论坛 › C\C++交流 › 求哪个朋友帮我看下c语言程序，可以运行，但是有几处地方理解不了，在线等，

toby1234 发表于 2015-12-29 14:10:28

求哪个朋友帮我看下c语言程序，可以运行，但是有几处地方理解不了，在线等，

/*设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满 n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入(这是一个队列，设长度为m)。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆车按时间收费。 2、要求   以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。 每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。*/
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define MAX 2 //车库容量
#define price 0.05 //每车每分钟费用

typedef struct time //时间结点
{        
        int hour;
        int min;
}Time;

typedef struct node //车辆信息结点                              
{
        char num;
        Time reach;
        Time leave;
}CarNode;

typedef struct NODE //模拟车站
{
        CarNode *stack;
        int top;
}SeqStackCar;

typedef struct car
{
        CarNode *data;
        struct car *next;
}QueueNode;

typedef struct Node //模拟通道
{
        QueueNode *head;
        QueueNode *rear;
}LinkQueueCar;       

void InitStack(SeqStackCar *);//初始化栈
int InitQueue(LinkQueueCar *);//初始化便道
int Arrival(SeqStackCar *,LinkQueueCar *); //车辆到达
void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); //车辆离开
void List(SeqStackCar,LinkQueueCar); //显示存车信息

int main(void)
{
    SeqStackCar Enter,Temp;
    LinkQueueCar Wait;
        int ch;
        InitStack(&Enter); //初始化车站
        InitStack(&Temp); //初始化让路的临时栈
        InitQueue(&Wait); //初始化通道 while(1)
        printf("1. The car arrive \n");
        printf("2. The car leave\n");
        printf("3. The schedule   \n");
        printf("4. Exit         \n");
        while(1)
        {
                printf("Please input the number to operate:");
                scanf("%d",&ch);
                if(ch>=1 && ch<=4)
                {
                        switch(ch)
                       {
                              case 1:Arrival(&Enter,&Wait);
                                           break; //车辆到达
                                case 2:Leave(&Enter,&Temp,&Wait);
                                           break; //车辆离开
                                case 3:List(Enter,Wait);
                                          break; //列表打印信息
                                case 4:exit(0); //退出主程序
                               default:break;
                        }
                }
                else printf("Please choose： 1|2|3|4.\n");
        }
}
void InitStack(SeqStackCar *s) //初始化栈
{
        int i;
        s->top = 0;
        for(i=0; i<=MAX; i++)
        s->stack = NULL;
}

int InitQueue(LinkQueueCar *Q) //初始化便道
{
        Q->head=(QueueNode *) malloc (sizeof (QueueNode)); // 动态申请内存
        if(Q->head!=NULL)
        {
                Q->head->next = NULL;
                Q->rear = Q->head;
                return 1;
        }
        else return -1;
}

void PRINT(CarNode *p,int room) //打印出站车的信息
{
        int A1,A2,B1,B2;
        printf("please input the depart time(/**:**/):");
        scanf("%d:%d",&(p->leave.hour),&(p->leave.min));
        printf("The number of the car:");
        puts(p->num);
        printf("The time the car arrive:%d:%d\n",p->reach.hour,p->reach.min);
        printf("The depart time:%d:%d\n",p->leave.hour,p->leave.min);
        A1 = p->reach.hour;
        A2 = p->reach.min;
        B1 = p->leave.hour;
        B2 = p->leave.min;
        printf("The fee:%2.1f元\n",((B1-A1)*60+(B2-A2))*price);
        free(p);
}

int Arrival(SeqStackCar *Enter,LinkQueueCar *W) //车辆到达
{
        CarNode *p;
        QueueNode *t;
        p = (CarNode *)malloc(sizeof(CarNode));
       
        printf("Input the number of the car(例:陕A1234):");
        scanf("%s",p->num);
        if(Enter->top < MAX) //车场未满，车进车场
        {
                Enter->top++;
                printf("The place of the car is %d.\n",Enter->top);
          printf("The time the car arrive(/**:**/):");
                scanf("%d:%d",&(p->reach.hour),&(p->reach.min));
          Enter->stack = p;
                return(1);
        }
        else //车场已满，车进便道
    {
                printf("该车须在便道等待!\n");
                t = (QueueNode *)malloc(sizeof(QueueNode));
                t->data = p;
                t->next = NULL;
                W->rear->next = t;
                W->rear = t;
                return 1;
        }
}

