以下为《计算机等级考试公共基础知识超强总结，栈、队列、树》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

计算机等级考试公共基础知识超强总结，栈、队列、树

栈和队列

1、栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。

/

2、栈的基本运算：

（1）插入元素称为入栈运算；

（2）删除元素称为退栈运算；

（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

/

3、队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。

4、队列是“先进先出”（FIFO）或“后进 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 2、二叉树的特点：

（1）非空二叉树只有一个根结点；

（2）每一个结点最多有两棵子树，且分别称为该结点的左某某与右子树。

3、二叉树的基本性质，性质很多主要靠理解，这里只说最重要的：

（1）度为0的结点（即叶子结点）总是比度为2的结点多一个；

满二叉树：是指除最后一层外，每一层上的所有结点有两个子结点

完全二叉树：是指除最后一层外，每一层上的结点数均达到最大值

4、二叉树的遍历：

（1）前序遍历（DLR），首先访问根结点，然后遍历左某某，最后遍历右子树；

（2）中序遍历（LDR），首先遍历左某某，然后访问根结点，最后遍历右子树；

（3）后序遍历（LRD）首先遍历左某某，然后访问遍历右子树，最后访问根结点。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。

1. 《数据结构》考试大纲
2. 决策树模型-ID3决策树
3. --2数据结构复习大纲
4. 黄毛数据结构模拟练习
5. （数据结构）实验报告单
6. 复习提纲_6月＿测绘工程
7. 吉大算法题汇总（C语言版）
8. “图的基本操作”的设计与实现
9. 3.2-2 段落编号的应用
10. 3.2-2 段落编号的应用
11. .word2vec算法思想
12. 硕士研究生入学考试自命题科目 考试大纲
13. 计算机二级公共基础考点 1
14. 实验4 二叉树的建立和遍历 实验报告
15. 公共基础知识点精简版

以上为《计算机等级考试公共基础知识超强总结，栈、队列、树》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。