cainiaochufa2021的博客

我们知道二叉树有两种存储结构：一种是链式结构，一种是数组结构。由于数组结构的特殊性，它通常被用来存储完全二叉树。而数组结构的完全二叉树中又有一个特殊的数据结构，那就是堆。这一节将介绍堆的实现和堆的应用。...

我们知道二叉树有两种存储表示方式：1.数组结构；2. 链式结构。数组表示法用于完全二叉树的存储非常有效，但表示一般二叉树，特别是形态剧烈变化的，存储空间的利用不是很理想。使用链式结构表示，可以克服这些缺点。这一节介绍二叉树链式结构的实现以及二叉树常见的一些基础问题。......

前面我们学习的都是一对一的数据结构，可现实中还存在许多一对多的结构需要处理。这时就需要用到数据结构树了。树结构广泛存在于现实世界中，公司的组织机构，书的章节等。在计算机应用中，最为人们熟悉的就是磁盘中的文件夹，即文件目录，他包含文件和文件夹。树是n 个节点的有限集合，当n=0时， 该树为空树，否则，树为非空树。这是一个非空树的概念图（AB…H都是树的节点）。注意：在一个树结构中：每一个节点只能由一个父节点，但是可以由多个孩子节点。树和非树节点也可以称为结点。一个节点包含了一个数据项以及指向其他节点的分支 。

1.利用栈解决括号问题2.利用栈实现一个队列3.利用队列实现一个栈4.设计一个循环队列

文章目录链表1.从顺序表到链表1.1用指针来实现链表中空间的联系1.2创建一个节点1.3头指针、第一个节点和最后一个节点头指针的创建2.管理链表中的元素2.1访问链表中的各个元素2.1.1打印链表2.1.2在链表中查找数据2.1.3改变链表中某一个节点的值2.2创建新的节点2.3在链表中添加节点2.3.1在链表的末尾添加节点2.3.2在链表的头部添加节点2.3.3在链表的指定位置添加节点在指定位置的前面添加节点在链表的指定位置后面添加节点2.4删除链表中的节点2.4.1删除链表最后一个节点2.4.2删除链表

1.介绍了链表分为哪几类，每一类有哪种特点。2.实现了双向带头循环链表。3.在文章最后对比了链表和顺序表的优缺点。

1.解决单链表问题时需要时刻注意指针指向的位置，不能引用空指针。2.带头节点的链表可以让我们在向链表尾部插入元素时可以更方便。3.快慢指针可以帮助我们找到链表中特殊位置的节点

文章目录顺序表顺序表中需要实现的功能：顺序表的初始化顺序表的容量向顺序表中添加元素在顺序表的末尾添加元素在顺序表的首部添加元素在顺序表中的指定位置添加元素向顺序表中删除元素删除顺序表末尾的元素删除顺序表首部的元素删除顺序表指定位置的元素销毁顺序表小结顺序表顺序表是线性结构中的一种----顺序储存结构该种结构的占用的是内存中的一块连续的空间（和数组相似）顺序表可以有两种实现方式：一种是用静态数组来实现，#define NUM 100typedef struct SeqList{ in

文章目录前言初识数据结构数据结构的分类线性结构树状结构图结构其他数据结构数据结构与算法算法的效率：时间复杂度时间复杂度的概念大O的渐进表示为什么可以渐进表示大O阶推导方法时间复杂度的计算空间复杂度空间复杂度的概念空间复杂度的计算时间与空间的取舍前言我们的计算机能够进行数值运算，但是由于不同数据之间的联系很少，有的数据之间完全没有任何联系，所以我们很难利用这些单一的数据去处理实际生活中的复杂问题。不过如果我们人为地让这些数据存在特定的联系，那我们就有了一种处理问题的工具和材料。这就和“巧妇难为无米之炊