An example Analysis of C++ data structure on Stack Maze

这篇文章主要讲解了"C++数据结构关于栈迷宫示例分析"，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习"C++数据结构关于栈迷宫示例分析"吧!

一、实验目的

理解栈的抽象数据类型定义及操作特点。掌握顺序栈的存储结构的描述。掌握顺序栈的基本操作的实现方法。理解栈的广泛应用。

二、预备知识

阅读课程教材P44~45页内容，掌握栈的逻辑定义及"后进先出"的特点，理解抽象数据类型栈的定义。阅读课程教材P45~47页内容，理解顺序栈的存储特点及存储表示，掌握顺序栈各种基本操作（InitStack、StackEmpty、GetTop、Push、Pop等）的实现方法。阅读课程教材P50~52页内容，理解"迷宫求解"问题的含义，体会求解过程中栈的应用。仔细分析主要实现算法，理解求解步骤和方法。

三、实验内容

按如下要求编写程序，进行调试，写出调试正确的源代码，给出测试结果。

1.完成顺序栈的存储表示，实现顺序栈的各种基本操作，包括InitStack、StackEmpty、GetTop、Push、Pop等操作。

2.利用顺序栈求解迷宫中从入口到出口的一条路径，并输出结果。

说明：

（1）使用二维数组maze描述迷宫，迷宫的规模及初态自定。

（2）路径的输出形式可用文字描述，也可用图形描述。

定义一些代码：#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct {//栈元素类型 int x;//坐标 int y;//坐标 int di;//方向}position;using namespace std;typedef struct {//栈 position *base; position *top; int stacksize;}Stack;/*************************迷宫**********************************/int Maze[10][10] = {//迷宫 Maze（妹子）原型如下图：1表示路不通0表示可以通过。// 0 1 2 3 4 5 6 7 8 9 {1,1,1,1,1,1,1,1,1,1},//0 {1,0,0,1,0,0,0,1,0,1},//1 {1,0,0,1,0,0,0,1,0,1},//2 {1,0,0,0,0,1,1,0,0,1},//3 {1,0,1,1,1,0,0,0,0,1},//4 {1,0,0,0,1,0,0,0,0,1},//5 {1,0,1,0,0,0,1,0,0,1},//6 {1,0,1,1,1,0,1,1,0,1},//7 {1,1,0,0,0,0,0,0,0,1},//8 {1,1,1,1,1,1,1,1,1,1} //9};

定义类class boos {//创建了一个角色类private: Stack sq_stack;//栈 position temp;public: /******************************栈的基本方法*******************/ void InitStack() {//创建栈 bool StackEmpty()//判断是否空栈 bool GetTop(position &temp)//获得栈顶 bool Push(position &temp)//入 bool Pop(position &temp)//出栈 void free_Stack()//释放栈空间 /******************************走迷宫方法*******************/ bool findMaze(int star_x, int star_y, int endr_x, int end_y) //迷宫的入口和出口坐标};类的成员函数的一些说明：

这是一些基础方法 用于对栈的操作。

void InitStack() {//创建空的栈 sq_stack.base = (position *)malloc(sizeof(Stack)*STACK_INIT_SIZE); if (!sq_stack.base) exit(-1); sq_stack.top = sq_stack.base;/*FHL*/ sq_stack.stacksize = STACK_INIT_SIZE; cout