数据结构的论文

《迷宫》数据结构程序设计报告专业：计算机科学与技术班级：计算机科学与技术1班姓名：指导教师：二○○八年六月二十七日目录1.设计的任务 (1)2.对问题的分析理解 (1)3.采用的算法（流程图） (2)4.算法中涉及的知识点 (2)5.设计用的计算机环境 (3)6.结论 (3)7.源代码 (3)8.参考文献 (13)1.设计的任务随机生成迷宫，显示迷宫图。

从键盘输入得到一个字符，如果是1则人工探索。

否则系统自动从下标1，1的地方开始搜索。

2.对问题的分析理解一，问题要求根据输入的不同字符，以不同的搜索方式进行搜索。

所以定义PeopleFind()人工搜索和FindWay()自动搜索两个函数。

人工查找的初始位置为（1，1）。

D,A,W,X,Q,E,Z,C分别代表右，左，上，下，左上，右上，左下，右下八个方向键。

自动搜索则按照右下，下，右，上，右上，左下，左，左上的先后顺序进行搜索。

二，首先根据屏幕上的提示选择搜索方式。

然后初始化屏幕，随机生成迷宫并显示在屏幕上。

按照指定的搜索方式进行查找，找到通路则在屏幕上显示Find a way!反之则显示Not find a way!最后关闭图形。

3.采用的算法（流程图）4.算法中涉及的知识点4.1 函数调用4.2 二维数组的搜索4.3 输入函数4.4 输出函数4.5 图形文件库4.6 随机文件库4.7 switch语句4.8 while语句4.9 if else语句4.10 for语句4.11 各种语句的嵌套调用5.设计用的计算机环境5.1 IBM兼容器一台5.2 tubro c 3.06.结论在这次设计中，首先，我发现了很多问题，由于自己基本的语句掌握的不是十分熟练，所以在一开始不知道怎样把松散的函数调用紧凑地联系起来，经过仔细的看书以及向同学请教，终于将基本框架搭好，在调整细节时就相对轻松一些了，所以经过这次课程设计，我总结出了自己在学习数据结构中的不足，并且为其他类似语言打下了良好的基础，十分感谢老师以及同学的帮助，在此过程中还锻炼了我们与别人沟通的能力，使我们受益匪浅。

