 |
|
本书是对2010年第1版内容进行优化重组，修订而成，而第1版是依据《高等学校计算机科学与技术专业核心课程教学实施方案》，面向计算机专业应用型人才培养的要求编写的。本书内容包括数据结构和算法的基本概念、线性表的存储结构、顺序表、链表、栈、队、矩阵、字符串、广义表、散列表、树、二叉树、检索树、AVL树、红黑树、最优检索树、B树、B+树、2-3树、Trie树、哈夫曼树、判定树、Union-find树，以及图等基本结构，各结构的特点和存储方法，实现查找、插入、删除、遍历、搜索算法设计方法和时空效率分析；图的最小生成树和最短路径求解算法、DAG图的拓扑排序和关键路径求解算法；各种内排序算法、文件结构和外排序算法；问题的固有难度、算法设计的一般方法；表、树、图几个典型基本结构的C++类实现示例。全书配有各种题型的400多道习题及部分习题的参考答案。 |
|
|
|
|
|
|
|
|
|
|
|
|
 |
|
“十二五”普通高等教育本科国家级规划教材 |
|
|
|
|
|
|
|
|
