数据结构与算法

第1章 概述

1.1 基本概念

1.2 算法的描述和评价

习题

第2章 表结构

2.1 基本概念和存储方法

2.2 顺序表

2.3 链表

2.4 栈和队

2.5 静态链表

2.6 矩阵

2.7 字符串

2.8 广义表

2.9* 目录存储和索引目录存储

习题

第3章 树结构

3.1 基本概念和存储方法

3.2 二又树的遍历和构造

3.3 检索树

3.4 哈夫曼树

3.5* 判定树

习题

第4章 图结构

4.1 基本概念

4.2 图的存储方法

4.3 图的遍历

4.4* 无向图的双连通性

4.5 最小生成树

4.6 最短路径

4.7 有向无回路图

习题

第5章 集合运算的数据结构

5.1 集合的基本运算

5.2 散列表

5.3* 最优检索树

5.4 平衡树

5.5* union-find运算

习题

第6章 排序

6.1 基本概念

6.2 插入排序

6.3 交换排序

6.4 选择排序

6.5 合并排序

6.6 基数排序

6.7 外部排序

习题

第7章* 问题的固有难度和算法设计的一般方法

第8章* 数据结构的类实现

附录

附录a 名词中英文对照索引

附录b 部分习题参考答案

参考文献

《数据结构与算法》依据《高等学校计算机科学与技术专业核心课程教学实施方案》，面向计算机专业应用型人才培养的要求编写，内容包括顺序表、链表、栈、队、矩阵、字符串、广义表、树、二叉树、检索树、哈夫曼树、判定树、散列表，最优检索树、avl树、红黑树、b树、b+树、2—3树、trie树、union—find树、图等结构，各结构的特点和存储方法，实现查找、插入、删除、遍历、搜索的算法设计方法和时空效率；图的最小生成树和最短路径求解算法、内排序算法、文件结构和外排序算法；问题的固有难度、算法没汁的——般方法、数据结构的类封装方法等；并配有400多道习题及部分习题的参考答案。