图书简介
《数据结构(C/C++版)》针对采用C实现数据结构进行了全面的描述和深入的讨论。书中详细讨论了栈、队列、链表以及查找结构、高级树结构等功能,对裴波那契堆、伸展树、红黑树、2-3树、2-3-4树、二项堆、最小-最大堆、双端堆等新的数据结构进行了有效分析。书中对一些特殊形式的堆结构,诸如应用在双端优先队列中的最小-最大堆和双端堆的数据结构以及左高树、裴波那契堆、二项堆等数据结构,提供了经过编译和测试的程序和算法。书中还深入阐述了平摊复杂性问题,对大多数算法进行了时间复杂性的分析。
本书在编排上,注重理论与实践相结合,采用案例教学模式,突出实践环节,设置了任务描述、任务分析、准备知识、任务实施、知识链接、操作技巧、拓展提高、项目小结和项目考核等特色模块,意在提高学生的学习兴趣,促进学生的全面发展。
本书可作为高等院校计算机及相关专业的教材,也可作为成人教育和在职人员的培训教材,还可作为广大计算机爱好者的参考读物。