数据结构
文章平均质量分 62
hellohelloe
这个作者很懒,什么都没留下…
展开
-
二叉树的链式存储
二叉树的链式存储顺序存储链式存储数据的描述二叉树的创建二叉树的遍历先序遍历中序遍历后序遍历测试顺序存储有n个节点的完全二叉树可以用有n+1个元素的数组进行顺序存储,节点号和数组下标 一一对应。不完全二叉树通过添加虚节点构成 完全二叉树,然后用数组存储,这要浪费一些存储空间。最坏的情况下,一个深度为k且只有k个结点的单支树却需要长度为2k-1的一维数组。总结: 顺序存储浪费空间。链式存储数据的描述描述: 数据域+左右指针域typedef char datatype;typedef st原创 2021-02-05 21:25:12 · 1964 阅读 · 0 评论 -
线性表8:队列的链式存储——链队
链队)1.链式队列的描述2.基本操作2.1创建空链队2.2判空2.3入队3.5出队3.6打印输出测试从数据结构角度看,栈和队列也是线性表,只不过是操作受限的线性表。队列:操作限制在两端的线性表,一端进行插入操作,称为队尾;另一端进行删除操作,称为队头。1.链式队列的描述有两组数据需要描述,结点数据和头尾指针数据。描述结点: 数据域+next指针域描述头尾指针: front保存队头的前一个位置,rear保存队尾的下标typedef int datatype;//数据的结点typedef s原创 2021-02-04 21:43:54 · 210 阅读 · 0 评论 -
线性表7:队列的顺序存储——顺序队列
顺序队列(循环队列)1.队列的特点2.顺序队列的描述3.基本操作3.1创建空顺序队列3.2判空3.3判满3.4入队3.5出队3.6打印输出从数据结构角度看,栈和队列也是线性表,只不过是操作受限的线性表。队列:操作限制在两端的线性表,一端进行插入操作,称为队尾;另一端进行删除操作,称为队头。顺序队列,又称之为循环队列,将队列循环处理,是为避免假溢出。下文的顺序队列都代表循环队列。假溢出现象:队列里明明是有空间,但是不能再进行入队操作。1.队列的特点先进先出(FIFO)存储:顺序存储、链式存储2原创 2021-02-02 21:24:41 · 245 阅读 · 0 评论 -
线性表6:栈的链式存储(链栈)
链栈1.栈的特点2.链栈的描述3.基本操作3.1创建空顺序栈3.2判空3.3入栈3.4出栈4.应用——数制转换从数据结构角度看,栈和队列也是线性表,只不过是操作受限的线性表。栈:只允许在一端进行插入和删除操作的线性表,允许操作的一端为栈顶,不允许操作的一段称之为栈底。栈顶是表尾,栈底是表头。1.栈的特点后进先出(LIFO)先进后出(FILO:first in last out)存储:顺序存储、链式存储2.链栈的描述**描述:**数组+next指针typedef int datatype原创 2021-02-02 20:45:23 · 162 阅读 · 0 评论 -
线性表5:栈的顺序存储(顺序栈) & 应用——数制转换
顺序栈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原创 2021-02-02 17:25:59 · 197 阅读 · 0 评论 -
线性表4:双向循环链表
双向循环链表的增 删 查 输出链表的特点链表的描述基本操作创建空链表第一种插入方式:头插输出链表查第二种插入方式:任意位置插入新结点删测试上一次介绍了单向循环链表,这一次介绍双向循环链表。链表的特点顾名思义,双向循环链表的结点中有两个指针域,一个指向直接后继,一个指向直接前驱。链表的描述描述: 数据域+两个指针域typedef int datatype;typedef struct node { datatype data; struct node * prior; struct no原创 2021-02-01 21:33:27 · 138 阅读 · 1 评论 -
线性表3:单向循环链表
链式存储结构【单向循环链表】的基本操作slink链表的特点链表的描述基本操作创建空链表插入输出链表代码汇总下面介绍链式存储结构的单向循环链表。链表的特点循环链表是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点。链表的描述描述: 数据域+指针域typedef int datatype;typedef struct node { datatype data;//数据域 struct node * nex原创 2021-01-31 20:26:31 · 205 阅读 · 1 评论 -
线性表2:链表的基本操作
链式存储结构【链表】的增 删 改 查 逆序输出 排序linkSeqlist链表的特点链表的描述基本操作创建空链表第一种插入方式:头插输出链表求表长查第二种插入方式:任意位置插入新结点删逆序输出排序代码汇总此系列文主要用于自查、复习。所以行文、逻辑、思路是按照个人的思考方式来的,但也希冀能帮到一二三位初学者。线性表有顺序存储结构和链式存储结构,下面介绍顺序存储结构的顺序表。链表的特点优点: 删除和增加不会造成大量数据的移动缺点: 查找、修改比较麻烦链表的描述描述: 数据域+指针域typedef原创 2021-01-29 00:31:42 · 389 阅读 · 0 评论 -
线性表1:顺序表的增 删 改 查
顺序存储结构【顺序表】的增 删 改 查seqlist线性表新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入此系列文主要用于自查、复习。所以行文、逻辑、思路是按照个人的思考方式来的,但也希冀能帮到一二三位初学者。线性表你原创 2021-01-28 23:25:22 · 560 阅读 · 0 评论