书籍介绍
本书是教育部教改立项“高等学校计算机科学与技术专业核心课程内容实施方案研究”的研究成果。本书面向计算机专业应用型人才培养要求编写而成,内容包括顺序表、链表、栈、队、矩阵、字符串、广义表、树、二叉树、检索树、哈夫曼树、判定树、散列表、最优检索树、AVL树、红黑树、B树、B+树、2-3树、Trie树、Union-find树、图等结构,各结构的特点和存储方法,实现查找、插入、删除、遍历、搜索算法设计方法和时空效率;图的最小生成树和最短路径求解算法、内排序算法、文件结构和外排序算法;问题的固有难度、算法设计的一般方法、数据结构的类封装方法等。并配有各种题型的400多道习题,及部分习题的参考答案。本书语言通俗流畅,叙述简洁,内容丰富,编排独特,可读性强,图文规范,术语统一。可作为普通高校、职业学校、远程教育的教材和教学参考书,或程序设计爱好者的理论指导书。