sid_Tang的博客

二叉树的顺序结构，堆的结构和概念并实现，堆应用：堆排序Topk问题

树和二叉树的概念及其结构

单链表的概念，单链表实现和实现注意事项

队列的概率及结构，实现。队列跟栈不同，队列两端都需要进行操作，但是队列只允许一端进行插入数据操作，一端进行删除数据操作。而队列的规定是（First In First Out），插入操作的一端称为，进行删除操作的一端称为。

Top从0或者1开始，删除和判空和检查有效元素个数，都不同，所以选择好后一定要注意。的规则就行，后进先出可以看出来，插入数据都是尾插，那数组的结构实现更适合，数据尾插代价比较小。选择数组的话，我们选择动态开辟的结构，而入栈和出栈就是顺序表的尾插和尾删操作。额外需要增加的函数：获取栈顶元素，检查栈是否为空，获取栈中有效的元素个数。栈是一种特殊的线性表，特殊在它的固定操作，只允许一端进行插入和删除，而。需要实现栈，可以使用数组或者链表实现，只需要遵循栈。IN：插入数据操作，在栈中称为。注意：栈的下标需要注意。

带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都。是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带。因为是带头双向循环链表，所以先创建返回链表的头节点哨兵位。再利用Find，创建Erase函数，删除Pos位置节点；最后创建一个DESTROY函数，结束程序前释放空间。来很多优势，实现反而简单了。

顺序表是一段用物理地址连续储存单元依次储存元素的线性结构，一般采用数组存储，并在数组上进行增删查改。

空间复杂度

算法时间复杂度的概念和计算