m0_48616382的博客

相关概念 树的相关概念 1.结点:树中一个独立的单元 2.结点的度：结点拥有的子树数 3.叶子/终端结点：度=0的结点 4.分支结点：度>0的结点（除根结点外，其他分支结点也称为内部结点） 5.树的度：树中所有结点的度的最大值 6.孩子：结点的子树的根，相应的该结点成为孩子的双亲 兄弟：同一个双亲的孩子 7.祖先：从根到该结点所经分支的所有结点 ​ 子孙：以某结点为根的子树的任一结点 8.结点层次：从跟开始定义，根为第一层，根的孩子为第二层 堂兄弟：同一层的结点互为堂兄弟 9.数的深度：树中叶子结点所

数据结构——队列相关概念队列实现1.循环队列实现2.链队实现应用案例：模拟银行排队 相关概念 1.定义：队列是限定仅能在表头进行删除，表尾进行插入的线性表。 2.特点：先进先出 3.队列类型的实现： 链队列、循环队列 真上溢：队列真正满时入队 假上溢：rear已指向队尾，但队列前端仍有空位置 解决假上溢方法：循环队列，利用“模运算”表示循环的含义 入队：Q.rear = (Q.rear+1) % MAXQSIZE 出队：Q.front = (Q.front+1)% MAXQSIZE 5.循环队列队空，

数据结构——栈相关知识点栈的实现1.顺序栈实现代码2.链栈实现代码栈的应用例子数制转换括号匹配行编辑表达式求值 相关知识点 用途： 1.可直接用于描述问题 2.用于算法的实现中 栈、队列、串的特点 1.从数据元素间的逻辑关系看是线性表 2.从操作方式与种类看不同于线性表： 栈与队列是操作受限的线性表；串是元素受限的线性表 栈的逻辑结构 栈中元素除了具有线性关系外，还具有先进后出的特点（根据这二点决定是否使用栈） 栈的特点 1.栈属于加了限制条件的线性结构； 2.栈是后进先出的线性表； 3.进栈和出栈只能

数据结构——线性表相关知识点线性表的实现-顺序映象线性表的实现--链式映象应用案例：一元多项式表示及相加 相关知识点 1.线性表的定义：一个线性表是n个元素的有限序列。 2.线性表是一种最基本的数据结构，栈、队、串等就是线性表的特例。 3.相关概念 数据项：一个数据元素由若干数据项组成 记录：数据元素可以叫作一条记录 文件：大量的记录的线性表叫文件 线性表的实现-顺序映象 4.1线性表的顺序存储结构是一种随机存取的存储结构。（只要确定存储线性表的起始位置） 4.2代码 #include<iostre