1个胖墩的课后笔记

一、实验要求：问题描述以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。基本要求 实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 编写递归形式的算法，求得迷宫...

实验七 图的操作一、 实验目的掌握无向图的创建、遍历方法。二、 实验内容1、创建图类，存储结构使用邻接矩阵。2、输入图的节点数 n（不超过 10 个）、边数 m，节点分别用 1-n 代表。3、采用“起始节点，终止节点，权值”输入图的 m 条边，创建图。4、输出从节点 1 开始的 BFS 遍历，在遍历过程中，如有多个可以选择 的节点，则优先选择编号较小的节点。5、输出从节点 1 开始...

实验六 堆和搜索树一、 实验目的掌握堆和搜索树的基本概念，插入、删除方法。二、 实验内容1、输入一系列不为零的正整数（最多不超过 20 个），遇到 0 代表输入结 束（不包含 0）。2、根据上面输入的数据序列，用初始化方法创建最大堆（不要用节点依 次插入的办法创建最大堆），然后输出最大堆的层次序列。3、输出用堆排序后的排序结果。4、根据上面输入的数据，创建二叉搜索树（关键字不允许重复...

实验五 二叉树操作一、 实验目的掌握二叉树的基本概念，二叉树的存储结构使用链表。二、 实验内容1、输入一个完全二叉树的层次遍历字符串，创建这个二叉树，输出这个 二叉树的前序遍历字符串、中序遍历字符串、后序遍历字符串、结点 数目、二叉树高度(上述每一个结果独立一行显示)。2、输入二叉树前序序列和中序序列(各元素各不相同)，创建这个二叉 树，输出该二叉树的后序序列、层次遍历。代码如下：#...

实验四 堆栈的应用一、 实验目的掌握堆栈的使用。二、 实验内容1、输入一个数学表达式（假定表达式输入格式合法），计算表达式结果 并输出。2、数学表达式由单个数字和运算符“+”、“-”、“*”、“/”、“(、) ”构成， 例如 2 + 3 * ( 4 + 5 ) - 6 / 4。3、变量、输出采用整数，只舍不入。三、 注意事项本题测试一定要多找几个测试用例，特别是复杂用例、边界用例。...

实验三 线性表操作一、实验目的1、掌握线性表的基本操作：插入、删除、查找。2、掌握链表遍历器的使用方法。二、实验内容1、输入 n 个不为零的整数作为节点元素值，遇到 0 代表输入结束（不创 建元素值为 0 的节点），创建有序链表。输出整个链表。2、输入一个整数，将该数插入到有序表相应位置。输出整个链表。3、输入一个整数，在链表中进行搜索，输出其在链表中的位置。如果不 存在输出 0。...

实验二 排序算法一、实验目的掌握各种排序方法的实现思想。二、 实验内容1、输入 2-20 个不为零的正整数，遇到 0 代表输入结束，0 不参与排序。2、数字选择排序方法，1-冒泡排序,2-插入排序,3-基数排序3、基数排序能够仅仅实现小于 10 的正整数的排序。有大于 9 的输入时， 直接输出 0。4、使用所选排序方法的排序，结果输出所用方法以及结果，每个数之间 用“，”隔开，中间不...

实验一 递归练习一、 实验目的1、熟悉开发工具的使用。 2、掌握递归的实现思想。二、 实验内容1、输入 2-20 个大于 0 的正整数（1、2、3 或者 100、200、300），输入 0 作为结束，0 不参与排列。2、输出这几个整数的全排列，每个数之间用半角“，”隔开，中间不要 有空格，每个排列单独一行。3、程序一定要有 Input、Output、End 提示信息，但是不要有格式没有...