《实用数据结构》是高职高专计算机和信息类专业的教材,在内容的编排上尽量符合高职高专学生的要求,除了对经典数据结构算法进行了描述外,还选择了一些实用性强的实例。在讲解数据的存储结构时,使用了大量的图示和表格,帮助学生对数据结构及相关算法的理解。
《实用数据结构》的主要内容包括概述、线性表及线性表的顺序存储、线性表的链式存储、哈希表与索引表、栈与队列、内排序、树与二叉树和图。在各章内容的安排上不求大而全,力求少而精,讲解透彻,**突出。
《实用数据结构》可以作为高职高专学生学习数据结构的教材,也可作为自学者的教材或参考书。

近年来,我国高等职业教育迅猛发展,目前,高等职业院校已占全国高等学校半数以上,高职学生数已超过全国大学生的半数。高职教育已占了我国高等教育的“半壁江山”。发展高职,培养大量技术型和技能型人才,是国民经济发展的迫切需要,是高等教育大众化的要求,是促进社会就业的有效措施,也是国际上教育发展的趋势。
高等职业教育是我国高等教育的重要组成部分,高职教育的质量直接影响了全国高等教育的质量。办好高职教育,提高高职教育的质量已成为我国教育事业中的一件大事,已引起了全社会的关注。
为了更好地发展高职教育,首先应当建立起对高职教育的正确理念。
高职教育是不同于普通高等教育的一种教育类型。它的培养目标、教学理念、课程体系、教学内容和教学方法都和传统的本科教育有很大的不同。高职教育不是通才教育,而是按照职业的需要,进行有针对性培养的教育,是以就业为导向,以职业岗位要求为依据的教育。高职教育是直接面向市场、服务产业、促进就业的教育,是高等教育体系中与经济��会发展联系*密切的部分。
在高职教育中要牢固树立“人才职业化”的思想,要*大限度地满足职业的要求。衡量高职学生质量的标准,不是看学了多少理论知识,而是看会做什么,能否满足职业岗位的要求。本科教育是以知识为本位,而高职教育是以能力为本位的。

第1章概述
1.1什么是数据结构
1.2数据结构的相关概念和术语
1.3算法
1.3.1算法的概念
1.3.2算法的特性
1.3.3用类C语言描述算法
1.3.4算法的度量
1.4本章小结
习题

第2章线性表及线性表的顺序存储
2.1线性表的定义
2.1.1线性表的实例
2.1.2线性表的定义和基本操作
2.1.3线性表的数学定义和逻辑图
2.2线性表的顺序存储结构(顺序表)
2.3顺序表基本算法实现
2.3.1线性表内容与线性表长度分别存储的算法实现
2.3.2线性表内容与线性表长度存储在一个结构体中的算法实现
2.3.3线性表中的元素是字符串的算法实现
2.4顺序表的查找
2.4.1顺序查找
2.4.2二分查找
2.4.3顺序查找与二分查找的效率分析
2.5插入与删除操作的效率分析
2.5.1在顺序表的第i个位置(逻辑位置)插入一个元素
2.5.2插入算法的移动次数
2.5.3删除算法的移动次数
2.6顺序表应用举例
2.7本章小结
习题

第3章线性表的链式存储
3.1线性表的链式存储结构
3.1.1为什么要使用链式存储结构
3.1.2单链表的数据定义
3.2基于单链表的算法实现
3.2.1单链表的基本算法实现
3.2.2单链表中插入运算的进一步讨论
3.3单链表应用举例
3.4链式存储的其他方法
3.5基于带表头结点的单循环链表算法实现
3.5.1带表头结点的单循环链表的基本算法实现
3.5.2带表头结点的单循环链表的应用举例
3.5.3带表头结点与不带表头结点的单循环链表的比较
3.6双向链表基本算法实现
3.7顺序存储方式与链式存储方式的比较
3.8本章小结
习题

第4章哈希表与索引表
4.1查找的基本概念
4.2哈希表
4.2.1哈希表的基本概念
4.2.2冲突的产生
4.2.3可以选择的哈希函数
4.2.4解决冲突的方法
4.2.5基本算法的实现
4.2.6哈希表存储方法的性能分析
4.2.7哈希表应用举例
4.3索引表
4.3.1索引表的构成
4.3.2索引表的查找
4.3.3分块查找
4.4各种查找算法的效率分析
4.5本章小结
习题

第5章栈与队列
5.1栈
5.1.1栈的实例
5.1.2栈的基本概念
5.1.3用顺序表存储栈的基本算法
5.1.4用单链表存储栈的基本算法
5.1.5栈应用举例
5.2 队列
5.2.1队列的实例
5.2.2队列的基本概念
5.2.3用顺序表存储队列的基本算法
5.2.4用顺序表存储循环队列的基本算法
5.2.5用单链表存储队列的基本算法
5.2.6队列应用举例
5.3本章小结
习题

第6章内排序
6.1排序的基本概念
6.1.1简单选择排序的算法思想和实现
6.1.2排序的相关概念
6.2插入排序
6.2.1直接插入排序思想和算法实现
6.2.2折半插入排序思想和算法实现
6.2.3希尔排序思想和算法实现
6.2.4插入排序算法效率分析
6.3交换排序
6.3.1 冒泡排序思想和算法实现
6.3.2快速排序思想和算法实现
6.3.3交换排序算法效率分析
6.4归并排序
6.5各种排序算法的比较和分析
6.6本章小结
习题

第7章树与二叉树
7.1树与二叉树的基本概念
7.1.1树与二叉树实例
7.1.2树与二叉树的定义
7.1.3树与二叉树的相互转换
7.2二又树的基本操作和实现
7.2.1二又树的存储结构
7.2.2二又树的建立
7.2.3二叉树的遍历
7.3应用举例:堆排序
7.4哈夫曼树
7.4.1 哈夫曼树与哈夫曼编码
7.4.2算法实现
7.5二又搜索树
7.5.1二叉搜索树的定义
7.5.2二叉搜索树基本操作实现
7.5.3应用举例
7.6本章小结
习题

第8章图
8.1图的基本概念
8.1.1 图的实例
8.1.2图的定义和术语
8.2图的存储结构
8.2.1 图的邻接矩阵表示
8.2.2图的邻接表表示
8.2.3图的十字链表表示
8.3图的操作和实现
8.3.1 图的建立
8.3.2 图的遍历
8.4图的应用--拓扑排序
8.4.1拓扑排序的思想
8.4.2拓扑排序实现
8.5 图的应用--*小生成树
8.5.1*小生成树的构造方法
8.5.2构造*小生成树的算法实现
8.6本章小结
习题
参考文献
……

全面体现全国高校计算机基础教育研究会发布的《中国高职院校计算机教育课程体系2007》的指导思想和课程体系,切合高职特点。
定位准确,内容先进,取舍合理,体系得当,风格优良。
不是根据学科的原则确定课程体系,而是根据实际应用的需要组织课程,突出应用技能。
写法上不是从理论入手,而是从实际问题入手,按照“提出问题-解决问题-归纳分析”的三部曲组织教学,符合读者认知规律,易于学习,有利于培养应用能力。
针对性强,适用性广,符合当前大多数高职院校的实际需要。