m0_49609100的博客

数据结构数据结构的基本概念新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入数据结构的基本概念你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇

单链表绪论结点类型创建单链表销毁和清空单链表绪论其实这里所说的链表，准确来说是线性表的链式存储结构。所以我们首先来看看线性表的一些基本概念：所以说，线性表强调顺序、线性、一对一。这在我们生活中也有很多例子：根据同学们的学号来排序，学号之间的关系就是顺序相邻的去二饭干饭排队的时候，我和前面同学以及后面的同学也是顺序相邻一对一的（没有说排着排着突然就分叉了，这样就不符合排队的规则）讨论完了线性表的逻辑结构之后，就要讨论它的物理结构。很显然这次的标题的是链表，因此就是用链式存储的方法。在

单链表（二）前情提要数据查找按值查找按位置查找前情提要在 单链表（一） 这篇文章中我们讨论了以下几点：单链表的逻辑结构（线性表）单链表的物理结构（链式存储）单链表的基本操作而且最重要的是基本操作的实现，我们还有三个基本操作没有讨论，本文便一一讨论：数据查找数据查找有以下两种类型：按值查找按位置查找按值查找思路如下：首先先判断查找的链表是否为空链表，若为空链表则无需查找。若不是空链表，则用一个 pNow指针 指向头结点的下一个结点。每一次都比较 pNow指针 指向结点

栈和队列（一）绪论栈的数据类型栈的初始化栈的判断栈的判空栈的判满入栈操作未完待续：感谢各位的支持！绪论栈和队列本质上也是线性表，因此具有线性表的基本性质，关于线性表的性质在**单链表（一）**一文中有介绍，这里就不再赘述那么 栈和队列 和普通的数组和链表有什么区别呢，就是他们的的操作是受限的，我们之前谈到的单链表是可以在任意位置操作的。但是栈只能在序列的末尾进行操作，队列只能在序列的两端进行操作以上是栈和队列的逻辑结构，接下来讨论物理结构，根据顺序存储和链式存储，有以下几种类型的栈和队列：本

栈和队列（二）出栈操作栈的清空获取栈顶元素获取栈的长度按照待出栈顺序打印栈栈的销毁总结出栈操作栈只能在元素的序列末端进行操作，因此出栈也是只能在栈的 toptoptop 端进行操作。而且在出栈的时候，我们希望得到出栈的元素是什么，从而返回到主函数进行操作，而不仅仅只是把元素弹出。顺序栈在调用的时候可以直接返回 DataTypeDataTypeDataType 类型，但是链栈是结点类型，而我们只关注数据域。因此就需要多输入一个返回参数，这个参数是主函数传进来的，用于返回数据域的数据，因此传进来的一个指

队列（三）队列绪论队列的数据类型队列绪论前两篇文章讲完了栈，现在开始总结归纳队列。我们知道，队列的本质也是线性表，只不过是操作受限的线性表，当对于栈来说，队列的操作位置相对更加自由。队列可以在序列的首端和尾端进行操作。队列的首端只能删除元素，尾端只能插入元素，这也就是其操作特性先进先出（FIFO）在讨论完队列的逻辑结构之后，就可以讨论物理结构。我们知道物理结构有顺序存储和链式存储，将这个和队列的操作特性结合起来有以下两种队列：顺序队列链队队列本文只讨论队列，然后就是关于队列的一些基本操作