包邮实用数据结构与算法设计

前言第1章 绪论1.1 数据结构的发展史及地位1.2 数据结构的定义1.3 数据类型1.4 算法及算法分析1.5 程序设计技术简介1.6 小结习题1参考文献第2章 基本线性结构2.1 线性表2.2 线性表的顺序存储结构与运算2.3 线性表的链式存储结构与运算2.4 栈2.5 队列2.6 串2.7 应用实例2.8 小结习题2参考文献第3章 拓展线性结构3.1 数组的定义3.2 数组基本运算的实现3.3 矩阵的压缩存储与运算3.4 广义表3.5 小结习题3参考文献第4章 树结构4.1 树的概念与运算4.2 二叉树4.3 二叉树遍历及线索二叉树4.4 树和森林4.5 应用实例4.6 小结习题4第5章 图结构5.1 图的概念5.2 图的存储结构5.3 图的遍历5.4 生成树5.5 应用实例5.6 小结习题5参考文献第6章 排序与查找6.1 排序概述6.2 插入排序6.3 交换排序6.4 选择排序6.5 归并排序6.6 基数排序6.7 各种内部排序方法的比较与选择6.8 查找概述6.9 线性表的查找6.10 树表上的查找6.11 哈希表查找6.12 应用实例6.13 小结习题6参考文献第7章 文件7.1 文件的概念7.2 顺序文件7.3 索引文件7.4 索引顺序文件7.5 散列文件7.6 多关键字文件——多重表文件7.7 小结习题7参考文献第8章 实验8.1 顺序表的操作8.2 链表的操作8.3 栈的操作8.4 队列的应用8.5 二叉树的操作8.6 图的操作8.7 二叉排序树的操作8.8 哈希表的操作第9章 课程设计9.1 课程设计概述9.2 课程设计选题