课程
/后端开发
/C++
/数据结构探险—栈篇
m_iTop是栈顶元素,栈顶元素怎么可以说是栈的长度那
2017-11-16
源自:数据结构探险—栈篇 2-2
正在回答
其实就相当于一个数组来存放,栈底为0,也就是下标为0的元素,栈底指向当前数组最后一个元素的下一个元素,比如有5个元素,下标分别是0,1,2,3,4 。那么栈顶就是5,而正好有5个元素。
一半痴迷两分疯癫三分理智 提问者
数组是从零开始 给下标为零的数组元素赋给一个值 m_itop++,变成了 1,也就是他元素的个数要是想遍历数组也要把他的长度变成0才能读取下标为零的值 m_itop-1
举报
栈,先入后出(FILO),带领大家体会栈这种数据结构的美妙
1 回答栈的问题了
1 回答关于入栈的问题?
1 回答有关出栈
1 回答栈和数组的关系
2 回答栈和数组的选择