数据结构（C语言实现）

作品简介

本书内容编排符合当前高等院校“数据结构”课程的现状和发展趋势，知识点涵盖全面，案例和课后习题丰富，每章均有综合案例以巩固对知识点的掌握程度，突出实用性和实践性。本书共9章，内容包括绪论、线性表、栈与队列、串、数组与广义表、树、图、查找及排序。全书采用C语言作为数据结构和算法的描述语言。

本书可作为高等院校计算机、软件工程等相关专业“数据结构”课程的教材，也可作为从事计算机软件开发、准备考取计算机专业研究生和参加软考的人员的参考用书。

陈锐，马军霞，张建伟等编著

作品目录

• 前言
• 第1章 绪论
• 1.1 数据结构的基本概念
• 1.2 抽象数据类型
• 1.3 数据的逻辑结构与存储结构
• 1.4 算法的特性与算法的描述
• 1.5 算法分析
• 1.6 关于数据结构课程的地位及学习方法
• 习题
• 第2章 线性表
• 2.1 线性表的概念及运算
• 2.2 线性表的顺序表示与实现
• 2.3 线性表的链式表示与实现
• 2.4＊ 静态链表
• 2.5 线性表应用举例：一元多项式的表示与相乘
• 2.6 小结
• 习题
• 第3章 栈与队列
• 3.1 栈的表示与实现
• 3.2 栈的应用
• 3.3 递归
• 3.4 队列的表示与实现
• 3.5 队列的应用
• 3.6 综合案例：停车场管理
• 3.7 小结
• 习题
• 第4章 串
• 4.1 串
• 4.2 串的表示与实现
• 4.3 串的模式匹配
• 4.4 小结
• 习题
• 第5章 数组与广义表
• 5.1 数组的定义与运算
• 5.2 特殊矩阵的压缩存储
• 5.3 稀疏矩阵的压缩存储
• 5.4 广义表
• 5.5 广义表的头尾链表表示与实现
• 5.6 广义表的扩展线性链表表示与实现
• 5.6.3 采用扩展线性链表存储结构的广义表应用举例
• 5.7 广义表应用举例：导师-本科生制管理
• 5.8 小结
• 习题
• 第6章 树
• 6.1 树
• 6.2 二叉树
• 6.3 二叉树的遍历
• 6.4 二叉树的线索化
• 6.5 树、森林与二叉树
• 6.6 综合应用举例：哈夫曼树
• 6.7 小结
• 习题
• 第7章 图
• 7.1 图的定义与相关概念
• 7.2 图的存储结构
• 7.3 图的遍历
• 7.4 图的连通性问题
• 7.5 有向无环图
• 7.6 最短路径
• 7.7 图的应用举例
• 7.8 图的综合应用：铁路交通线路规划
• 7.9 小结
• 习题
• 第8章 查找
• 8.1 查找的基本概念
• 8.2 静态查找
• 8.3 动态查找
• 8.4* B-树与B+树
• 8.5 哈希表
• 8.6 小结
• 习题
• 第9章 排序
• 9.1 排序的基本概念
• 9.2 插入排序
• 9.3 选择排序
• 9.4 交换排序
• 9.5 归并排序
• 9.6 基数排序
• 9.7 小结
• 习题
• 参考文献