青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用--迷宮問題

    迷宮問題可以說是很經(jīng)典的問題,也算是棧的一個應(yīng)用吧,在談到這道題目時,我首先想到的是迷宮存儲問題,我將他初始化成一個數(shù)組,為了模擬迷,我將1代表不可走,0代表可走.然后定義迷宮類型,當讓包括方向dir,行row,列col.而dir則包括了4個方向:即東南西北,當然也可以設(shè)置成8個方向!
    寫好了這些,就開始寫迷宮算法吧!代碼我都加上了注釋,以下程序均通過gcc4.1版本測試,運行結(jié)果及代碼如下:


#include<stdio.h>

#include<stdbool.h>
#define MAX_STACK_SIZE 100
#define EXIT_ROW 9
#define EXIT_COL 9
 
 
int maze[10][10] = {
        {1,0,1,1,1,1,1,1,1,1},
        {1,0,0,1,0,0,0,1,0,1},
        {1,0,0,1,0,0,0,1,0,1},
        {1,0,0,0,0,1,1,0,0,1},
        {1,0,1,1,1,0,0,0,0,1},
        {1,0,0,0,1,0,0,0,0,1},
        {1,0,1,0,0,0,1,0,0,1},
        {1,0,1,1,1,1,1,1,0,1},
        {1,1,0,0,0,0,0,0,0,1},
        {1,1,1,1,1,1,1,1,0,1}};/*初始化迷宮*/
int mark[10][10] = {0};/*初始化標志位,0代表沒走過,1代表走過*/
 
/*方向*/
typedef struct{
    short int vert;
    short int horiz;
}offsets;
 
offsets move[4] = {{0,1},{1,0},{0,-1},{-1,0}};/*北,東,南,西*/
 
 
/*迷宮類型*/
typedef struct {
    short int row;
    short int col;
    short int dir;
}element;
 
element stack[MAX_STACK_SIZE];
 
 
void path(void);
element delete(int* top);
void add(int* top,element item);
 
 
element delete(int* top)/*出棧,top指向棧頂元素*/
{
    if(*top == -1)
    {
        printf("stack is empty!\n");
    }
    return stack[(*top)--];
}
 
 
void add(int* top,element item)/*入棧*/
{
    if(*top >= MAX_STACK_SIZE - 1)
    {
        printf("stack is full!\n");
        return;
    }
    stack[++*top] = item;
}
 
 
void path(void)/*迷宮函數(shù)*/
{
    element position;
    int i,row,col,next_row,next_col,dir,top;
    _Bool found = 0;
    mark[1][1] = 1,top = 0;/*初始化標志數(shù)組元素以及棧*/
    stack[0].row = 1,stack[0].col = 1,stack[0].dir = 0;
    while(top > -1 && !found)
    {
        position = delete(&top);    /*將棧頂元素取出,*/
        row = position.row;            /*利用中間變量row,col,dir等候判斷*/
        col = position.col;
        dir = position.dir;
        while(dir < 4 && !found)
        {
            next_row = row + move[dir].vert;
            next_col = col + move[dir].horiz;
            if(next_row == EXIT_ROW && next_col == EXIT_COL)
                found = 1;
            else if(!maze[next_row][next_col] && !mark[next_row][next_col])/*判斷下一步可走并且沒走過,則入棧*/
                    {
                        mark[next_row][next_col] = 1;
                        position.row = row;
                        position.col = col;
                        position.dir = ++dir;
                        add(&top,position);/*合理則入棧*/
                        row = next_row;/*繼續(xù)向下走*/
                        col = next_col;dir = 0;
                    }
                    else
                        dir++;/*dir<4時,改變方向*/
        }
        if(found)/*判斷是否有出口*/
        {
            printf("the path is:\n");
            printf("row col\n");
            for(i = 0;i <= top;++i)
                printf("%2d%5d",stack[i].row,stack[i].col);
            printf("%2d%5d\n",row,col);
            printf("%2d%5d\n",EXIT_ROW,EXIT_COL);
        } 
    }
}
 
 
int main(void)
{  
    path();
    return 0;
}

注釋:參見Fundamentals of Data STRUCTURES In C 中文版數(shù)據(jù)結(jié)構(gòu)(C語言版)

posted on 2007-04-28 23:22 honker 閱讀(5652) 評論(2)  編輯 收藏 引用 所屬分類: c/c++

評論

# re: 數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用--迷宮問題[未登錄] 2008-03-28 13:26 1

垃圾  回復  更多評論   

<2008年3月>
2425262728291
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

常用鏈接

留言簿(3)

隨筆分類(10)

隨筆檔案(14)

