zz02_24的博客

上篇文章我们学习了二叉树的顺序存储结构，并且对于实际使用中所常用的顺序存储结构——堆的各个接口进行实现。这篇文章我们将对堆的实际应用进行更加深入的研究。到这里，我们今天关于Topk问题的研究就全部结束了，难度不大，最主要是结合具体情况，选择最合适的方法建堆。

上篇文章中，我们认识了树与二叉树相关概念以及两种常见的存储结构，而今天我们将对顺序存储结构进行实现的讲解。这篇文章我们完整的认识、了解、学习了二叉树顺序存储结构的相关知识，并且对二叉树顺序存储进行实现——堆的各接口实现。至此，关于二叉树的顺序存储的知识我们就全部学习完毕了。

在上一章中我们使用数组实现了数组栈各接口功能的实现，对各接口的原理和工作方式有了一定了解，而今天，在这节课我们将使用链表来实现队列的相关接口功能。现在我们进入今天的学习。队列是一种特殊的线性表，它允许在表的的前端进行删除，而在表后端进行插入操作，也就是先进先出。它和栈一样，队列也是一种操作说限制的线性表。进行插入操作的一端称之为队尾，进行删除操作的端称之为对头。队列的元素又叫队列元素。在队列中插入一个队列元素称之为入队，从队列中删除一个队列元素称之为出队。

前面我们已经学习了顺序表和链表的相关知识和对各个接口实现，而今天我们将对栈进行学习。今天对栈的实现到此就结束，分别讲解栈的概念和栈接口的实现，我今天使用数据实现栈，大家理解完之后，可以尝试使用链表实现，帮助自己更好的理解和使用栈的相关操作。文章仍有许多不足，欢迎大家私信交流。

顺序表的实现

玩转算法复杂度