数据结构（C语言）

　　本书共分10章。书中详细介绍了各种数据结构以及查找、排序的各种方法，对每一种类型的数据结构以实例为切入点，详细叙述了基本概念、逻辑结构、存储结构和常用算法。本书专为高等职业技术学院计算机类专业学生学习“数据结构”课程而编写，本着注重应用的原则，选材精练，对基本理论的叙述深入浅出、通俗易懂。书中实例丰富，主要算法均给出了C语言函数。为了便于教学，每章后还配有实习和习题。本书配有电子教案，需要者可与出版社联系，免费索取。“数据结构”是计算机专业的一门专业基础课， 是核心课程之一. 通过对“数据结构”课程的学习， 使学生掌握有关数据的逻辑结构和物理结构的知识， 提高学生分析问题.解决问题的技能. 为适应高等职业技术教育的发展， 进一步提高计算机专业“数据结构”课程的教学质量， 我们根据多年的教学经验， 在分析国内外同类教材的基础上， 博采众长， 编写了这本书， 奉献给广大读者. 全书共分10章.第1章叙述了数据结构的概念， 并对算法描述规则及算法分析作了说明，第2章至第7章分别介绍线性表.队列.串.数组.树和图基本类型的数据结构及其应用，第8章和第9章介绍了查找和排序的分类及方法，第10章介绍了文件的基本概念.每章后都配有实习， 并给出了完整的C语言程序. 本书专为高等职业技术学院计算机类专业学生而编写. 本书由刘喜勋任主编（编写第2章.第3章.第7章， 第8章）， 刘肖任副主编（编写第4章.第5章）， 梁英（编写第6章）.李小遐（编写第9章.第10章）.高晓梅（编写第1章）参编， 由刘喜勋统稿， 王津主审. 本书编者都是多年从事本课程教学的教师， 但由于编者水平有限， 加之时间匆促， 不妥与疏漏之处在所难免， 敬请广大读者指正. 编者2003年5月

暂缺《数据结构（C语言）》作者简介

