数据结构实验栈与队列表示与实现.docVIP

实 验 报 告 实验课程名称 数据结构与算法 实验项目名称 栈与队列的表示与实现 年 级 08 级 专 业 数 学 类 学生姓名 学 号 理 学 院 实验时间： 年 月 日 学生实验室守则 一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。 二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。 三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。 四、实验必须服从教师的安排和指导，认真按规程操作，未经教师允许不得擅自动用仪器设备，特别是与本实验无关的仪器设备和设施，如擅自动用或违反操作规程造成损坏，应按规定赔偿，严重者给予纪律处分。 五、实验中要节约水、电、气及其它消耗材料。 六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。 七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。 八、实验完毕，应清理好实验仪器设备并放回原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检查签字后方可离去。 九、无故不参加实验者，应写出检查，提出申请并缴纳相应的实验费及材料消耗费，经批准后，方可补做。 十、自选实验，应事先预约，拟订出实验方案，经实验室主任同意后，在指导教师或实验技术人员的指导下进行。 十一、实验室内一切物品未经允许严禁带出室外，确需带出，必须经过批准并办理手续。 学生所在学院： 理学院 专业： 数学类 班级：08级 姓 名 学 号 实验组 实验时间 指导教师 成 绩 实验项目名称 栈与队列的表示与实现 实验目的及要求： 内容： (1). 栈的顺序存储和链式存储结构实现的方法，基于相应的表示实现栈的初始化，入栈、出栈等操作，并能对一个简单实例进行处理。 (2). 队列的顺序存储和单链表存储结构的实现方法，实现队列的初始化，入队、出队等操作，并能对一个简单实例进行处理。 (3). 顺序存储结构实现循环队列的方法，并实现队列的初始化，入队、出队、队满队空判断等操作，并能对一个简单实例进行处理。 要求：能熟练掌握栈和队列的不同表示，并能基于此实现栈和队列的典型操作，理解栈和队列在软件开发中的重要性。 实验（或算法）原理： 用“穷举求解”方法原理： （1）若当前位置“可通”，则纳入路径，继续前进； （2）若当前位置“不可通”，则后退，换方向继续探索； （3）若四周“均无通路”，则将当前位置从路径中删除出去。 实验硬件及软件平台： 计算机，VC++平台。 实验步骤： 1. 选择菜单“开始/程序/ Microsoft Visual C++ 6.0”,得到Visual C++ 6.0启动后的用户界面； 2. 创建一个新工程； 3. 编写一个简单的C++源程序，并保存； 4. 编译连接和运行程序。 实验内容（包括实验具体内容、算法分析、源代码等等）： 程序如下： #include stdio.h #include stdlib.h #define MAXSIZE 20 #define ERROR -1 #define OK 1 #define FALSE 0 #define TRUE 1 typedef enum{RIGHT,DOWN,LEFT,UP}Direction; typedef enum{YES,NO}MarkTag; typedef struct position //迷宫中位置的坐标 { int x; int y; }Position; typedef struct { int order; //当前位置在路径中的序号 Position seat; //当前位置在迷宫中的坐标 Direction di; //从当