数据结构

出版时间：2005-10  出版社：清华大学  作者：秦玉平，马靖善 主编  页数：270  
Tag标签：无  

内容概要

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

书籍目录

第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参考文献