第1章  绪论                  
 1. 1  数据结构的基本概念和术语                  
 1. 1. 1  引例                  
 1. 1. 2  数据结构有关概念及术语                  
 1. 2  算法描述与分析                  
 1. 2. 1  什么是算法                  
 1. 2. 2  算法描述工具--C语言                  
 1. 2. 3  算法分析技术初步                  
 1. 3  实习：常用算法实现及分析                  
 习题1                  
                   
 第2章  线性表                  
 2. 1  线性表引例                  
 2. 2  线性表的定义和基本运算                  
 2. 2. 1  线性表的概念                  
 2. 2. 2  表的基本运算                  
 2. 3  线性表的顺序存储结构                  
 2. 3. 1  向量的存储特点                  
 2. 3. 2  向量中基本运算的实现                  
 2. 4  线性表的链式存储结构                  
 2. 4. 1  线性链表                  
 2. 4. 2  单向链表基本运算的实现                  
 2. 5  循环锭表和双向链表                  
 2. 5. 1  循环链表                  
 2. 5. 2  双向链表                  
 2. 5. 3  线性表的顺序存储结构和链式存储结构的比较                  
 2. 6  实习：线性表的应用实例                  
 习题2                  
                   
 第3章  检和队列                  
 3. 1  栈和队列引例                  
 3. 2  栈                  
 3. 2. 1  栈的定义                  
 3. 2. 2  栈的基本运算                  
 3. 3  顺序栈的存储结构及算法实现                  
 3. 3. 1  顺序栈                  
 3. 3. 2  顺序栈的基本运算的实现                  
 3. 4  链式栈                  
 3. 5  队列                  
 3. 5. 1  队列的定义和运算                  
 3. 5. 2  队列的存储结构及其算法实现                  
 3. 5. 3  顺序队列的基本运算                  
 3. 5. 4  循环队列                  
 3. 6  实习：栈的应用实例                  
 习题3                  
                   
 第4章  串                  
 4. 1  串的基本概念                  
 4. 2  串的存储结构                  
 4. 2. 1  串的顺序存储                  
 4. 2. 2  串的链式存储                  
 4. 3  串的基本运算的实现                  
 4. 4  实习：串运算实例                  
 习题4                  
                   
 第5章  数组                  
 5. 1   数组的定义和运算                  
 5. 2  数组的顺序存储和实现                  
 5. 3  特殊矩阵的压缩存储                  
 5. 3. 1   三角矩阵                  
 5. 3. 2  稀疏矩阵                  
 5. 4  实习：数组应用实例                  
 习题5                  
                   
 第6章  树                  
 6. 1  树的应用实例                  
 6. 2  树的基本概念和术语                  
 6. 2. 1  树的定义                  
 6. 2. 2  树的常用术语                  
 6. 2. 3  树的表示方法                  
 6. 3  二叉树                  
 6. 3. 1  二叉树的定义                  
 6. 3. 2  二叉树的重要性质                  
 6. 3. 3  二叉树的存储结构                  
 6. 3. 4  二叉树二叉链表的一个生成算法                  
 6. 4  遍历二叉树                  
 6. 4. 1  先根遍历                  
 6. 4. 2  中根遍历                  
 6. 4. 3  后根遍历                  
 6. 4. 4  二叉树遍历算法的应用                  
 6. 5  线索二叉树                  
 6. 5. 1  线索二叉树的基本概念                  
 6. 5. 2  线索二叉树的逻辑表示图                  
 6. 5. 3  中根次序线索化算法                  
 6. 5. 4  在中根线索树上检索某结点的前驱或后继                  
 6. 5. 5  在中根线索树上遍历二叉树                  
 6. 6  二叉树. 树和森林                  
 6. 6. 1  树的存储结构                  
 6. 6. 2  树与二叉树之间的转换                  
 6. 6. 3  森林与二叉树之间的转换                  
 6. 6. 4  一般树或森林的遍历                  
 6. 7  树的应用                  
 6. 7. 1  二叉排序树                  
 6. 7. 2  哈夭曼树及其应用                  
 6. 8  实习：二叉树的建立和遍历                  
 习题6                  
                   
 第7章  图                  
 7. 1  基本术语                  
 7. 2  图的存储结构                  
 7. 2. 1  邻接矩阵                  
 7. 2. 2  邻接链表                  
 7. 3  遍历图                  
 7. 3. 1  深度优先搜索法                  
 7. 3. 2  广度优先搜索法                  
 7. 4  最短路径                  
 7. 4. 1  从某个源点到其他各顶点的最短路径                  
 7. 4. 2  求每一对顶点之间的最短路径                  
 7. 5  拓扑排序                  
 7. 5. 1  AOV网                  
 7. 5. 2  拓扑排序                  
 7. 6  实习：最短路径的实现                  
 习题7                  
                   
 第8章  查找                  
 8. 1  静态查找表                  
 8. 1. 1  顺序表的查找                  
 8. 1. 2  有序表的查找                  
 8. 1. 3  索引顺序表的查找                  
 8. 2  动态查找表                  
 8. 2. 1  二叉排序树                  
 8. 2. 2  平衡二叉树                  
 8. 3  哈希表及其查找                  
 8. 3. 1  哈希表与哈希函数                  
 8. 3. 2  构造哈希函数的常用方法                  
 8. 3. 3  解决冲突的主要方法                  
 8. 4  实习：哈希表查找设计                  
 习题8                  
                   
 第9章  排序                  
 9. 1  排序的基本概念                  
 9. 2  插入排序                  
 9. 2. 1  直接插入排序                  
 9. 2. 2  折半插入排序                  
 9. 2. 3  希尔排序                  
 9. 3  交换排序                  
 9. 3. 1  冒泡排序                  
 9. 3. 2  快速排序                  
 9. 4  选择排序                  
 9. 4. 1  直接选择排序                  
 9. 4. 2  堆排序                  
 9. 5  内部排序方法的比较                  
 9. 6  实习：排序算法的实现--学生成绩管理                  
 习题9                  
                   
 第10章  文件                  
 10. 1  文件的基本概念                  
 10. 2  文件的组织                  
 10. 2. 1  顺序文件                  
 10. 2. 2  索引文件                  
 10. 2. 3  索引顺序文件ISAM                  
 习题10                  
 参考文献