计算机二级栈,计算机二级国考office的高科技玩法之：堆栈的续集

我是女神二级的叶子老师，我将持续分享关于计算机二级国考方面的文章。感兴趣的读者请点击右上角“关注”吧！或者百度“女神二级”。不要谢我，老师只收“么么哒”！

马上又要考试啦，为及时获取第一手考试资讯，不遗漏重要信息，建议置顶我们：点右上角图标，进入设置，打开置顶。

以前很多同学考完才知道我们，关注我们，那个悔啊！请多向周围同学推荐扩散扩散，扩散出去，让他们少走套路。

。

公共基础

二级Office必考的考点

专业性很强

如果没有好的复习资料

是相当枯燥、晦涩、难懂的

你还为公共基础难懂

苦大愁深吗？

你还为不知如何拿下选择题

焦头烂额吗？

今天开始，小编带着大家

远离枯燥、远离专业术语

白话学懂公共基础！

谁的小眼睛还没有看老师？

程林高手武功秘籍--公共基础知识

5.2 栈的逻辑结构和存储结构

栈的逻辑结构也是线性结构。

栈的存储结构呢？任何一种数据结构(无论堆栈、队列等线性结构、还是树等非线性结构)一般来说都既可以用数组存储，也可以用链表存储。其中用数组存储的称顺序存储，用链表存储的称链式存储。两种存储方式各有优缺点，我们在上一小节4.2中介绍过的数组和链表的优缺点，也是对任何数据结构分别采用顺序存储和链式存储的优缺点。

关于数据结构的存储数组和链表作为两种类型的数据结构本身是线性结构，这是毋庸置疑的。但这两种数据结构还可以行使另一种特殊身份即用于存储其他类型的数据结构。当行使这种特殊身份时，所要存储的结构就不一定是线性结构了。例如可以用数组或链表存储树，而树是非线性结构。因此我们说，数组和链表是线性结构，但当它们用于存储其他数据结构时，既可存储(表示)其他类型的线性结构(如堆栈、队列)，也可存储(表示)非线性结构(如树)。

回到堆栈的存储问题，堆栈也既可用数组存储(称顺序存储)，也可用链表存储(称链式存储)。用链表存储时，又称带链的栈。

【随讲随练16-9】线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。A.节省存储空间

B.插入与删除运算效率高C.便于查找

D.排序时减少元素的比较次数【答案】B

下面介绍顺序存储的方法：使用一个数组s(0:M-1)存储堆栈的各数据元素；堆栈能容纳的最多元素个数为M，一般设置为足够大。M个空间不一定全部用满，再设置一个整数变量top表示目前栈顶元素所在数组元素的下标。top称栈顶指针。如图16-7，当有新数据入栈(又称进栈、插入、Push)或栈中有数据出栈(又称退栈、删除、Pop)时，top变量的值分别+1、-1跟随变化；top=-1时表示栈空，top=M-1时表示栈满。

【随讲随练16-10】设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为( )。A.30 B.29 C.20 D.19【答案】C

【随讲随练16-11】设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为( )。A.30 B.20 C.m-19 D.m-20【答案】C

——以上内容选自《玩转Office轻松过二级》(第2版)

小编每次发的数量有限，肯定不会推送的很全(习题也不能全贴了，例如随讲随练16-2就没有贴上来)。还是看一看教材吧。

注意注意注意

千万不要用那种只有文字、没有图的复习材料或速背手册之类复习哦(除非你早有基础)，那是很不负责的材料。公共基础必须要有图讲解，考试的考题里也有图。用只有文字的材料复习，考试必傻眼，别害了自己！

如果这篇文章对您有用就请点个赞吧！继续下滑可查看同类文章！以上内容仅是个人一点经验，仅供参考。欢迎评论、收藏与分享！

举报/反馈