目 录目录 ………………………………………………………………………… 0
Turbo C程序开发环境简介 ………………………………………………… 1
实验一 线性表 ………………………………………………………… 7
题目一 线性表基本操作的实现 …………………………………… 7
题目二 约瑟夫问题求解 …………………………………………… 9
题目三 一元多项式简单计算 ……………………………………… 11
实验二 栈和队列 ……………………………………………………… 17
题目一 表达式求值算法 …………………………………………… 17
题目二 迷宫路径问题 ……………………………………………… 22
题目三 迷宫最短路径问题 ………………………………………… 28
题目四 停车场管理算法 …………………………………………… 34
实验三 数组与广义表 ………………………………………………… 41
题目一 鞍点问题 …………………………………………………… 41
题目二 N阶魔阵问题 ……………………………………………… 42
实验四 树 ………………………………………………………………… 46
题目一 二叉树子树交换算法 ……………………………………… 46
题目二 按层次顺序遍历二叉树 …………………………………… 48
题目三 二叉排序树遍历算法 ……………………………………… 51
实验五 图 ………………………………………………………………… 54
题目一 优化通信网的设计算法 …………………………………… 54
题目二 最优选课序列算法设计 …………………………………… 57
题目三 交通购票指南系统算法 …………………………………… 60
实验六 查找 …………………………………………………………… 62
题目一 二叉树的构成算法 ………………………………………… 62
题目二 二叉树结点删除算法 ……………………………………… 64
题目三 斐波那契(Fibonacci)检索算法 ……………………… 68
实验七 排序 …………………………………………………………… 71
题目一 成绩统计算法 ……………………………………………… 71
题目二 最小意义关键字优先的基数排序法 ……………………… 72
题目三 堆排序算法 ………………………………………………… 74
题目四 字符串排序算法 …………………………………………… 75
综合实验 ………………………………………………………………… 77
(编者注:本书所提供算法程序仅供参考)