内容介绍
用户评论
全部咨询
本书指导读者如何设计求解一般问题和算法,并用PASCAL语言编程实现,是一本带有“手册”性质的中级科技读物。包括线性表、栈和队,链表,树,排序等章节内容。本书以基本数据结构——表结构和树结构,以及基本运算——查找、插入、删除为基础,着力向读者介绍算法设计中最基本的概念和方法,选用算法设计中最常见的实用性问题作为研究对象,用通俗的语言和结构优美的程序,深入浅出地阐明算法设计常用的方法和技巧,旨在培养广大读者朋友的程序设计爱好,提高程序设计能力,便他们逐步学会编写具有一定难度的高质量程序。
本书主要用作中等专业学校计算机系列课程教材,也可作为广大电脑爱好者学习程序设计方法的参考书。
目录
- 第一章 引论
1·1 基本概念
1·2 算法的描述和实现
1·3* 算法性能的评价
本章小结
习题一
第二章 线性表和栈、队
2·1 线性表的概念及其存储方法
2·1·1 基本概念
2·1·2 线性表的存储方法
2·2 线性表的运算
2·2·1 线性表的插入和删除
2·2·2 顺序查找
2·2·3△ 有序表的二分查找
2·3△ 栈和队
2·3·1 栈和队的概念
2·3·2 栈的运算
2·3·3 队的运算
2·4* 栈的应用
2·4·1 程序中断和嵌套调用
2·4·2 程序的递归调用
2·4·3 简单表达式求值算法
本章小结
习题二
第三章 链表
3·1 单向链表
3·1·1 基本概念
3·1·2 插入结点和删除结点的操作方法
3·1·3△ 单向链表的查找算法
3·1·4△ 始单向链表的插入和删除算法
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·1 基本概念
4·1·1 树结构的有关术语
4·1·2 树的存储方法
4·2 二叉树
4·2·1 二叉树的概念
4·2·2 二叉树的基本性质和存储方法
4·2·3 满二叉树和完全二叉树
4·2·4 树、森林和二叉树的相互转换
4·3 二叉树的遍历
4·3·1 二叉树的遍历运算
4·3·2 遍历算法的递归过程
4·3·3 遍历运算的应用
4·3·4* 遍历序列的性质
4·4 二叉树的构造方法
4·4·1 用先序序列加中序序列构造二叉树
4·4·2△ 用扩充先序序列构造二叉树
4·5 检索树
4·5·1△ 检索树的概念和查找算法
4·5·2△ 检索树的插入和构造算法
4·5·3* 检索树的删除
4·5·4 检索树的应用
4·6 哈大曼树
4·6·1 编码和编码树
4·6·2 哈大曼树的构造
4·6·3** 编码算法和译码算法
本章小结
习题四
第五章 排序
5·1 插入排序
5·1·1△ 直接插入排序
5·1·2 二分插入排序
5·1·3* 希尔排序
5·2 冒泡排序
5·3△ 快速排序
5·4△ 堆排序
5·5* 合并排序
5·5** 基数排序
本章小结
习题五
参考文献