数据结构

本书系统介绍了数据结构的基础知识和应用，涵盖了数据结构这门计算机类专业核心课程的教学大纲，兼顾了学科知识的广度和深度；同时采用项目驱动、案例教学模式编排数据结构知识点，并且为每章的知识点都搭配完整的C语言程序，在注重理论知识的同时加强了教学实践环节。书中详细讨论了栈、队列、链表以及查找结构、高级树结构等功能，对裴波那契堆、 伸展树、红黑树、2-3 树、2-3-4 树、二项堆、最小 - 最大堆、双端堆等新的数据 结构进行了有效分析；对一些特殊形式的堆结构，诸如应用在双端优先队列中的最小 - 最大堆和双端堆的数据结构以及左高树、裴波那契堆、 二项堆等数据结构，提供了经过编译和测试的程序和算法； 深入阐述了平摊复杂性问题，对大多数算法进行了时间复杂性的分析。