计算机二级知识点—

栈
该考点在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%。

要搞懂这个知识点，我们首先要明白什么是线性表：
线性表：
线性表，又称线性结构，具有以下特征：
1．集合中必存在唯一的一个"第一个元素"；（即数组元素a[0]）
2．集合中必存在唯一的一个"最后的元素"；(即数组元素a[9])
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。

举个例子来说明这个概念，C语言中的数组便是线性表的一种，
在C语言中定义一个一维数组：
int a[10];
这个数组可以看做10个整型数据的集合，a[0]是第一个元素，a[9]是最后一个元素，且其他元素均有唯一的前驱和后继，如a[5]的前驱为a[4]，后继为a[6]。

有了对于数组这种线性表的理解后，来看另一种线性表——栈。
栈的基本概念
栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈是按照"先进后出"或"后进先出"的原则组织数据的。

下面我们来看几个题目，：
1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（　　）。
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
正确答案：B
【解析】：栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。

2.下列数据结构中，能够按照“先进后出”原则存取数据的是（　　）。
A. 循环队列
B. 栈
C. 队列
D. 二叉树
正确答案：B
【解析】：栈是按先进后出的原则组织数据的；队列按先进先出的原则组织数据。

计算机二级知识点——栈相关推荐

c语言中switch语句流程图_全国计算机二级知识点汇总（C语言等）
点击蓝字关注我们全国计算机二级知识点汇总算法的有穷性是指:算法程序的运行时间是有限的算法的空间复杂度是指:算法在执行过程中所需要的临时工作单元数算法的时间复杂度是指:算法在执行过程中所需要的 ...
【Python入门指北】 Python计算机二级知识点
Python计算机二级知识点文章目录 Python计算机二级知识点一.turtle库 1.1 turtle库概述 1.2 turtle原理 1.3 标准库 1.4 turtle的绘图窗体 1.5 ...
2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...
2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点,希望能帮到大家,想了解更多资讯,请关注出国留学网的及时更新哦. 2018年计算机二级考试公共基础 ...
计算机二级知识点速记,计算机等考《二级MS+Office高级应用》高频考点速记
计算机等考<二级MS+Office高级应用>高频考点速记 (40页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分实用文档第一 ...
福建省计算机二级知识点,福建省计算机二级语言复习资料.doc
福建省计算机二级语言复习资料 C语言最重要的知识点复习资料! 总体上必须清楚的:1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch)2)读程序都要从mai ...
计算机二级知识点汇总
自我约束! 自我提升! 逢考必过! 1.计算机二级必备快捷键 2.PPT难点重点汇总 3.word重点难点汇总 4.excel函数公式汇总
考计算机二级的新偏旁组词,完整版计算机二级知识点总结.docx
1.第一台计算机:1946年2月14日,在美国宾西尼亚大学的莫尔电机学院,世界第一台现代电子计算机"埃尼阿克"ENIAC诞生,重达30t,在1s内能进行5000次加法运算和500次 ...
java计算机二级知识点、易错点整理（一）
1.抽象方法不能有方法体 2.含有抽象方法的类一定是抽象类 3.抽象类中可以不包含抽象方法 4.一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈集合组成 5.线程间的数据是可以共享的 ...
java计算机二级知识点、易错点整理（二）
1.当循环队列的存储空间为Q(1:M),当front=rear=m时,循环队列为空;当front=rear!=m时,循环队列可能为空,也可能为满. 2.一个对象通常由标识(对象名).属性和方法组成. ...

计算机二级知识点——栈

计算机二级知识点——栈相关推荐

最新文章

热门文章