最新全国计算机等级考试--二级公共基础知识( 100)课件PPT
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识
一、计算机的基本组成部分。
计算机由硬件和软件两部分组成，硬件包括中央处理器（CPU）、存储器、输入输出设备等；软件包括操作系统、应用软件等。
1.中央处理器（CPU）：计算机的核心部件，执行所有指令。
2.存储器：存储数据和程序。
3.输入设备：把数据从外部输入到计算机中，如键盘、鼠标、扫描仪等。
4.输出设备：把计算机处理的数据输出到外部，如打印机、显示器、音响等。
二、计算机的工作原理。
计算机的工作原理可以分为5个部分：输入、存储、处理、输出和控制。
1.输入：把数据或指令输入到计算机中，通过输入设备进行输入。
2.存储：将输入的数据或指令存储在内存中。
3.处理：根据指令执行相应的操作，如计算、比较、排序等。
4.输出：将处理后的结果输出到外部，通过输出设备进行输出。
5.控制：计算机通过控制器控制各个部件的运行，以完成整个计算过程。
三、计算机的分类。
计算机按其用途和规模可以分为大型机、中型机、小型机和微型计算机。
1.大型机：主要用于大型企业和政府机关，可以同时处理多个用户的请求，性能强劲。
2.中型机：主要用于中小型企业，相对于大型机规模和性能较小。
3.小型机：主要针对个体户、小企业和办公室等，处理能力比微型计算机强。
4.微型计算机：用于一般個人用戶和小型企业，具有价格低廉、体积小及易操作的特点，性能相对其他计算机较弱。
四、操作系统。
操作系统是管理计算机硬件和软件资源的程序，它在计算机的各个层次上进行控制和管理，包括处理器的管理、内存的管理、文件系统的管理等等。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识
一、操作系统
操作系统是计算机系统中最基本的软件，其作用是管理、协调并控制各类计算机资源，提供给应用程序一个运行环境。
操作系统的特点：
1. 并发：多个程序同时运行，需要操作系统管理和调度资源。
2. 共享：多个程序共享计算机资源，操作系统需要合理分配和控制资源的使用。
3. 虚拟：操作系统可以为每个应用程序提供一个虚拟的机器环境，使得每个应用程序都觉得自己在独占计算机资源。
4. 异步：程序的执行都是异步的，操作系统需要管理和协调程序的执行。
常见操作系统：
1. Windows
2. macOS
3. Linux
二、数据库
数据库是一种用于存储和管理数据的软件系统，它可以提供对数据的快速访问和高效管理。
数据库的特点：
1. 数据共享：多个用户可以同时访问数据库，并共享其中的数据。
2. 数据安全：数据库系统可以对数据进行安全控制，保证数据的完整性、一致性和安全性。
3. 数据独立：应用程序和数据库是独立的，应用程序只需要使用提供的数据接口访问数据库。
4. 数据持久化：数据库中的数据可以永久保存，即使电脑断电或重启也不会影响数据的保存。
常见数据库：
1. MySQL
2. Oracle
3. SQL Server
三、网络技术
网络技术是计算机网络系统的核心，包含了数据传输、数据交换和数据处理等各种技术和方法，使得计算机和网络系统能够高效地进行数据交流和通信。
网络技术的特点：
1. 数字化：计算机网络系统中所有数据都是以数字形式传输和处理的。
2. 传输速度快：计算机网络系统能够非常快地进行数据传输和处理。
计算机office二级公共基础知识点
二元关系表示： 两个要素：数据元素的集合D，该集合上的关系R。
D.算法在纸箱过程中所需要的临时工作单元数
4.算法的时间复杂度是指
A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数
第2节 数据结构的基本概念
• 计算机处理数据，主要考虑两个方面：
➢
一 、提高数据处理的速度？
➢
二 、节省存储空间？
• 数据结构主要研究三个方面的问题： • （1）数据的逻辑结构：各数据元素间所固
则继续，若试探失败，则回退。直至问题解决。
第1节 数据结构与算法
算法的基本概念
5、算法的时间复杂度
指执行算法所需要的计算工作量
算法工作量的度量应与计算机、编程语言、编程细节等无关。 算法的工作量用算法所执行的基本运算次数衡量。 算法工作量是问题规模的函数：算法的工作量= f (n) 度量方法有： 平均性态分析 计算其加权平均值
考试大纲
考试内容
四、数据库设计基础
1、数据库的基本概念；数据库，数据库管理系统，数据库系 统。 2、数据模型；实体联系模型及E-R图，从E-R图导出关系数 据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算； 数据库规范化理论。 4、数据库设计方法和步骤；需求分析、概念设计、逻辑设计 和物理设计的相关策略。
全国计算机等级考试二级公共基础知识考点
全国讣算机等级考试二级公共基础知识考点
公共基础知识
基本要求
1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和査找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6. 掌握数据库的基本知识，了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2. 数据结构的左义：数拯的逻辑结构与存储结构：数据结构的图形表示；线性结构与非线性结构的槪念。
3. 线性表的泄义；线性表的顺序存储结构及苴插入与删除运算。
4. 栈和队列的左义：栈和队列的顺序存储结构及貝基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法査找算法：基本排序算法（交换类排序，选择类排序，插入类排序）。
二、数据库设计基础
1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。
2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4. 数据库设讣方法和步骤：需求分析、概念设计、逻辑设讣和物理设讣的相关策略
三、程序设计基础
1. 程序设计方法与风格
2. 结构化程序设计。
3. 而向对象的程序设计方法，对象，方法，属性及继承与多态性。
四、软件工程基础
1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
全国计算机等级考试公共基础知识
第一章数据结构与算法
1.4 栈和队列
栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为 栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具 有记忆作用。用top指针表示栈顶位置，用bottom指针表示栈底。
（1）简单插入排序法，最坏情况需要n(n-1)/2次比较； （2）希尔排序法，最坏情况需要O(n1.5)次比较。 选择类排序法（指扫描整个线性表，从中选出最小的元素， 将它交换到前面，然后对剩下的子表采用同样的方法，直到 子表空为止。）： （1）简单选择排序法, 最坏情况需要n(n-1)/2次比较； （2）堆排序法，最坏情况需要O(nlog2n)次比较。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二 叉树可以按层序进行顺序存储。
二叉树的遍历： （1）前序遍历（DLR），首先访问根结点，然后遍历左子 树，最后遍历右子树； （2）中序遍历（LDR），首先遍历左子树，然后访问根结 点，最后遍历右子树； （3）后序遍历（LRD）首先遍历左子树，然后访问遍历右 子树，最后访问根结点。
第一章数据结构与算法 1.6 树与二叉树
A
A
B
C
B
C
D
EF
G
H
DE F
全国计算机等级考试二级_公共基础知识精品PPT课件
(A , B , C , ·······，X ,Y , Z)
学号 9861109 9861107 9861103
姓名 张卓 刘忠赏 胡孝臣
成绩 100 95 86
②栈——后进先出 ③队列——先进先出
11
B.非线性结构 ①树形结构 例:全校学生档案管理的组织方式
例:计算机文件管理系统也是典型的树形结构
一是对数据对象的运算和操作，具体包括算术运算 、逻辑运算、关系运算和数据传输等； 二是算法的控制结构，具体包括顺序结构、选择结 构和循环结构。
5
2.算法的复杂度
算法的复杂度(代价)是衡量算法好坏的量度，具体可 分为两种:时间复杂度和空间复杂度。
（1）时间复杂度是指执行算法所需要的计算工作量，即 算法执行过程中所需要的基本运算次数。 通常记作： T(n)O( f (n)) 常见的时间复杂度有： O(1) O(log2 n) O(n) O(nlog2 n) O(n2) O(n3) O(2n)
7
数据结构有三个方面的内容：数据的逻辑结构、数 据的存储结构、数据的运算。
2.数据的逻辑结构
数据的逻辑结构是指数据元素之间的逻辑关系，从 逻辑关系上描述数据，它与数据的存储无关，是独 立于计算机的。
数据的逻辑结构的表示方法 表示数据的逻辑结构时必须表示清楚两个关键点， 一个是数据元素的集合D，另一个是数据元素之间的 前后关系R。 表示数据结构的方法有两种：二元关系表和图形表 示方法。
全国计算机等级考试二级课件
（1）线性表中所有元素的所占的存储空间是连续的；
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存
放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第
Hale Waihona Puke Baidu
一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入全国、计删算机除等级。考试二级
1. 基本数据结构与算法
（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指
针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）
进行删除的线性表。Rear指针指向队尾，front指针指向队头。
队列是“先进行出”（FIFO）或“后进后出”（LILO）的线
性表。
队列运算包括
（1）入队运算：从队尾插入一个元素；
（2）退队运算：从全队国计头算删机等除级一考试个二级元素。
录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前
件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0
时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需
全国计算机等级考试二级公共基础知识课件版
结构化分析方法
需求分析
需求分析是确定软件系统的功能需求、性能需 求和运行环境需求的过程。
数据流图
数据流图是一种图形化工具，用于描述数据在 软件系统中流动和被处理的逻辑过程。
实体关系图
实体关系图是一种图形化工具，用于描述软件系统中数据的实体以及它们之间 的关系。
结构化设计方法
软件结构
01
软件结构是指软件系统的组成部件及其相互关系。
关系数据库标准语言SQL
SQL语言概述
用于查询、更新和管理关系数据库的标准语 言。
SQL查询语句
用于从数据库中检索数据，如SELECT语句 。
SQL操作语句
用于对数据库进行修改，如INSERT、 UPDATE和DELETE语句。
SQL事务处理
用于控制对数据库的并发访问，保证数据一 致性。
数据库设计
PART 03
软件工程基础
软件工程基本概念
软件工程定义
软件工程是研究和应用如何以系统性的、规范化的、可定量的方式 来开发和维护软件的一门工程学科。
软件生命周期
软件生命周期包括软件定义、软件开发和软件运行维护三个阶段。
软件危机
软件危机是指在软件开发和维护过程中遇到的一系列问题，如成本 超支、进度延误、软件质量不达标等。
数据结构分类
线性结构、树形结构、图形结构等。
全国计算机等级考试《二级公共基础知识》【教材精讲+真题解析】讲义与视频课程【12小时高清视频】
图1-2家庭成员间关系数据结构的图形表示（树型结构）
【考题】下列叙述中正确的是（ ）。
A．线性表是线性结构
B．栈与队列是非线性结构
C．循环链表是非线性结构
D．二叉树是线性结构
【答案】A
【解析】选项A正确；选项B，栈和队列都是线性结构，二者区别是，栈只允许在一端插入和删除，队列只允许在一端插入，在另一端删除；选项C，循环链表是线性表的链式存储结构；选项D，二叉树是一种典型的非线性结构。
【例3】设方程f（x）＝0在区间[a，b]上有实根，且f（a）与f（b）异号。利用二分法求该方程在区间[a，b]上的一个实根。
用二分法求方程实根的减半递推过程如下：
（1）首先取给定区间的中点c＝（a＋b）/2。
（2）然后判断f（c）是否为0：
如果f（c）＝0，则说明c即为所求的根，求解过程结束；
如果f（c）≠0，则根据以下原则将原区间减半：
（2）特点
结构清晰，可读性强。
（3）使用
递归在可计算性理论和算法设计中占有很重要的地位。
（4）分类
直接递归（自己调用自己）和间接递归（P调用Q，Q又调用P）。
【例2】编写一个过程，对于输入的参数n，依次打印输出自然数1到n。
非递归算法：
递归算法：
5．减半递推技术
所谓“减半”，是指将问题的规模减半，而问题的性质不变；所谓“递推”，是指重复“减半”的过程。
计算机等级考试二级MSOFFICE公共基础知识
第一部分二级公共基础知识（10分）
第一章：基本数据结构与算法（3分）
1.算法的基本概念
1.1算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。
1.2算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。有穷性指的算法运算时间是有限的。
1.3算法复杂度：时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。算法的空间复杂度是指算法在执行过程中所需要的内存空间。两者没有直接关系。
2.数据结构的定义
2.1数据结构，通俗的讲就是数据元素之间的前后间关系，一个数据结构通常用图形表示。其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前个结点指向后个结点。
比如一年四季数据结构和家庭成员辈分关系数据结构：
在这种数据结构的图形中，没有前结点的称为根结点，没有后结点的称为终端结点即叶子结点，春和父亲是根结点，冬，儿子，女儿是叶子结点。
对于数据结构的计算，插入就是新增一个结点，删除就是删除一个结点，插入删除是数据结构的两种基本运算。
2.2线性结构与非线性结构
根据数据结构中各元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
线性结构，又称为线形表，是指满足两个条件的数据结构，有且只有一个根结点，每个结点最多有一个前结点，也最多有一个后结点，不满足这两个条件的就是非线性结构。常见的线性结构有：线性表、栈、队列、线性链表、循环队列等，其中栈和队列是两种特殊的线性结构。
3.栈和队列的定义
计算机等级考试二级MSOFFICE公共基础知识
第一部分二级公共基础知识（10分）
第一章：基本数据结构与算法（3分）
1.算法的基本概念
1.1算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。
1.2算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。有穷性指的算法运算时间是有限的。
1.3算法复杂度：时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。算法的空间复杂度是指算法在执行过程中所需要的内存空间。两者没有直接关系。
2.数据结构的定义
2.1数据结构，通俗的讲就是数据元素之间的前后间关系，一个数据结构通常用图形表示。其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前个结点指向后个结点。
比如一年四季数据结构和家庭成员辈分关系数据结构：
在这种数据结构的图形中，没有前结点的称为根结点，没有后结点的称为终端结点即叶子结点，春和父亲是根结点，冬，儿子，女儿是叶子结点。
对于数据结构的计算，插入就是新增一个结点，删除就是删除一个结点，插入删除是数据结构的两种基本运算。
2.2线性结构与非线性结构
根据数据结构中各元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
线性结构，又称为线形表，是指满足两个条件的数据结构，有且只有一个根结点，每个结点最多有一个前结点，也最多有一个后结点，不满足这两个条件的就是非线性结构。常见的线性结构有：线性表、栈、队列、线性链表、循环队列等，其中栈和队列是两种特殊的线性结构。
3.栈和队列的定义
全国计算机等级考试二级公共基础知识教程
计算机二级公共基础知识总结
第一章数据结构与算法
1.1 算法
算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：
（1）可行性；
（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；
（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；
（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面：
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；
（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：
（1）表示数据元素的信息；
（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据的存储结构
数据的存储结构是数据元素及其关系在计算机存储器中 的表示。存储结构的主要内容是指在存储空间中使用一 个存储结点来存储一个数据元素，在存储空间中建立各 存储结点之间的关联，来表示数据元素之间的逻辑关系。
常见的存储结构：
顺序存储结构 链式存储结构 索引存储结构 散列存储结构
线性结构和非线性结构
线性表
通常以下列 n 个数据元素的序列”表示 线性表 ： (a1,a2 ,...,ai ,...,an)
序列中数据元素的个数 n 定义为线性表 的表长；n=0 时的线性表被称为空表。 称 i 为ai在线性表中的位序。
线性表的顺序存储
线性表的顺序存储结构用一组地址连续的存储单元依次存放线 性表中的数据元素，即以“存储位置相邻”表示“位序相继的 两个数据元素之间的前驱和后继的关系，并以表中第一个元素 的存储位置作为线性表的起始地址，称作线性表的基地址。
所有数据元素的存储位置均可由第一个数据元素的存储位置得到
ADR(ai) = ADR(a1) + (i-1)×C
↑
↑
基地址
一个数据元素所占存储量
线性表的插入和删除运算
插入运算是指在线性表的某个指定位置增加一个 新结点。
一般情况下，要在第i(1≤i≤n)个元素之前插入一个 新元素时，首先要从最后一个元素开始，直到第i 个元素之间共n-i+1个元素依次向后移动一个位置， 然后将新元素插入到第i项。
队列是一种先进先出的数据结构。 向队尾插入一个元素的操作称为入队，从队头删除一个元素
的操作称为退队。
退队
A
B
C
D
E
F
Front
Rear
入队
循环队列
将队列存储空间的最后一个位置绕到第一个位置，形 成逻辑上的环状空间。
循环队列初始状态为空，即front=rear=m。
入队操作时，rear加1，若rear=m+1，则置rear=1； 退队操作时，front加1，若front=m+1，则置front=1。
需要的内存空间。空间复杂度作为算法 所需存储空间的量度，记作： S(n)=O(g(n))，其中n为问题的规模， 表示随问题规模的增大，算法运行所需 存储量的增长率与g(n)的增长率相同。
数据结构
利用计算机进行数据处理是计算机应用的一 个重要领域。数据结构主要研究和讨论以下 三个方面的问题：
1. 数据集合中各数据元素之间的逻辑关系，即 数据的逻辑结构。
通常用指针top指示栈顶位置，用指针bottom指示栈底位置。
入栈
出栈
栈顶 top
an
……
a2
栈底 bottom
a1
栈的顺序存储及运算
用一维数组S(1:m)作为栈的顺序存储空间，m wenku.baidu.com栈的最大容量。top=0表示栈为空，top=m 表示栈满。
栈的操作
入栈：在栈顶位置插入一个新元素，栈顶指针top加 1。
线性结构
在数据元素的非空有限集合中，线性结构的逻辑特征 如下：
存在一个唯一的被称为“第一个”的数据元素 存在一个唯一的被称为“最后一个”的数据元素 除第一个之外，集合中的每个数据元素均有且只有一
个直接前驱 除最后一个之外，集合中的每个数据元素均有且只有
一个直接后继
非线性结构
非线性结构的逻辑特征是：一个结点可能有多个直接 前驱和直接后继，树和图都属于非线性结构。
2. 在对数据进行处理时，各数据元素在计算机 中的存储关系，即数据的存储结构。
3. 对各种数据结构进行的运算。
数据的逻辑结构
数据逻辑结构是对数据 元素之间存在的逻辑关 系的描述，它可以用一 个数据元素的集合和定 义在此集合上的若干关 系表示。
与数据在计算机中的存 储位置无关，是独立于 计算机的。
全国计算机等级考试--二级公共 基础知识( 100)
第一章 数据结构与算法(30%)
考试大纲
1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复 杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表 示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序 和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类 排序，插入类排序）。
知识点归纳
算法的基本概念 所谓算法是指解题方案的准确而完整的描述。严格来
说，一个算法必须具有以下五个主要特征：
有穷性 确定性 可行性 输入 输出
综上，所谓算法，是一组严格定义运算顺序的规则， 而且每一个规则都是有效且明确的，此顺序将在有限 的次数终止。
算法的复杂度
算法的空间复杂度 算法的空间负杂度是指执行这个算法所
在循环队列为空或为满时，均有front=rear，因此需 要设置标志s进行区分，定义s=0表示队列为空，s=1 表示队列非空。
单链表
线性表的链式存储结构的特点是用一组任意的存 储单元(可以连续，也可以不连续)存储线性表的数 据元素，为了表示每个数据元素ai与其直接后继元 素ai+1之间的逻辑关系，对数据元素ai来说，除了 存储其本身的信息(数据域)之外，还需要存储其后 继元素的存储位置信息(指针域)。
删除运算是指撤销结构中的某个结点。 一般情况，要删除第i(1≤i≤n)个元素，要从第i+1
个元素开始，直到第n个元素，共n-i个元素依次向 前移动一个位置。
栈
栈是限定仅在表的一端进行插入和删除操作的线性表。允许插入和 删除的一端称为栈顶，另一端称为栈底。
栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈 底元素总是最先被插入，也是最后被删除的元素。因此，栈是一种 后进先出的线性表。
退栈：取出栈顶元素并赋值给一个指定的变量，栈 顶指针top减1。
取栈顶元素：将栈顶元素的值赋给一个指定的变量， 不删除栈顶元素，栈顶指针不变。
队列
队列是一种先进先出的线性表，它只允许在表的一端插入元 素(队尾)，在另一端删除元素(队头)。通常定义头指针front 指向队头元素的前一个位置，定义尾指针rear指向队尾元素 的位置。