| 词条 | 计算机大专教材系列：数据结构 |
| 释义 | 图书信息出版社: 南开大学出版社; 第2版 (1996年1月1日) 丛书名: 南开计算机教材 平装: 164页 正文语种: 简体中文 开本: 16 ISBN: 7310009134 条形码: 9787310009138 尺寸: 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 磁带归并排序 习题 |
| 随便看 |
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。