相冊

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美高清视频一区| 久久久久久夜精品精品免费| 国产精品精品视频| 国产精品毛片| 国产情侣一区| 亚洲综合二区| 欧美在线网址| 美女日韩欧美| 欧美日韩精品| 国产手机视频一区二区| 亚洲电影在线播放| 一区二区三区精品在线 | 久久精品成人欧美大片古装| 久久久久久网站| 欧美成人网在线| 国产精品日韩二区| 亚洲啪啪91| 久久精品视频在线看| 欧美黄色aaaa| 亚洲免费在线| 欧美黄色片免费观看| 国产美女诱惑一区二区| 亚洲第一页在线| 亚洲自拍偷拍视频| 欧美黄色aa电影| 性欧美xxxx大乳国产app| 欧美大片一区| 好看不卡的中文字幕| 亚洲夜间福利| 亚洲国产另类 国产精品国产免费| 日韩视频国产视频| 久久久国产精品一区二区中文| 欧美日韩一级视频| 亚洲精品女av网站| 免费永久网站黄欧美| 欧美在线黄色| 国产一区二区精品丝袜| 午夜一区二区三视频在线观看| 亚洲精品日韩激情在线电影| 麻豆精品在线播放| 亚洲第一黄网| 欧美成人精品高清在线播放| 亚洲欧美综合网| 国产精品二区在线| 亚洲深夜激情| 亚洲青色在线| 欧美精品一区二区三区蜜臀| 亚洲国产成人高清精品| 美女91精品| 久久五月婷婷丁香社区| 今天的高清视频免费播放成人| 久久成人免费电影| 性久久久久久久久| 国产午夜亚洲精品不卡| 欧美一区二区在线| 午夜精彩视频在线观看不卡| 国产精品影音先锋| 久久精品国产99精品国产亚洲性色| 中文高清一区| 国产精品入口夜色视频大尺度| 午夜精品视频在线| 欧美亚洲三区| 老鸭窝91久久精品色噜噜导演| 国产在线乱码一区二区三区| 久久在线播放| 牛牛影视久久网| 日韩天堂av| av不卡在线| 国产日韩成人精品| 浪潮色综合久久天堂| 免费成人av在线| 中文久久乱码一区二区| 亚洲一区二区三区欧美| 国产日韩欧美高清免费| 美女国产一区| 欧美日韩精品伦理作品在线免费观看 | 亚洲视频免费看| 亚洲自拍另类| 在线免费一区三区| 亚洲日本电影| 国产欧美精品在线| 亚洲第一主播视频| 国产精品成人一区二区三区吃奶 | 99在线热播精品免费| 正在播放亚洲| 一色屋精品视频免费看| 亚洲国产你懂的| 国产伦精品一区二区三区免费| 久久婷婷色综合| 欧美日韩直播| 麻豆国产精品一区二区三区| 欧美日韩精品免费观看视一区二区| 午夜精品福利一区二区蜜股av| 久久久久久夜| 亚洲欧美第一页| 美女爽到呻吟久久久久| 午夜精品视频在线观看| 免费观看久久久4p| 久久精品国产亚洲一区二区三区 | 亚洲尤物在线| 亚洲美女中文字幕| 欧美专区日韩视频| 亚洲无限av看| 欧美激情第三页| 免费不卡在线观看| 国产麻豆午夜三级精品| 亚洲狠狠丁香婷婷综合久久久| 国产精品一区二区三区乱码| 亚洲欧洲日本mm| 在线欧美电影| 久久se精品一区二区| 亚洲自拍三区| 欧美日韩国产综合视频在线| 欧美va亚洲va国产综合| 国产亚洲午夜| 午夜在线观看欧美| 欧美一区二区三区四区视频| 欧美女人交a| 亚洲精品久久在线| 亚洲精品日韩在线| 亚洲国产一成人久久精品| 国内精品久久久久伊人av| 亚洲在线一区| 亚洲欧美变态国产另类| 欧美久久九九| 亚洲国产小视频在线观看| 亚洲精品国产视频| 欧美国产激情| 亚洲日本成人| 一区二区三区精密机械公司| 免费日韩一区二区| 欧美成人午夜激情在线| 在线播放日韩| 久久一区国产| 亚洲第一精品影视| 日韩一级大片| 欧美日韩国产综合久久| 一本大道久久a久久精品综合| 在线一区二区视频| 国产精品免费网站| 午夜精品一区二区三区在线| 久久精品视频va| 在线免费高清一区二区三区| 久久这里只精品最新地址| 噜噜噜噜噜久久久久久91| 在线日韩视频| 欧美巨乳在线观看| 亚洲网站视频| 久久婷婷国产综合精品青草| 亚洲国产mv| 欧美系列电影免费观看| 午夜精品福利电影| 蜜臀99久久精品久久久久久软件| 亚洲国产精品成人久久综合一区| 欧美成人亚洲成人| 亚洲视频专区在线| 久久久免费av| 日韩视频免费观看| 国产精品亚洲一区| 免费在线观看成人av| 亚洲视频1区2区| 嫩草影视亚洲| 午夜精品久久久久久久99水蜜桃| 极品少妇一区二区| 欧美午夜激情小视频| 久久精品99| 亚洲久久在线| 久久香蕉国产线看观看网| 日韩视频一区二区在线观看 | 欧美va天堂| 亚洲欧美春色| 亚洲福利av| 久久精品中文字幕一区二区三区| 91久久精品一区二区别| 国产精品久久激情| 免费欧美日韩| 欧美永久精品| 一区二区免费在线播放| 欧美国产日韩在线观看| 久久精品国产欧美亚洲人人爽| 99这里只有久久精品视频| 影音先锋亚洲一区| 国产日韩在线一区二区三区| 欧美日韩日韩| 欧美精品综合| 裸体一区二区三区| 欧美一区日韩一区| 一区二区91| 亚洲欧美www| 亚洲品质自拍| 激情婷婷亚洲| 国产日韩欧美视频| 国产精品一区二区女厕厕| 欧美精品网站| 欧美成人精精品一区二区频| 欧美在线你懂的| 亚洲欧美综合v| 亚洲免费在线观看视频| 亚洲午夜精品一区二区三区他趣| 亚洲人成在线观看一区二区|