内容介绍
用户评论
全部咨询
内容简介
本书从结构程序设计的观点出发,论述了数据结构和算法结构.
全书共分五章.第一章介绍基本的数据结构.第二章介绍数组与文件的各种分类算法,并对其优缺点进行了比较.第三章讨论递归算法,并仔细论述了回溯算法的设计.第四章讨论动态数据结构,如线性表、树(包括检索树、均衡树、B树)和杂凑表,以及在它们之上的各种操作算法.最后一章简要地介绍形式语言的概念,并为一个小的简单程序设计语言PL/0编制了编译程序.各章都附有习题.全部程序都是用PASCAL语言书写的.
虽然本书起点较高,但内容深入浅出,因此对不同水平的软件工作者都有参考价值.本书可以作为计算机学科有关专业的教材和参考书.
目录
- 序言
第一章 基本数据结构
1.1 引言
1.2 数据类型的概念
1.3 基本数据类型
1.4 标准基本类型
1.5 子域类型
1.6 数组结构
1.7 记录结构
1.8 记录结构的变体
1.9 集合结构
1.10 数组、记录和集合结构的表示法
1.10.1 数组的表示法
1.10.2 记录结构的表示法
1.10.3 集合的表示法
1.11 顺序文件结构
1.11.1 基本文件运算符
1.11.2 具有子结构的文件
1.11.3 正文
1.11.4 一个文件编辑程序
第二章 分类
2.1 引言
2.2 数组分类
2.2.1 直接插入分类
2.2.2 直接选择分类
2.2.3 直接交换分类
2.2.4 步长递减的插入分类
2.2.5 树分类
2.2.6 划分分类
2.2.7 寻找中项
2.2.8 各种数组分类方法的比较
2.3 顺序文件的分类
2.3.1 直接归并
2.3.2 自然归并
2.3.3 均衡多路归并
2.3.4 多步分类
2.3.5 初始序串的分配
第三章 递归算法
3.1 引言
3.2 不用递归的情况
3.3 递归过程两例
3.4 回溯算法
3.5 八皇后问题
3.6 稳定婚姻问题
3.7 优选问题
第四章 动态信息结构
4.1 递归数据结构
4.2 指针或引用
4.3 线性表
4.3.1 基本运算
4.3.2 有序表和重组表
4.3.3 一个应用问题:拓扑分类
4.4 树结构
4.4.1 基本概念和定义
4.4.2 二叉树上的基本运算
4.4.3 树检索与插入
4.4.4 树删除
4.4.5 树检索与插入的分析
4.4.6 均衡树
4.4.7 均衡树插入
4.4.8 均衡树删除
4.4.9 优化检索树
4.4.10 显示一棵树的结构
4.5 多元树
4.5.1 B树
4.5.2 二叉B树
4.6 键变换
4.6.1 变换函数的选择
4.6.2 冲突处理
4.6.3 键变换的分析
第五章 语言结构与编译程序
5.1 语言定义与结构
5.2 句子分析
5.3 构造语法图
5.4 为给定语法构造分析程序
5.5 构造表驱动分析程序
5.6 将BNF变成分析-驱动数据结构的翻译程序
5.7 程序设计语言PL/0
5.8 一个PL/0分析程序
5.9 语法错误校正
5.10 PL/0处理机
5.11 代码生成
附录A ASCII字符集
附录B Pascal语法图
索引
程序索引