天之道

//应用栈来走迷宫
#include<stdio.h>
#include<stdlib.h>
struct stack_node
{
    int x;//路径坐标x
    int y;//路径坐标y
    struct stack_node *next;//指向下一结点
};
typedef struct stack_node stack_list;
typedef stack_list *link;
link path=NULL;//路径栈指针
//栈数据的存入
link push(link stack,int x,int y)
{
    link new_node;//新结点指针
   //分配结点内存
    new_node=(link)malloc(sizeof(stack_list));
    if(!new_node)
    {
        printf("内存分配失败!\n");
        return NULL;
    }
    new_node->x=x; //存入路径坐标x
    new_node->y=y; //存入路径坐标y
    new_node->next=stack;//新结点指向原开始
    stack=new_node; //新结点成为栈开始
    return stack;
}
//栈数据的取出
link pop(link stack,int *x,int *y)
{
    link top;//指向栈顶端
    if(stack!=NULL)
    {
        top=stack;
        stack=stack->next;//栈指针指向下结点
        *x=stack->x;//取出路径坐标x
        *y=stack->y;//取出路径坐标y
        free(top);
        return stack;
    }
    else
        *x=-1;
}
//主程序：用回溯的方法在数组迷宫找出口
//数字0:表示是可以走的路
//数字1:表示是墙壁，不可走的路
//数字2:表示是走过的路
//数字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;//迷宫入口坐标
    int y=8;
    while(x!=1||y!=1)//是否是迷宫出口
    {
        maze[x][y]=2;//标示走过的路
        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]);//输出各坐标
        printf("\n");
    }
}
        

#include<stdlib.h>
#include<time.h>
#include<stdio.h>
#define MAXSTACK 100//栈的最大容量
int stack[MAXSTACK];//栈的数组声明
int top =-1; //栈的顶端
//栈的数据存入
int push(int value)
{
   if(top>=MAXSTACK)//是否超过容量
   {
      printf("栈的内容全满\n");
      return -1;
    }
    top++;
    stack[top]=value;//栈指针加1，存入栈
}
//栈数据的取出
int pop()
{
   int temp;
   if(top<0)
   {
      printf("栈内容是空的\n");
      return -1;
    }
    temp = stack[top];
    top--;
    return temp;
}
//检查栈是否是空的
int empty()
{
  if(top == -1)
  return 1;
  else
  return 0;
 }
 
 //主程序：运用empty()检查牌是否发完
 //红心：数组0~12，方块：数组13~25，梅花：数组26~38，黑桃：数组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)//洗五张牌循环
    {
       pos=rand()%52;//随机数取值0~51
       if(card[pos] == 0) //是否是未洗牌
       {
          push(pos);//存此张牌进栈
          card[pos]=1;//设置此张牌洗过
          i++;//下一张牌
        }
    }
    
    while(!empty())//发完栈全部的牌
    {
       temp=pop(); //取出栈数据
       printf("[%c%3d]",temp/13+3,temp%13+1);
    }
    printf("\n");
}