2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...

2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点，希望能帮到大家，想了解更多资讯，请关注出国留学网的及时更新哦。

2018年计算机二级考试公共基础知识点：栈及其基本运算

考点5 　栈及其基本运算

考试链接：

考点5在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，分值为2分，此考点为重点掌握内容，读者应该掌握栈的运算。

1.栈的基本概念

栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈是按照"先进后出"或"后进先出"的原则组织数据的。

2.栈的顺序存储及其运算

用一维数组S(1∶m)作为栈的顺序存储空间，其中m为最大容量。

在栈的顺序存储空间S(1∶m)中，S(bottom)为栈底元素，S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。

栈的基本运算有三种：入栈、退栈与读栈顶元素。

(1)入栈运算：入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1)，然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈"上溢"错误。

(2)退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针减一(即top减1)。当栈顶指针为0时，说明栈空，不可进行退栈操作。这种情况称为栈的"下溢"错误。

(3)读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。当栈顶指针为0时，说明栈空，读不到栈顶元素。

小技巧：栈是按照"先进后出"或"后进先出"的原则组织数据，但是出栈方式有多种选择，在考题中经常考查各种不同的出栈方式。

考点6　线性链表的基本概念

考试链接：

考点6在笔试考试中出现的几率为30%，主要是以选择的形式出现，分值为2分，此考点为识记内容。重点识记结点的组成。

在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

链式存储方式既可用于表示线性结构，也可用于表示非线性结构。

(1)线性链表

线性表的链式存储结构称为线性链表。

在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点;另一个称为右指针，用以指向其后件结点。这样的表称为双向链表。

(2)带链的栈

栈也是线性表，也可以采用链式存储结构。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为可利用栈。

疑难解答：在链式结构中，存储空间位置关系与逻辑关系是什么?

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...相关推荐

计算机二级考试公共基础知识点,计算机二级考试公共基础知识点
二级考试公共基础知识点.绝对全面第一章数据结构与算法 1.所谓算法是解题方案的准确而完整的描述.是一组严谨地定义运算顺序的规则,此顺序将在有限的次数下终止. 2.算法的基本特征:可行性.确定性.有穷 ...
2020辅警考试计算机知识题,2019年辅警考试公共基础知识题库：计算机知识习题（二）...
中公招警考试网为考生提供2019年辅警考试计算机基础知识题目及答案解析,帮助考生顺利备考辅警考试.辅警考试备考周期短.复习范围大,中公小编建议考生充分利用各个辅警考试题进行练习. 1. 如果要查找Gl ...
全国计算机二级考试vf知识点总结,VF全国计算机等级考试二级公共基础知识点总结.doc...
VF全国计算机等级考试二级公共基础知识点总结第一章数据结构与算法算法的基本特征:可行性,确定性,有穷性,拥有足够的情报. 算法的三种基本控制结构:顺序,选择,循环. 算法的复杂度主要包括:时间复杂 ...
计算机二级公共基础知识点
计算机二级公共基础知识点一.算法 1.1 基本概念 1.1.1 算法基本特征 1.1.2 算法基本要素 1.1.3 算法设计的基本方法 1.2 算法复杂度 1.2.1 问题的规模函数 1.2.2 算 ...
计算机二级循环队列知识点,考点！计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:栈.队列和循环队列的资料大家要认真阅读哦! 1.栈(Stack)又称堆栈. (1)栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入 ...
计算机公共基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材公共基础知识总结之第一章数据结构与算法 .......................... ...
计算机二级链表,你知道吗？计算机二级考试公共基础知识冲刺复习笔记：线性链表、双向链表与循环链表...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:线性链表.双向链表与循环链表的资料大家要认真阅读哦! 1.数据结构中,每个数据存储在一个存储单元中,这个存储单元称为结点.在链式存储方式中, ...
公务员考试中公共基础知识计算机,2012山东省公务员考试公共基础知识最新考试试题库(完整版)...
2012山东省公务员考试公共基础知识最新考试试题库(完整版) 件将会____. A.永远不再发送 B.需要对方再次发次 C.保存在服务商的主机上 D.退回发信人 18.下列部件中,不属于计算机主机内的 ...
计算机等级考试公共基础知识资料
网络整理: 计算机等级考试公共基础知识资料第一章数据结构与算法 [考点1]算法的基本概念 1.算法:是指一组有穷的指令集,是解题方案的准确而完整的描述.算法不等于程序,也不等于计算方法. 2.算 ...

2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...

2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...相关推荐

最新文章

热门文章