实用数据结构

　　《 普通高等教育“十一五”国家级规划教材·高职高专规划教材：实用数据结构（第2版）》是为高职、高专计算机相关专业编写的教材，选材基本上覆盖了数据结构的主要内容。考虑到高职、高专的特点，本教材对各种数据结构和有关的算法多以实例来讲解，叙述上较为通俗、详尽。《 普通高等教育“十一五”国家级规划教材·高职高专规划教材：实用数据结构（第2版）》特别注重实际应用，在每一章介绍一种数据结构后都给出相关的应用实例，并配有大量的例题、习题。书中对线性表、链表、数和图等典型数据结构，以及排序和查找两项技术都给出了相关的实验，每个实验除了给出有关的实验目的、实验内容和实验要求外，还给出了大部分参考程序，并对每章后的习题和算法设计题全部给出答案，以供学生学习和参考。本教材可供高职、高专计算机相关专业使用，也可供从事计算机应用工作的技术人员参考或用作培训教材。

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

第一篇 数据结构基础                  
 第1章 绪论                  
 1·1基本概念                  
 1·2算法的描述                  
 1·3算法的评价                  
 1·3·1评价算法的一般原则                  
 1·3·2算法复杂性的分析                  
 1·4应用举例及分析                  
 小结                  
 习题                  
 第2章 数组与线性表                  
 2·1数组及其顺序存储结构                  
 2·2线性表及其运算                  
 2·2·1线性表(Linear List)                  
 2·2·2线性表的运算                  
 2·3堆栈及其应用                  
 2·3·1堆栈(Stack)                  
 3·3·2堆栈的应用                  
 2·4队列及其应用                  
 2·4·1队列(Queue)                  
 2·4·2循环队列                  
 2·4·3队列的应用                  
 2·5应用实例及分析                  
 小结                  
 习题                  
 第3章 链表                  
 3·1单链表及其运算                  
 3·1·1单链表                  
 3·1·2单链表的基本运算                  
 3·2循环链表与双向链表                  
 3·2·1循环链表                  
 3·2·2双链表                  
 3·3链表应用举例                  
 3·3·1链堆栈                  
 3·3·2链队列                  
 3·3·3一元多项式的算术运算                  
 3·4表示稀疏矩阵的十字链表                  
 3·5应用举例及分析                  
 小结                  
 习题                  
 第4章 串                  
 4·1串的定义及其基本运算                  
 4·2串的存储结构                  
 4·2·1串的顺序存储结构                  
 4·2·2串的链接存储结构                  
 4·3串的匹配运算                  
 4·4应用实例及分析                  
 小结                  
 习题                  
 第5章 树                  
 5·1树的定义和基本术语                  
 5·2二叉树                  
 5·2·1二叉树的定义及其性质                  
 5·2·2二叉树的存储结构                  
 5·2·3普通树与二叉树的转换                  
 5·3二叉树的遍历                  
 5·3·1二叉树的遍历                  
 5·3·2利用堆栈的非递归遍历过程                  
 5·4线索二叉树                  
 5·5树的应用                  
 5·5·1二叉排序树                  
 5·5·2哈夫曼树                  
 5·6应用实例及分析                  
 小结                  
 习题                  
 第6章 图                  
 6·1图的定义和基本术语                  
 6·2图的存储方式                  
 6·2·1邻接矩阵                  
 6·2·2邻接表                  
 6·3图的遍历                  
 6·3·1深度优先搜索                  
 6·3·2广度优先搜索(BFS)                  
 6·4最小生成树                  
 6·5最短路径                  
 6·6拓扑排序                  
 6·7关键路径法                  
 6·8应用实例与分析                  
 小结                  
 习题                  
 第7章 排序                  
 7·1排序的基本概念                  
 7·2三种简单排序方法                  
 7·2·1简单选择排序                  
 7·2·2冒泡排序                  
 7·2·3直接插入排序                  
 7·3堆排序                  
 7·3·1堆的概念                  
 7·3·2构建堆的过程                  
 7·3·3利用堆排序                  
 7·4快速排序                  
 7·5归并排序                  
 7·6基数排序                  
 7·7应用实例及分析                  
 小结                  
 习题                  
 第8章 查找                  
 8·1查找的基本概念                  
 8·2基本查找方法                  
 8·2·1顺序查找                  
 8·2·2二分查找                  
 8·2·3分块查找                  
 8·3树型查找                  
 8·3·1二又排序树查找                  
 8·3·2平衡树                  
 8·3·3B树                  
 8·4散列法                  
 8·4·1散列法                  
 8·4·2散列函数构造方法                  
 8·4·3处理冲突的方法                  
 8·4·4散列法的查找运算                  
 8·5应用举例及分析                  
 小结                  
 习题                  
 第二篇 上机指导与习题解答                  
 第9章 实验内容与上机指导                  
 9·1线性表及其运算                  
 9·2链表及其运算                  
 9·3二又树的存储与遍历                  
 9·4图的存储与遍历                  
 9·5排序                  
 9·6查找                  
 习题解答                  
 主要参考文献