算法竞赛宝典（第三部）：基础数据结构

详细介绍链表、堆栈、队列、树、图等基础数据结构的相关知识，同时配有难易适中的习题，增强实战感。

这是一本详尽阐述链表、堆栈、队列、树、图等基础数据结构的专业教材。书中首先介绍了链表的基本概念和特点，包括链表的组成、存储方式以及性能差异。随后，书中深入探讨了数组仿真链表的实现，通过使用堆栈来优化寻找空位的过程，从而提高程序的效率。 在探讨堆栈时，书中详细阐述了堆栈的定义、建立、初始化、入栈、出栈、取栈顶元素、判断栈是否为空、显示栈元素以及释放栈等操作。同时，书中还探讨了堆栈法在数制转换中的应用，如十进制转d进制和后序表达式的转换。此外，书中还通过栈在回文数判断中的作用，展示了栈在处理复杂问题时的优势。 在探讨队列时，书中详细介绍了队列的定义、基本操作、数组仿真队列、数组循环队列、链表仿真队列、队列排序、搭档问题、封闭面积问题等。同时，书中还探讨了队列排序输出格式，通过将数据按照一定的规则插入到不同的队列中，然后按照队列的编号从小到大将非空队列连接起来，最后输出连接后的所有数据。 在探讨树时，书中首先介绍了树状结构的基本概念，然后详细阐述了二叉树的概念和定义、二叉树和树的比较、二叉树的分类、二叉查找树的概念和性质等。此外，书中还探讨了深度优先法的基本概念和特点、广度优先法的基本