2021湘潭大学 数据结构实验3 实验报告 源代码 栈和队列.docx

湘潭大学 数据结构实验3 实验报告 源代码 栈和队列“数据结构和算法II”课程实验报告实验名称：栈和队列的综合应用班级姓名学号实验日期：实验机时：2 学时实验成绩：-一.实验目的：1.熟悉栈的定义和基本操作2.熟悉队列的定义和基本操作3.把握递回和非递回算法的实现技术和实际应用4.加深对栈结构的理解，培养解决实际问题的编程能力。二.实验内容：（1）基本实验内容：实现Hanoi 塔的问题；完成迷宫问题或马踏棋盘问题求解。三.程序及注释：1.Hanoi塔问题：typedef int ElementType;#ifndef _Stack_h#define _Stack_hstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;int IsEmpty( Stack S );