迷宮程式設計是第三個實驗，思想是不停的試探，然後標記判斷出路的過程
一般自己習慣把頭檔案全部放在乙個檔案裡名為t11.h
#include"stdio.h"
#include"string.h"
#include"ctype.h"
#include"malloc.h"
#include"stdlib.h" //atoi(),exit();
#include"io.h"
//eof()
#include"math.h"
#define true 1
#define false 0
#define ok
1#define error 0
typedef int status;
typedef int boolean;
然後就是自己定義的資料型別了 定義在標頭檔案m1.h裡
#define init_stack_size 40
#define stack_add 10
typedef struct
migong,*mi;
typedef struct
ji,*hui;
typedef struct
cun;
typedef struct
// 把位子放入棧中 線性表操作
sqstack;
再就是自己定義的實現函式了 我自己定義為migong.cpp
void initstack(sqstack &l)
// 初始化棧操作
l.top=l.bottom;
l.stacksize=init_stack_size;
}status push(sqstack &l,int q,int p)
// 壓入位置 q表示行，p表示列
l.top=l.bottom+l.stacksize;
l.stacksize+=stack_add;
}l.top->i=q;
(l.top++)->j=p;
return ok;
}status pop(sqstack &l,int &k,int &l)
// 彈出 將棧頂的元素帶回
status emptystack(sqstack l)
// 判斷棧為空
void init(ji &l)
// 初始化資料
printf("初始化成功！\n");
}void print(ji l)
printf("\n");
}void shuru(ji &l)
print(l);
printf("設定牆:\n");
printf("輸入迷宮的行和列:");
int k,j;
char ch='y';
while('y' == ch || 'y' == ch)
print(l);
}void ****uan(ji &l,int z,int x,int &m,int &n)
// 判斷方向
}void chuli(ji &l,sqstack &t)
else if((l.elem+l.size*i+j)->direct == 5)
// 4個方向都沒有路了
(l.elem+l.size*i+j)->road=-1;
// 將走過的路，不通的留下記號，標記為-1
(l.elem+l.size*i+j)->foot=1;
// 留下足跡
pop(t,i,j);
// 不通的路徑出棧 }}
if(m == l.size-2 && n == l.size-2)
// 將最後乙個位置為留下2
(l.elem+l.size*m+n)->road=2;
print(l);
}最後就是自己定義的主函式了名為main_5.cpp
#include"t11.h"
#include"m1.h"
#include"migong.cpp"
void main()
{ji s;
sqstack t;
initstack(t);
init(s);
shuru(s);
chuli(s,t);
這是自己學資料結構的第三個實驗，小弟深知程式設計不但可以考驗乙個人的邏輯思維能力，更是對自己毅力的體現，希望自己以後能夠變得更出色！留住最真的於2012.03.10 20:18寫~~~~~~~~~~~~~~~~~~
9 14資料結構學習記錄
include include includeusing namespace std int main sqstack sqstack st int initstack sqstack st 初始化棧 int empty sqstack st int push sqstack st,int x in...
資料結構學習記錄（一）
因為學資料結構比較頭大 我們學的是c資料結構，而我早已經把c忘光了 看書也有點難懂，所以去leetcode刷題了。今天開始刷題記錄 因為我實在是不想把這麼多東西存到電腦，那麼乾脆雲乙份吧 這些記錄都比較個人，是做給自己看的。給定乙個整數型別的陣列 nums，請編寫乙個能夠返回陣列 中心索引 的方法。...
資料結構學習記錄 1
1.資料結構是相互之間存在一種或對多種特定關係的資料元素的集合。2.在任何問題中，資料元素都不是孤立存在的，而是在他們之間存在著某種關係，這種資料元素之間的關係叫做結構 3.根據資料元素之間關係的不同特性，通常有4類基本結構 a.集合 結構中的資料元素之間除了 同屬於用乙個集合 的關係外，沒有其他關...