hellohelloe的博客

二叉树的链式存储顺序存储链式存储数据的描述二叉树的创建二叉树的遍历先序遍历中序遍历后序遍历测试 顺序存储 有n个节点的完全二叉树可以用有n+1个元素的数组进行顺序存储，节点号和数组下标 一一对应。 不完全二叉树通过添加虚节点构成 完全二叉树，然后用数组存储，这要浪费一些存储空间。 最坏的情况下，一个深度为k且只有k个结点的单支树却需要长度为2k-1的一维数组。 总结： 顺序存储浪费空间。 链式存储 数据的描述 描述： 数据域+左右指针域 typedef char datatype; typedef st

链队）1.链式队列的描述2.基本操作2.1创建空链队2.2判空2.3入队3.5出队3.6打印输出测试 从数据结构角度看，栈和队列也是线性表，只不过是操作受限的线性表。 队列：操作限制在两端的线性表，一端进行插入操作，称为队尾；另一端进行删除操作，称为队头。 1.链式队列的描述 有两组数据需要描述，结点数据和头尾指针数据。 描述结点： 数据域+next指针域 描述头尾指针： front保存队头的前一个位置，rear保存队尾的下标 typedef int datatype; //数据的结点 typedef s

顺序队列（循环队列）1.队列的特点2.顺序队列的描述3.基本操作3.1创建空顺序队列3.2判空3.3判满3.4入队3.5出队3.6打印输出 从数据结构角度看，栈和队列也是线性表，只不过是操作受限的线性表。 队列：操作限制在两端的线性表，一端进行插入操作，称为队尾；另一端进行删除操作，称为队头。 顺序队列，又称之为循环队列，将队列循环处理，是为避免假溢出。下文的顺序队列都代表循环队列。 假溢出现象：队列里明明是有空间，但是不能再进行入队操作。 1.队列的特点 先进先出(FIFO) 存储：顺序存储、链式存储 2

链栈1.栈的特点2.链栈的描述3.基本操作3.1创建空顺序栈3.2判空3.3入栈3.4出栈4.应用——数制转换 从数据结构角度看，栈和队列也是线性表，只不过是操作受限的线性表。 栈：只允许在一端进行插入和删除操作的线性表，允许操作的一端为栈顶，不允许操作的一段称之为栈底。 栈顶是表尾，栈底是表头。 1.栈的特点 后进先出（LIFO） 先进后出(FILO:first in last out) 存储：顺序存储、链式存储 2.链栈的描述 **描述：**数组+next指针 typedef int datatype

顺序栈1.栈的特点2.栈的描述3.基本操作3.1创建空顺序栈3.2判空3.3判满3.4入栈3.5出栈应用——数制转换 从数据结构角度看，栈和队列也是线性表，只不过是操作受限的线性表。 栈：只允许在一端进行插入和删除操作的线性表，允许操作的一端为栈顶，不允许操作的一段称之为栈底。 栈顶是表尾，栈底是表头。 1.栈的特点 后进先出（LIFO） 先进后出(FILO:first in last out) 存储：顺序存储、链式存储 2.栈的描述 **描述：**数组+top指针 #define MAXSIZE 32

双向循环链表的增 删 查 输出链表的特点链表的描述基本操作创建空链表第一种插入方式：头插输出链表查第二种插入方式：任意位置插入新结点删测试 上一次介绍了单向循环链表，这一次介绍双向循环链表。 链表的特点 顾名思义，双向循环链表的结点中有两个指针域，一个指向直接后继，一个指向直接前驱。 链表的描述 描述： 数据域+两个指针域 typedef int datatype; typedef struct node { datatype data; struct node * prior; struct no

链式存储结构【单向循环链表】的基本操作slink链表的特点链表的描述基本操作创建空链表插入输出链表代码汇总 下面介绍链式存储结构的单向循环链表。 链表的特点 循环链表是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。 由此，从表中任一结点出发均可找到表中其他结点。 链表的描述 描述： 数据域+指针域 typedef int datatype; typedef struct node { datatype data;//数据域 struct node * nex

链式存储结构【链表】的增 删 改 查 逆序输出 排序linkSeqlist链表的特点链表的描述基本操作创建空链表第一种插入方式：头插输出链表求表长查第二种插入方式：任意位置插入新结点删逆序输出排序代码汇总 此系列文主要用于自查、复习。所以行文、逻辑、思路是按照个人的思考方式来的，但也希冀能帮到一二三位初学者。 线性表有顺序存储结构和链式存储结构，下面介绍顺序存储结构的顺序表。 链表的特点 优点： 删除和增加不会造成大量数据的移动 缺点： 查找、修改比较麻烦 链表的描述 描述： 数据域+指针域 typedef

顺序存储结构【顺序表】的增 删 改 查seqlist线性表新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 此系列文主要用于自查、复习。所以行文、逻辑、思路是按照个人的思考方式来的，但也希冀能帮到一二三位初学者。 线性表 你