2020计算机考研初试考试先后顺序,2020考研计算机408考点知识:顺序栈和链栈

计算机考研学子在暑期复习专业课时，一定要识记重难点知识!下面，北京文都考研网为助力408计算机考研者一臂之力，整理了计算机408考点知识:顺序栈和链栈，供考生参考。

2020考研计算机408考点知识:顺序栈和链栈

一、顺序栈

利用地址连续的存储单元依次存放从栈底到栈顶的数组元素，数组0位置的元素作为栈底元素top=-1，表示栈空;top=maxsize-1，表示栈满，就相当于一维数组在做入栈操作前，首先要判定栈是否满(满了叫上溢);入栈指针top先加1，然后入栈。在做出栈操作前，先要判定栈是否为空(空的为下溢);出栈指针top先减1，然后出栈(指针+1)。

二、链栈

相当于结点构成的单链表。栈顶元素为单链表的第一个结点，因为栈顶元素操作频繁，所以经常用没有头结点的单链表。链栈是动态分配结点空间的，所以操作时无需考虑上溢问题。链栈的优点：可使多个栈共享空间;在栈中元素变化的数量较大，且存在多个栈的情况下，链栈是栈的首选存储方式。

以上是北京文都考研网给出的“2020考研计算机408考点知识:顺序栈和链栈”，希望对计算机考生有所帮助!祝2020考研顺利!

推荐阅读：