程序员

1.实验目的：掌握二叉树的结构特性以及二叉链表的存储结构的特点及适用范围。同时，掌握用指针类型描述、访问和处理二叉树的运算。2.试验问题：建立一棵二叉树，按层次遍历该二叉树，并显示出这棵二叉树。要求：以二叉链表作为存储结构，按层次遍历创建一棵二叉树，从键盘接收输入结点，用“A”,“B”,“C”,…来表示非空结点，用“*”来表示空结点，以“#”号结束，对此二叉树进行层次遍历并将遍历结果输出。3.解题思路：非递归层次遍历二叉树的算法基本思想：由层次遍历的定义可知，层次遍历是从根结点开始访问，然后访问它

1.实验目的：掌握线性表的基本操作，深入理解栈、队列的存储结构并掌握进栈、出栈和入队、出队的实现。2.解题思路：问题：设有一个可停放N辆汽车的狭长停车场，只有一个大门供车辆出入，车辆按到达先后顺序从最里面向大门口停放。如果已放满N辆车，再来的车辆只能在大门外的便道上等候，一旦有车辆从停车场离开排在便道上的车辆可依次进入停车场。停车场中某车辆离开时，在它之后进入停车场的车辆必须为它让路退出停车场，等待该车辆离开后，其后车辆依原次序进入停车场。每辆汽车在离开时，都要依据停留时间缴费；停在便道上的车辆不收费，

1.实验目的：掌握二维数组的计算，以及常用字符函数的使用。2.实验问题：设计一个查找鞍点的算法。一个二维数组中的鞍点，是指该位置上的元素，在所在行中最大，而在所在列中最小；一个二维数组也可能没有鞍点。3.解题思路：可用二维数组保存元素，按照鞍点的定义，只要找出一些点，在该点位置上的元素，在该行最大，在该列上最小即可。可以先找出第i行上最大的元素，记下所在的列号c，最大元素的值rmax；然后在第c列上，把rmax和该列上的其他元素比较，判断该列上rmax是否是最小的元素，只要有一个元素是小于它，则说明rm