数据结构

前言

第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 数据结构在游戏开发中的简单应用

附录上机实验

实验一 线性结构的顺序表示

实验二 链表

实验三 数组和广义表

实验四 串

实验五 树

实验六 图

实验七 二叉排序树

实验八 排序

实验九 综合实验

参考文献

基本信息



商品名称： 数据结构-(第二版)-(C语言版)
出版社： 中国电力出版社
出版时间：2012-09-01

作者：袁和金
译者：
开本： 16开

定价： 39.00
页数：331
印次： 2

ISBN号：9787512332478
商品类型：图书
版次： 2 内容提要
　　本书为普通高等教育“十二五”规划教材。本书内容涵盖了常用的各种数据结构，详细讨论了它们的逻辑特点、存储表示和实现原理，给出了算法实现的类c语言描述和复杂性分析。书中算法简捷，没有过多地涉及与编程语言和环境相关的细节，便于教师教学，也有助于学生能力的锻炼和培养。书中各章后面还配备了内容丰富的习题，并编写了配套的习题解答，便于学生练习和巩固所学的知识。另外，教材最后一章以动态内存管理、工程项目统筹图的建立和分析及游戏程序开发等为例展示了数据结构的相关知识在实际开发中的应用。

　　本书可作为高等本科院校数据结构课程的教材，也可作为高职高专相关课程的教材，还可供自学人员及工程技术人员学习参考。

    
袁和金、刘军、牛为华、王翠茹、李宗民编著的《数据结构(C语言版第2版)》从抽象数据类型的观点出发，系统全面地介绍了数据结构课程中的基本理论、方法及技巧。全书共分概述、顺序表、链表、数组和广义表、字符串、树、图、查找表、内排序、外存储设备、外排序及数据结构的应用示例和一个附录。书中介绍了各种数据结构的定义和性质，详细分析和讨论了这些结构的逻辑特点、存储表示及在这些结构上定义的一些运算的实现方法及其复杂性分析。在每章的末尾配备了足够的习题，附录对实习步骤和内容做了较详细的介绍。