课程
/后端开发
/C++
/数据结构探险—栈篇
pop函数中m_iTop--后,m_iTop不是指向无效数据吗,怎么还会有elem = m_pBuff[m_iTop]
2016-09-16
源自:数据结构探险—栈篇 2-3
正在回答
m_iTop是栈顶指针所在位置,而栈顶指针比最后进入栈数据的位置大1(栈顶指针指向栈最后一个元素后面一个位置),m_iTop--则表示栈中最后一个元素的位置
有效的 是最后进入的元素 m_iTop没-- 才是无效的
举报
栈,先入后出(FILO),带领大家体会栈这种数据结构的美妙
1 回答入栈之后m_iTop自增,但是判断栈中元素个数返回的是m_iTop,这个返回值是不是不正确?
1 回答如果栈满了,出栈时,还要先做m_iTop--吗?
1 回答从栈顶开始循环遍历为什么要对m_iTop-1啊!!!!
1 回答数据结构
1 回答关于c的数据结构和c++数据结构