7.源代码#include <graphics.h>#include <stdlib.h>#include <stdio.h>#include <conio.h>#include <dos.h>#define N 20int oldmap[N][N];int yes=0;int way[100][2],wayn=0;void Init(void);void Close(void);void DrawPeople(int *x,int *y,int n);void PeopleFind(int (*x)[N]);void WayCopy(int (*x)[N],int (*y)[N]);int FindWay(int (*x)[N],int i,int j);void MapRand(int (*x)[N]);void PrMap(int (*x)[N]);void Result(void);void Find(void);void NotFind(void);void main(void){ int map[N][N];char ch;clrscr();printf("\n Please select hand(1) else auto\n"); scanf("%c",&ch);Init();MapRand(map);PrMap(map);if(ch=='1')PeopleFind(map);elseFindWay(map,1,1);Result();Close();}void Init(void){ int gd=DETECT,gm;initgraph(&gd,&gm,"c:\\tc");}void DrawPeople(int *x,int *y,int n){ setfillstyle(SOLID_FILL,WHITE);bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6); switch(n){case 1: (*x)--;break;case 2: (*x)--;(*y)++;break ;case 3: (*y)++;break;case 4: (*x)++;(*y)++;break;case 5: (*x)++;break;case 6: (*x)++;(*y)--;break;case 7: (*y)--;break;case 8: (*x)--;(*y)--;break;}setfillstyle(SOLID_FILL,YELLOW);bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6); }void PeopleFind(int (*map)[N]){ int x,y;char c=0;x=y=1;setcolor(BLACK);line(500,200,550,200);outtextxy(570,197,"d");line(500,200,450,200);outtextxy(430,197,"a");line(500,200,500,150);outtextxy(497,130,"w");line(500,200,500,250);outtextxy(497,270,"x");line(500,200,450,150);outtextxy(445,130,"q");line(500,200,550,150);outtextxy(550,130,"e");line(500,200,450,250);outtextxy(445,270,"z");line(500,200,550,250);outtextxy(550,270,"c");setcolor(YELLOW);outtextxy(420,290,"Press 'Enter' to end");setfillstyle(SOLID_FILL,YELLOW);bar(100+y*15-6,50+x*15-6,100+y*15+6,50+x*15+6); while(c!=13){ c=getch();if(c=='w'&&map[x-1][y]!=1)DrawPeople(&x,&y,1);elseif(c=='e'&&map[x-1][y+1]!=1)DrawPeople(&x,&y,2);elseif(c=='d'&&map[x][y+1]!=1)DrawPeople(&x,&y,3);elseif(c=='c'&&map[x+1][y+1]!=1)DrawPeople(&x,&y,4);elseif(c=='x'&&map[x+1][y]!=1)DrawPeople(&x,&y,5);elseif(c=='z'&&map[x+1][y-1]!=1)DrawPeople(&x,&y,6);elseif(c=='a'&&map[x][y-1]!=1)DrawPeople(&x,&y,7);else if(c=='q'&&map[x-1][y-1]!=1) DrawPeople(&x,&y,8);}setfillstyle(SOLID_FILL,WHITE);bar(100+y*15-6,50+x*15-6,100+y*15+6,50+x*15+6);if(x==N-2&&y==N-2)yes=1;}void WayCopy(int (*oldmap)[N],int (*map)[N]){ int i,j;for(i=0;i<N;i++)for(j=0;j<N;j++)oldmap[i][j]=map[i][j];}int FindWay(int (*map)[N],int i,int j){if(i==N-2&&j==N-2){yes=1;return;}map[i][j]=1;WayCopy(oldmap,map);if(oldmap[i+1][j+1]==0&&!yes){FindWay(oldmap,i+1,j+1); if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}WayCopy(oldmap,map);if(oldmap[i+1][j]==0&&!yes) {FindWay(oldmap,i+1,j); if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}WayCopy(oldmap,map);if(oldmap[i][j+1]==0&&!yes) {FindWay(oldmap,i,j+1); if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}WayCopy(oldmap,map);if(oldmap[i-1][j]==0&&!yes) {FindWay(oldmap,i-1,j);if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}WayCopy(oldmap,map);if(oldmap[i-1][j+1]==0&&!yes) {FindWay(oldmap,i-1,j+1); if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}WayCopy(oldmap,map);if(oldmap[i+1][j-1]==0&&!yes) {FindWay(oldmap,i+1,j-1); if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}WayCopy(oldmap,map);if(oldmap[i][j-1]==0&&!yes) {FindWay(oldmap,i,j-1);if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}WayCopy(oldmap,map);if(oldmap[i-1][j-1]==0&&!yes) {FindWay(oldmap,i-1,j-1); if(yes){way[wayn][0]=i;way[wayn++][1]=j;return;}}return;}void MapRand(int (*map)[N]){int i,j;cleardevice();randomize();for(i=0;i<N;i++){for(j=0;j<N;j++){if(i==0||i==N-1||j==0||j==N-1)map[i][j]=1;elseif(i==1&&j==1||i==N-2&&j==N-2) map[i][j]=0;elsemap[i][j]=random(2);}}}void PrMap(int (*map)[N]){int i,j;setfillstyle(SOLID_FILL,10);bar(0,0,1000,1000);for(i=0;i<N;i++)for(j=0;j<N;j++)if(map[i][j]==0){setfillstyle(SOLID_FILL,WHITE);bar(100+j*15-6,50+i*15-6,100+j*15+6,50+i*15+6); }else{setfillstyle(SOLID_FILL,11);bar(100+j*15-6,50+i*15-6,100+j*15+6,50+i*15+6); }}void Find(void){int i;setfillstyle(SOLID_FILL,YELLOW);wayn--;for(i=wayn;i>=0;i--){bar(100+way[i][1]*15-6,50+way[i][0]*15-6,100+way[i][1]*15+6,50+way[i][0]*15+6);sleep(1);}bar(100+(N-2)*15-6,50+(N-2)*15-6,100+(N-2)*15+6,50+(N-2)*15+6);setcolor(BLACK);settextstyle(0,0,4);outtextxy(130,400,"Find a way!");}void NotFind(void){setcolor(BLACK);settextstyle(0,0,4);outtextxy(130,400,"Not find a way!");}void Result(void){if(yes)Find();elseNotFind();getch();}void Close(void){closegraph();}参考文献：【1】、秦玉平，马靖善.《数据结构（C语言版）》.北京：清华大学出版社，2005年【2】、谭浩强.《C程序设计（第三版）》.北京：清华大学出版社，2005年。