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