计算机二级Office选择题考题大全！必须掌握！(2)

对于数据结构来说，我们在计算机中会涉及到对数据结构的计算，因为计算机就是计算的，对于数据结构的计算，插入（就是新增一个结点）和删除（就是删除一个结点）是对数据结构的两种基本运算。
详细知识讲解参考：https://mp.weixin.qq.com/s/WFiZKrE9RL34aesOyJKg6Q
2.2线性结构与非线性结构。
根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
线形结构，又被称为线形表，是指满足两个条件的数据结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件；不满足这两个条件的就是非线行结构。
常见的线性结构有：线性表、栈、队列、线性链表、循环队列等。
栈和队列是两种特殊的线性结构/线性表

3栈和队列的定义

3.1栈：是只能在线行结构（线行表）的一端进行计算（插入或删除）。允许插入或者删除的那端叫栈顶，不允许插入和删除的那端叫栈底。基于此，如果有进有出的话，总是存在着先进后出，后进先出，比如子弹夹，最先压入的子弹总是最后射出，最后压入的子弹是最先射出。对于进栈是ABCD，出来可能是DCBA，也可能是BDCA，或者BCDA。
栈支持子程序调用（记忆子弹）
栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
3.2队列：是只能在表的一端进行插入（队尾），在表的另一端进行删除的线性表（队头）。此种结构称为先进先出表，又叫先到先服务的作业调度，跟栈是正好相反的。
3.3队列的顺序存储结构一般采用循环队列的形式，循环队列是队列的一种顺序存储结构，循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针，循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。

4. 树的基本概念；二叉树的定义及其存储结构；

对于非线性结构，常见的非线性结构有两个：树和二叉树。比如刚刚的那个父亲，儿子，女儿就是一个树，在树结构中，每一个结点只有一个前件，被称为父结点，每一个父结点都可以有很多个后结点，后结点被称为子结点。
没有前件或者说没有父结点的只有一个，就是树的根结点，就是树的根。树具有层次结构，树的层次又叫树的深度，根结点在第一层。对于树来说的，有的结点可以有一个子结点，有的可以有两个，有的可以有多个，那么我们最常考的就是有两的，这种数据结构被称为二叉树。所以，二叉树是每一个结点最多有两个结点的树（分别被称为改结点的左子树、右子树）。分支被称为二叉树的度，也就是说二叉树最多有两个度。对于度为0的结点来说（也就是叶子结点），总是比度为2的结点多一个。