数据结构

出版时间：2000-11  出版社：南开大学出版社  作者：陈有祺等编  页数：164  字数：284000  

内容概要

全书共分八章，依次介绍了数据结构的基本概念，线性表、栈、队列和数组，树结构和图结构，以及查找和排序等基本运算，其中主要算法都用C语言给出说详细描述。    本书选材精炼，叙述深入浅出，尽量用实例来说明基本概念和方法，使初学者易于掌握。每章后面都附有习题，便于读者复习和检验所学知识。本书可作为大中专院校计算机类各专业的教材，也可作为广大计算机工作者提高程序设计水平的参考书。

书籍目录

第1章  绪论  1.1 数据结构的发展历史  1.2 数据结构的基本术语和概念  1.3 关于算法描述和算法分析  习题第2章  线性表及其应用  2.1 线性表的定义和基本运算  2.2 线性表的顺序存储结构  2.3 线性表的链式存储结构  2.4 线性表应用实例——多项式相加  习题第3章  栈、队列和数组  3.1 栈  3.2 队列  3.3 数组  习题第4章  串  4.1 串的基本概念  4.2 串的存储结构  4.3 串的基本操作  4.4 串的应用  习题第5章  树型结构  5.1 树型结构的基本概念  5.2 二叉树  5.3 树、森林与二叉树的关系  5.4 树的应用  习题第6章  图结构  6.1 图结构的基本概念  6.2 图的存储结构  6.3 图的遍历及求图的连通分量  6.4 生成树和最小(代价)生成树  6.5 最短路径  6.6 有向无环图及其应用  习题第7章  查找  7.1 顺序表的查找  7.2 树表的查找  7.3 哈希表及其查找  习题第8章  排序  8.1 一般概念  8.2 插入排序  8.3 交换排序  8.4 选择排序  8.5 归并排序  8.6 分配排序和基数排序  8.7 有关内部排序方法的讨论  8.8 外部排序  习题