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