考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2020考研计算机408考点知识:顺序栈和链栈

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

时间:2019-07-12 16:54:31 编辑:leichenchen

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

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

一、顺序栈

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

二、链栈

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

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

推荐阅读:

2020考研计算机408考点知识总结

扫一扫

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    199管理类联考
      微信交流群

    396经济类联考
      微信交流群