void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) //车辆离开
{
        int i, room;
        CarNode *p,*t;
        QueueNode *q; //判断车场内是否有车
        if(Enter->top>0) //有车
        {
                while(1) //输入离开车辆的信息
                {
                        printf("\n请输入车在车场的位置/1--%d/：",Enter->top);
                        scanf("%d",&room);
                        if(room>=1&&room<=Enter->top) break;
                        else printf("该位置上没有车！\n");
                }
                while(Enter->top>room) //车辆离开
                {
                        Temp->top++;
                        Temp->stack=Enter->stack;
                        Enter->stack=NULL;
                        Enter->top--;
                }
                p = Enter->stack;
                Enter->stack=NULL;
                Enter->top--;
                while(Temp->top>=1)
                {
                        Enter->top++;
                        Enter->stack=Temp->stack;
                        Temp->stack=NULL;
                        Temp->top--;
                }
                PRINT(p,room); //判断通道上是否有车及车站是否已满
                if((W->head!=W->rear)&&(Enter->top<MAX)) //便道的车辆进入车场
                {
                        q = W->head->next;
                        printf("%s",W->head->next->data->num);

                        t = q->data;
                        Enter->top++;
                        printf("\n便道的%s号车进入车场第%d位置.",t->num,Enter->top);
                        printf("\n请输入现在的时间/**:**/:");
                        scanf("%d:%d",&(t->reach.hour),&(t->reach.min));
                        W->head->next = q->next;
                        if(q == W->rear)
                        {
                                W->rear = W->head;
                        }
                        Enter->stack = t;
                        free(q);
                }
                else printf("\n便道里没有车.\n");
        }
        else printf("\n车场里没有车."); //没车
}
       
void List1(SeqStackCar *S) //列表显示车场信息
{
        int i;
        if(S->top>0)      //判断车站内是否有车
        {
                printf("\n车场:");
                printf("\n 位置 到达时间 车牌号\n");
                for(i=1;i<=S->top;i++)
                {
                        printf(" %d ",i);
                        printf("%d:%d ",S->stack->reach.hour,S->stack->reach.min);
                        puts(S->stack->num);
                }
        }
        else printf("\n车场里没有车");
}
void List2(LinkQueueCar *W) //列表显示便道信息
{
        QueueNode *p;
        p = W->head->next;
        if(W->head!=W->rear) //判断通道上是否有车
        {
                printf("\n等待车辆的号码为:");
                while(p!=NULL)
                {
                        puts(p->data->num);
                           p=p->next;
                }
        }
        else printf("\n便道里没有车.");
}

void List(SeqStackCar S,LinkQueueCar W)
{
        int flag = 1,tag;
        while(flag)
    {
                printf("\n请选择 1|2|3:");
                printf("\n1.车场\n2.便道\n3.返回\n");
                while(1)
                {
                        scanf("%d",&tag);
                        if(tag>=1||tag<=3) break;
                        else printf("\n请选择 1|2|3:");
                }
                switch(tag)
                {
                        case 1:List1(&S);break; //列表显示车场信息
                        case 2:List2(&W);break; //列表显示便道信息
                        case 3:flag=0;break;
                        default: break;
                }
        }
}

ravenhu13 发表于 2015-12-29 15:13:12

这题目好熟悉

阴影中的曙光 发表于 2015-12-29 16:32:43

循环这么多次没意义吧，每次都一样啊

阴影中的曙光 发表于 2015-12-29 16:53:09

for(i=0;i<s->top;i++)
s->stack=NULL;
//你是这个意思吧

查看完整版本: 求哪个朋友帮我看下c语言程序，可以运行，但是有几处地方理解不了，在线等，