实用数据结构

　　本书为高职高专计算机与信息技术系列教材之一，语言通俗易懂，强调知识的应用。全书共9章，主要内容包括绪论、线性表、栈、队列、数组和字符串、树和二叉树、图、查找、内部排序等，算法描述使用C语言。在结构安排上，每章包括学习指导、内容讲解、小结、习题、实验指导等内容。部分章节安排了多个实验，分别是基础验证型实验和应用型实验，以适应不同层次的教学要求。本书是高职高专院校相关专业的专业基础课教材，也可作为程序设计爱好者的自学教材。

暂缺《实用数据结构》作者简介

1 数据结构概论
1.1 什么是数据结构
1.2 数据结构课程的内容
1.3 算法和算法分析
1.4 数据结构课程的地位
1.5 预备知识
本章小结
习题
2 线性表
2.1 线性表逻辑定义
2.2 线性表的顺序存储实现
2.3 线性表的链式存储结构
2.4 线性链表应用
本章小结
习题
实验指导
实验1 班级通信录程序
实验2 线性链表的基本操作
3 栈结构及应用
3.1 栈的逻辑定义及特点
3.2 栈结构的实现
3.3 栈的典型应用
3.4 栈与回溯方法
本章小结
习 题
实验指导
实验3 表达式括号匹配问题
4 队列及应用
4.1 队列的逻辑定义
4.2 链式队列
4.3 队列的顺序表示——循环队列
4.4 队列的典型应用
习题
实验指导
实验4 队列应用——模拟银行自动叫号系统
5 数组和字符串
5.1 数组
5.2 矩阵的压缩存储
5.3 字符串
本章小结
习题
实验指导
实验5 字符串操作
6 树与二叉树
6.1 树的概念与基本术语
6.2 二叉树的定义与性质
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树、森林与二叉树的转换
6.6 哈夫曼树及应用
本章小结
习题
实验指导
实验6 二叉树及应用
实验7 哈夫曼树及前缀码
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历
7.4 最小生成树
7.5 有向无环图的应用
7.6 最短路径
本章小结
习题
实验指导
实验8 图的遍历
实验9 构造连通图的最小生成树
8 查找
8.1 查找的基本概念
8.2 基于线性表的查找方法
8.3 树表查找法
8.4 哈希查找
本章小结
习题
实验指导
实验10 查找表实验
9 内部排序
9.1 排序的基本概念
9.2 插入类排序
9.3 交换类排序
9.4 选择类排序
9.5 归并排序
9.6 基数排序
本章小结
习题
实验指导
实验11 内部排序算法效率的比较
参考文献