数据结构

第1章 概述 1.1 数据结构的发展 1.2 基本概念 1.3 算法描述与分析 习题1第2章 线性表 2.1 线性表的定义及基本操作 2.2 顺序表 2.3 链表 2.4 栈 2.5 队列 2.6 串58数据结构(C语言版)目录2.6.1串的定义及其基本操作 习题2第3章 数组和广义表 3.1 数组

第1章 概述 1.1 数据结构的发展 1.2 基本概念 1.3 算法描述与分析 习题1第2章 线性表 2.1 线性表的定义及基本操作 2.2 顺序表 2.3 链表 2.4 栈 2.5 队列 2.6 串58数据结构(C语言版)目录2.6.1串的定义及其基本操作 习题2第3章 数组和广义表 3.1 数组 3.2 广义表 习题3第4章 树和二叉树 4.1 树的定义和基本操作 4.2 二叉树的定义和性质 4.3 二叉树的存储 4.4 二叉树的遍历及应用 4.5 线索二叉树 4.6 树和森林 4.7 霍夫曼树及其应用 习题4第5章 图 5.1 图的基本概念 5.2 图的存储 5.3 图的遍历 5.4 最小生成树 5.5 图的应用 习题5第6章 查找 6.1 静态查找表 6.2 动态查找表 6.3 散列表 习题6第7章 内部排序 7.1 概述 7.2 插入排序 7.3 交换排序 7.4 选择排序 7.5 归并排序 7.6 计数排序与基数排序 7.7 各种排序方法的综合比较 习题7第8章 外部排序 8.1 外存储器简介 8.2 外部排序的方法 8.3 多路归并排序 8.4 置换选择排序 8.5 最佳归并树 习 题8第9章 动态存储管理 9.1 概述 9.2 可利用空间表及分配方法 9.3 边界标识法 9.4 伙伴系统 9.5 无用单元收集 9.6 存储紧缩第10章 文件 10.1 表与文件 10.2 外存储器简介 10.3 ISAM文件 10.4 VSAM文件 10.5 直接存取文件 10.6 多关键字文件 习题10参考文献

数据结构是计算机及相关专业的核心课程，是计算机程序设计的基础,是程序员和许多高校研究生入学考试的必考科目。 本书共分10章，第1章是数据结构的概述；后9章分别介绍了线性表、栈、队列、串、数组、广义表、树、二叉树、图、查找、内部排序、外部排序、动态存储管理和文件等基本类型的数据结构。本书中的算法都已通过调试，不用修改就能运行。 本书可作为计算机和相关专业的教材，也可作为自学者或各种计算机培训班的教材。