数据结构与算法入门

　　本书指导读者如何设计求解一般问题和算法，并用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 其它形式的链表
本章小结
习题三
第四章 树
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** 编码算法和译码算法
本章小结
习题四
第五章 排序
参考文献