一半痴迷两分疯癫三分理智
2017-11-16 14:54
m_iTop是栈顶元素,栈顶元素怎么可以说是栈的长度那
其实就相当于一个数组来存放,栈底为0,也就是下标为0的元素,栈底指向当前数组最后一个元素的下一个元素,比如有5个元素,下标分别是0,1,2,3,4 。那么栈顶就是5,而正好有5个元素。
数组是从零开始 给下标为零的数组元素赋给一个值 m_itop++,变成了 1,也就是他元素的个数要是想遍历数组也要把他的长度变成0才能读取下标为零的值 m_itop-1
数据结构探险—栈篇
62733 学习 · 102 问题
相似问题