计算机大专教材系列：数据结构 _生活百科

文章插图
计算机大专教材系列：数据结构【计算机大专教材系列：数据结构】《计算机大专教材系列：数据结构》是1996年1月1日南开大学出版社出版图书，作者是陈有祺。
基本介绍书名：计算机大专教材系列：数据结构
作者：陈有祺
ISBN：7310009134
页数：164页
出版社：南开大学出版社
出版时间：1996年1月1日
开本：16
正文语种：简体中文
尺寸：25.6 x 18 x 0.8 cm
重量：259 g
作者简介陈有祺,南开大学任教。内容简介《计算机大专教材系列:数据结构(新高职、高自考可选用)(第2版)》全书共分八章，依次介绍了数据结构的基本概念，线性表、栈、伫列和数组，树结构和图结构，以及查找和排序等基本运算，其中主要算法都用C语言给出详细描述。《计算机大专教材系列:数据结构(新高职、高自考可选用)(第2版)》选材精炼，叙述深入浅出，儘量用实例来说明基本概念和方法，使初学行易于掌握。每章后面都附有习题，便于读者複习和检验所学知识。《计算机大专教材系列:数据结构(新高职、高自考可选用)(第2版)》可作为广大中专院校计算机类各专业的教材，也可作为广大计算机工作者提高程式设计水平的参考书。目录第1章绪论1.1 数据结构的发展历史1.2 数据结构的基本术语和概念1.3 关于算法描述和算法分析习题第2章线性表及其套用2.1 线性表的定义和基本运算2.2 线性表的顺序存储结构2.3 线性表的链式存储结构2.3.1 线性鍊表2.3.2 循环鍊表2.3.3 双向鍊表2.4 线性表套用实例——多项式相加习题第3章栈、伫列和数组3.1 栈3.1.1 栈的定义及基本运算3.1.2 栈的存储结构及基本运算的实现3.1.3 栈的套用3.2 伫列3.2.1 伫列的定义及基本运算3.2.2 伫列的存储结构及基本运算的实现3.2.3 伫列的套用3.3 数组3.3.1 数组的定义和运算3.3.2 数组的顺序存储结构3.3.3 稀疏数组3.3.4 数组的套用习题第4章串4.1 串的基本概念4.2 串的存储结构4.2.1 顺序存储结构4.2.2 链式存储结构4.2.3 利用堆结构进行动态存储分配4.3 串的基本操作4.3.1 串的联接4.3.2 求子串4.3.3 判断两个串是否相等4.3.4 插入子串和删除子串4.3.5 求子串位置的定位函式4.4 串的套用习题第5章树型结构5.1 树型结构的基本概念5.1.1 树的定义5.1.2 基本术语5.2 二叉树5.2.1 二叉树的定义和基本性质5.2.2 二叉树的存储结构5.2.3 二叉树的遍历5.3 树、森林与二叉树的关係5.3.1 树的存储结构5.3.2 森林与二叉树的转换5.3.3 树和森林的遍历5.4 树的套用5.4.1 算术表达式求值5.4.2 哈夫曼树习题第6章图结构6.1 图结构的基本概念6.2 图的存储结构6.2.1 邻接矩阵6.2.2 邻接表6.2.3 邻接多重表6.3 图的遍历及求图的连通分量6.3.1 深度优先搜寻6.3.2 广度优先搜寻6.3.3 求图的连通分量6.4 生成树和最小（代价）生成树6.5 最短路径6.5.1 从某个源点到其它各顶点的最短路径6.5.2 每一对顶点间的最短路径6.6 有向无环图及其套用6.6.1 有向无环图6.6.2 拓扑排序6.6.3 关键路径习题第7章查找7.1 顺序表的查找7.1.1 顺序查找7.1.2 折半查找7.1.3 索引顺序表的查找7.2 树表的查找7.2.1 二又排序树7.2.2 平衡二叉树7.2.3 B树7.3 哈希表及其查找7.3.1 什幺是哈希表7.3.2 构造哈希函式的基本方法7.3.3 处理冲突的几种方法7.3.4 哈希表的查找及其效率分析习题第8章排序8.1 一般概念8.2 插入排序8.2.1 直接插入排序8.2.2 折半插入排序8.2.3 2一路插入排序8.2.4 希尔排序8.3 交换排序8.3.1 起泡排序8.3.2 快速排序8.4 选择排序8.4.1 简单选择排序8.4.2 堆排序8.5 归併排序8.5.1 两个有序序列的归併8.5.2 归併排序8.6 分配排序和基数排序8.7 有关内部排序方法的讨论8.7.1 排序速度8.7.2 排序方法的稳定性8.7.3 排序过程中的数据移动8.8 外部排序8.8.1 多路平衡归併8.8.2 磁带归併排序习题