| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 905 人关注过本帖
标题:火车进站问题!!!!!!!!!!
只看楼主 加入收藏
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
结帖率:100%
收藏
 问题点数:0 回复次数:0 
火车进站问题!!!!!!!!!!
火车进站,出站问题,用栈知识解
示例:
输入:3 123 321
      3 123 312
输出:Yes.
in
in
in
out
out
out
FINISH
No.
FINISH
最前面的3是火车量数,紧接着就是车号,再就是出车顺序,如果不满足直接输出No.看示例
如果能就输出Yes再输出相应的in out,我初学栈,请大侠看看程序怎样继续下去
#include <stdio.h>
#define MAX 20

typedef struct
{
   char str[MAX];
   int top;
}stack;

void empty(stack *s)
{
   s=>top=-1;
}

int push(stack *s,char x)
{
   if(s->top==MAX)return 0;
   s->top++;
   s->str[s->top]=x;
   return 1;
}

int pop(stack *s,char *x)
{
   if(s->top==-1) return 0;
   else
   {
     *x=s->str[s->top];
       s->top--;
       return 1;
   }
}

int main()
{
int n;
void empty(stack *s);
int push(stack *s,char x);
int pop(stack *s,char *x);
stack stack q;

while(scanf("%d",&n)!=EOF)
{
   empty(&q);
   q.top=n;  
   while(c=getchar()!='\n')
     push(&q,c);
   
      
}
return 0;
}
搜索更多相关主题的帖子: 进站 火车 
2010-07-29 16:09
快速回复:火车进站问题!!!!!!!!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051614 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved