数据结构上机实验指导

主编：吕青 张华 刘旭春

ISBN：7-80243-489-9

定价：15.00元

版别：航空工业出版社

简介：数据结构上机实验指导与数据结构配套使用，在内容上安排了和数据结构各项目内容相关的，应用基本算法的众多上机实训，并给出了注释详尽的源代码和测试结果，供读者上机练习之用。

目录

项目一 数据结构导论

实训1-1 将百分制成绩转换成五级分制成绩

实训1-2 求一组数中的数和最小数

项目二 线性表

实训2-1 学生成绩统计

实训2-2 求两个集合的交集

实训2-3 约瑟夫环问题

实训2-4 一元多项式运算

项目三 栈和队列

实训3-1 算术表达式求值

实训3-2 汉诺塔问题

实训3-3 迷宫求解

实训3-4 打印杨辉三角

项目四 串和数组

实训4-1 串的查找与替换

实训4-2 串的模式匹配

实训4-3 稀疏矩阵的转置

实训4-4 稀疏矩阵相加

项目五 树与二叉树

实训5-1 创建一棵二叉树并求它的高度

实训5-2 判断二叉树是否为完全二叉树

实训5-3 构造哈夫曼编码

实训5-4 8枚硬币的真假判定问题

项目六 图

实训6-1 图的建立与遍历

实训6-2 拓扑排序

实训6-3 公共汽车的换乘问题

项目七 查 找

实训7-1 利用折半查找法查找学生成绩

实训7-2 创建二叉排序树并查找

实训7-3 利用哈希表查找员工信息

项目八 排 序

实训8-1 利用直接插入排序方法排序学生成绩表

实训8-2 利用冒泡排序方法排序学生成绩表

实训8-3 利用直接选择排序方法排序学生成绩表

实训8-4 利用堆排序方法排序学生成绩表