天之道

//應(yīng)用棧來(lái)走迷宮
#include<stdio.h>
#include<stdlib.h>
struct stack_node
{
    int x;//路徑坐標(biāo)x
    int y;//路徑坐標(biāo)y
    struct stack_node *next;//指向下一結(jié)點(diǎn)
};
typedef struct stack_node stack_list;
typedef stack_list *link;
link path=NULL;//路徑棧指針
//棧數(shù)據(jù)的存入
link push(link stack,int x,int y)
{
    link new_node;//新結(jié)點(diǎn)指針
   //分配結(jié)點(diǎn)內(nèi)存
    new_node=(link)malloc(sizeof(stack_list));
    if(!new_node)
    {
        printf("內(nèi)存分配失敗!\n");
        return NULL;
    }
    new_node->x=x; //存入路徑坐標(biāo)x
    new_node->y=y; //存入路徑坐標(biāo)y
    new_node->next=stack;//新結(jié)點(diǎn)指向原開(kāi)始
    stack=new_node; //新結(jié)點(diǎn)成為棧開(kāi)始
    return stack;
}
//棧數(shù)據(jù)的取出
link pop(link stack,int *x,int *y)
{
    link top;//指向棧頂端
    if(stack!=NULL)
    {
        top=stack;
        stack=stack->next;//棧指針指向下結(jié)點(diǎn)
        *x=stack->x;//取出路徑坐標(biāo)x
        *y=stack->y;//取出路徑坐標(biāo)y
        free(top);
        return stack;
    }
    else
        *x=-1;
}
//主程序：用回溯的方法在數(shù)組迷宮找出口
//數(shù)字0:表示是可以走的路
//數(shù)字1:表示是墻壁，不可走的路
//數(shù)字2:表示是走過(guò)的路
//數(shù)字3:表示是回溯的路
void main()
{
    int maze[7][10]={
        1,1,1,1,1,1,1,1,1,1,
        1,0,1,0,1,0,0,0,0,1,
        1,0,1,0,1,0,1,1,0,1,
        1,0,1,0,1,1,1,0,0,1,
        1,0,1,0,0,0,0,0,1,1,
        1,0,0,0,1,1,1,0,0,1,
        1,1,1,1,1,1,1,1,1,1,};
    
    int i,j;
    int x=5;//迷宮入口坐標(biāo)
    int y=8;
    while(x!=1||y!=1)//是否是迷宮出口
    {
        maze[x][y]=2;//標(biāo)示走過(guò)的路
        if(maze[x-1][y]<=0) //往上方走
        {
            x=x-1;
            path=push(path,x,y);//存入路徑
        }
        else if(maze[x+1][y]<=0)//往下方走
        {
                x=x+1;
                path=push(path,x,y);
        }
        else if(maze[x][y-1]<=0)//往左方走
        {
            y=y-1;
            path=push(path,x,y);
        }
        else if(maze[x][y+1]<=0)//往右方走
        {
            y=y+1;
            path=push(path,x,y);
        }
        else
        {
            maze[x][y]=3;
            path=pop(path,&x,&y);//退回一步
        }
    }
    maze[x][y]=2;
    printf("迷宮的路徑如下圖所示:\n");
    for(i=1;i<6;i++)//輸出迷宮圖形
    {
        for(j=1;j<9;j++)
            printf("%d",maze[i][j]);//輸出各坐標(biāo)
        printf("\n");
    }
}
        

#include<stdlib.h>
#include<time.h>
#include<stdio.h>
#define MAXSTACK 100//棧的最大容量
int stack[MAXSTACK];//棧的數(shù)組聲明
int top =-1; //棧的頂端
//棧的數(shù)據(jù)存入
int push(int value)
{
   if(top>=MAXSTACK)//是否超過(guò)容量
   {
      printf("棧的內(nèi)容全滿\n");
      return -1;
    }
    top++;
    stack[top]=value;//棧指針加1，存入棧
}
//棧數(shù)據(jù)的取出
int pop()
{
   int temp;
   if(top<0)
   {
      printf("棧內(nèi)容是空的\n");
      return -1;
    }
    temp = stack[top];
    top--;
    return temp;
}
//檢查棧是否是空的
int empty()
{
  if(top == -1)
  return 1;
  else
  return 0;
 }
 
 //主程序：運(yùn)用empty()檢查牌是否發(fā)完
 //紅心：數(shù)組0~12，方塊：數(shù)組13~25，梅花：數(shù)組26~38，黑桃：數(shù)組39~51
 
 void main()
 {
    int card[52];
    int pos;
    int i,temp;
    for(i=0;i<52;i++)
      card[i]=0;
    i=0;
    while(i!=5)//洗五張牌循環(huán)
    {
       pos=rand()%52;//隨機(jī)數(shù)取值0~51
       if(card[pos] == 0) //是否是未洗牌
       {
          push(pos);//存此張牌進(jìn)棧
          card[pos]=1;//設(shè)置此張牌洗過(guò)
          i++;//下一張牌
        }
    }
    
    while(!empty())//發(fā)完棧全部的牌
    {
       temp=pop(); //取出棧數(shù)據(jù)
       printf("[%c%3d]",temp/13+3,temp%13+1);
    }
    printf("\n");
}