第6题不太懂。顺序栈的入栈操作不是先给top指针赋值然后给移动top指针?顺序栈是不是需要头结点,链栈不需要?这题的栈顶是不是数组的尾部?这题的入栈图想不出,可以麻烦老师画一下吗?

网校学员姜梦寒**在学习2020考研专业课【408计算机】时提出了此问题,已有1人帮助了TA。

网校助教

风轻云淡47295

同学你好,该知识点来自沪江网校《2020考研专业课【408计算机】》的课程,想要更系统的学习,欢迎进入课程学习。不仅可以和更多的同学一起学习,而且还有老师、助教随时的学习指导和知识点解答哦。

栈需要具体问题具体分析,有的教材默认栈顶指针指向栈顶元素,这时入栈需要top++,再赋值,有的默认栈顶指针指向栈顶元素下一个,也就是空元素,这时入栈先赋值再top++。顺序栈不需要头结点,链栈需要。
本题目所对应的是第二种情况,但正常top为n,这里是n+1,所以先退回n再赋值,如下图。点击查看大图

版权申明:知识和讨论来自课程:《2020考研专业课【408计算机】》的学员和老师,如果想了解更多,可以报名参加课程学习。所有知识讨论内容,版权归作者及沪江网校所有。