高等学校计算机实践教学用书 《数据结构》实验指导书 目录 目录 Turbo C程序开发环境简介… 实验一线性表 题目一线性表基本操作的实现… 题目二约瑟夫问题求解 9 题目 元多项式简单计算 实验二栈和队列 题目一表达式求值算法 …17 题目二迷宫路径问题 题目三迷宫最短路径问题……… 题目四停车场管理算法……… 实验三数组与广义表… 题目一鞍点问题… 题目二N阶魔阵问题… 实验四树 题目一二叉树子树交换算法 46 题目二按层次顺序遍历二叉树…… 题目三二叉排序树遍历算法…… 实验五图……………… 54 题目一优化通信网的设计算法………… 题目二最优选课序列算法设计 题目三交通购票指南系统算法 实验六查找 题目 叉树的构成算法 题目二二叉树结点删除算法…… 题目三斐波那契( Fibonacci)检索算法… 实验七排序… …71 题目一成绩统计算法 题目二最小意义关键字优先的基数排序法 题目三堆排序算法…… 题目四字符串排序算法…………… 综合实验 …77 (编者注:本书所提供算法程序仅供参考) 西南科技大学计算机科学学院高等学校计算机实践教学用书 ★ 《数据结构》实验指导书 西南科技大学 计算机科学学院 0 目 录 目录 ………………………………………………………………………… 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 （编者注：本书所提供算法程序仅供参考）