数据结构（C语言）

数据结构（C语言）
作　者： 刘喜勋
出版社： 西安电子科技大学出版社
丛编项： 面向21世纪高等职业技术教育计算机类系列教材
版权说明： 本书为出版图书，暂不支持在线阅读，请支持正版图书
标　签： 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

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

内容简介

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

图书目录

第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

参考文献