数据结构（C语言版 第二版）

图书信息

作者：袁和金 等编著，中国电力 | 分类：教育/教材/教辅,教材,研究生/本科/专科教材

作者简介

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

内容简介

内容简介 　　袁和金、刘军、牛为华、王翠茹、李宗民编著的《数据结构（C语言版第2版）》为普通高等教育“十二五”规划教材。本书内容涵盖了常用的各种数据结构，详细讨论了它们的逻辑特点、存储表示和实现原理，给出了算法实现的类c语言描述和复杂性分析。书中算法简捷，没有过多地涉及与编程语言和环境相关的细节，便于教师教学，也有助于学生能力的锻炼和培养。书中各章后面还配备了内容丰富的习题，并编写了配套的习题解答，便于学生练习和巩固所学的知识。另外，教材最后一章以动态内存管理、工程项目统筹图的建立和分析及游戏程序开发等为例展示了数据结构的相关知识在实际开发中的应用。《数据结构（C语言版第2版）》可作为高等本科院校数据结构课程的教材，也可作为高职高专相关课程的教材，还可供自学人员及工程技术人员学习参考。

目录

图书目录
前言第1章 概述1.1 引言1.2 问题的求解过程1.3 基本概念1.4 数据结构课程内容1.5 类C语言和算法分析习题一第2章 顺序表2.1 线性表2.2 栈和队列习题二第3章 链表3.1 单链表3.2 链栈和链队3.3 循环链表与多重链表习题三第4章 数组和广义表4.1 数组的逻辑结构4.2 广义表习题四第5章 字符串5.1 字符串及其运算5.2 字符串的存储表示习题五第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 关键路径习题七第8章 查找表8.1 查找表的基本概念8.2 静态查找表的实现8.3 动态查找表的实现8.4 Hash（杂凑）法习题八第9章 内排序9.1 计数排序9.2 直接插入排序9.3 折半插入排序9.4 冒泡排序9.5 希尔排序9.6 快速排序9.7 简单选择排序9.8 堆排序9.9 归并排序9.10 基数排序9.11 总结习题九第10章 外存储设备10.1 外存储器10.2 基本概念10.3 顺序文件10.4 索引文件10.5 ISAM文件10.6 VSAM文件10.7 直接存取文件10.8 链接式文件和多重表文件10.9 倒排文件第11章 外排序11.1 外排序的主要过程11.2 K路归并11.3 缓冲区的并行操作处理11.4 初始归并段的产生11.5 磁带归并排序第12章 应用示例12.1 多重链表的一个实际应用：动态存储管理12.2 工程项目中统筹图的建立和分析12.3 数据结构在游戏开发中的简单应用附录 上机实验实验一 线性结构的顺序表示实验二 链表实验三 数组和广义表实验四 串实验五 树实验六 图实验七 二叉排序树实验八 排序实验九 综合实验参考文献