数据结构栈实验

head->next = p->next;
delete p;
length--;
return OK;
}
//判断栈是否为空
template<typename ElemType>
bool Stack<ElemType>::StackEmpty(){
if(head->next) return false;
return true;
Back(innt,x,y);
map[y][x] = 0;
innt++;
}//ifi
}while(!S.StackEmpty() || innt<4);
if(total != N*N) return true;
else return false;
}
//判断下一方向是否可通行
bool JudgePass(Map& map,int innt,int x,int y){
};
(2)
#include "Stack.h"
#include <stdio.h>
//构造
template<typename ElemType>
Stack<ElemType>::Stack(){
head = new SNode;
head->next = NULL;
length = 0;
}
//析构
template<typename ElemType>
//获取栈顶元素，赋给data
Status GetTop(ElemType & data);
//删除栈顶数据，赋给data
Status Pop(ElemType & data);
//判断栈是否为空
bool StackEmpty();
//清空栈
Status Clear();
//拷贝栈，为了本题而增设
Status CopyStack(Stack<ElemType>&);
6
(1)
(2)
(
7
(1) Stack.h
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status;
//栈类
template<typename ElemType>
class Stack{
//结点
typedef struct SNode{
int total = N*N;
Stack<int> S;
int innt = 0;//方向
int x = 1;//横坐标
int y = 1;//纵坐标
Map min = (Map)malloc(sizeof(int*)*N);
for(int i=0;i<N;i++)
min[i] = (int*)malloc(sizeof(int)*N);
for(int j=0;j<N;j++){
if(i==0 || i==N-1 || j==0 || j==N-1) map[i][j]=1;
else if(rand()%2 && rand()%2 && rand()%3) map[i][j]=1;
else map[i][j]=0;
}
for(int i=0;i<N-N/5;i++)
}
//拷贝栈，为了本题而增设
template<typename ElemType>
Status Stack<ElemType>::CopyStack(Stack<ElemType>& s){
PSNode p = head->next;
while(p){
s.Push(p->data);
p = p->next;
//获取栈顶元素，赋给data
template<typename ElemType>
Status Stack<ElemType>::GetTop(ElemType & data){
if(!head->next) return ERROR;
data = head->next->data;
return OK;
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
min[i][j]=N*N;
do{
while(innt<4){
if(JudgePass(map,innt,x,y)){
Remove(innt,x,y);
if(S.Getlength()<min[y][x]){
min[y][x]=S.Getlength();
Status Stack<ElemType>::Push(ElemType data){
PSNode p = new SNode;
if(!p) return ERROR;
p->data=data;
p->next=head->next;
head->next=p;
length++;
return OK;
}
8判断栈是否为空函数StackEmpty()
9清空栈函数Clear()
10拷贝栈函数CopyStack()
11初始化迷宫函数Initial()
12显示迷宫函数ShowMap()
13寻找迷宫出口函数Found()
14判断下一地点是否通行函数JudgePass()
15移动到下一地点函数Remove()
16回到上一地点函数Back()
void Initial(Map& map){
map = (Map)malloc(sizeof(int*)*N);
for(int i=0;i<N;i++)
map[i] = (int*)malloc(sizeof(int)*N);
srand((unsigned int) time(0));
for(int i=0;i<N;i++)
GetTop(S,&e)
初始条件：栈S已存在且非空。
操作结果：用e返回S的栈顶元素。
Push(&S,e)
初始条件：栈S已存在。
操作结果：插入元素e为新的栈顶元素。
Pop(&S,&e)
初始条件：栈S已存在且非空。
操作结果：删除S的栈顶元素，并用e返回其值。
StackTraverse(S,visit())
//移动到下一坐标
void Remove(int,int&,int&);
//回到上一个坐标
void Back(int,int&,int&);
//显示路径
void ShowRoad(Stack<int>&);
//移动光标
void Goxy(int,int);
//设置dos大小
void SetDosSize();
S.Push(innt);
Back(innt,x,y);
map[y][x] = 1;
Remove(innt,x,y);
innt=0;
break;
}else{
Back(innt,x,y);
innt++;
}
}else{
innt++;
}//ifJ
}//while
if(innt==4){
S.Pop(innt);
ElemType data;
struct SNode * next;
}SNode,*PSNode;
PSNode head;
int length;
public:
//构造
Stack();
//析构
~Stack();
//获Байду номын сангаас栈长
int Getlength();
//在栈顶插入元素data
Status Push(ElemType data);
if(innt == 0 && map[y-1][x] ==0) return true;
else if(innt == 1 && map[y][x+1] ==0) return true;
else if(innt == 2 && map[y+1][x] ==0) return true;
//删除地图
void DeleteMap(Map&);
(4)
#include <stdio.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
#include "Stack.cpp"
#include "Map.h"
//初始化地图
int N;
}
//删除栈顶数据，赋给data
template<typename ElemType>
Status Stack<ElemType>::Pop(ElemType & data){
if(!head->next) return ERROR;