入栈之后m_iTop自增,但是判断栈中元素个数返回的是m_iTop,这个返回值是不是不正确?

来源:2-3 实例演示二

MAKER_01

2016-08-03 11:13

入栈之后m_iTop自增,但是判断栈中元素个数返回的是m_iTop,这个返回值是不是不正确?

写回答 关注

1回答

  • MAKER_01
    2016-08-03 11:44:34

    应该是栈存储和数组存储一样,首地址为0,新增一个元素后m_iTop+1,指向下一个位置,元素存在位置0的内存中。因此第n个元素位置和对应的m_iTop=n指向的位置不同


数据结构探险—栈篇

栈,先入后出(FILO),带领大家体会栈这种数据结构的美妙

62724 学习 · 102 问题

查看课程

相似问题