| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 852 人关注过本帖
标题:建立顺序栈,实现火车的调度(软座区(s)全部在前,硬座区(h)全部在后)
只看楼主 加入收藏
wmm0717010118
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-11-3
收藏
 问题点数:0 回复次数:0 
建立顺序栈,实现火车的调度(软座区(s)全部在前,硬座区(h)全部在后)
/* Note:Your choice is C IDE */
#include "stdio.h"
#include<string.h>
#define MAXSIZE 100
#define  datatype char
typedef struct
{
    datatype stack[MAXSIZE];
    int top;
}seqstack;
seqstack *s;
int push(seqstack *s,datatype x)
{
    if(s->top>=MAXSIZE-1)
{
    printf("stack overflow!\n");
    return(FALSE);
}
else{
    s->stack[++s->top]=x;
    return(TRUE);
    }
}
int pop(seqstack *s,datatype *x)
{
if (s->top<0)
{
    printf("stack empty!\n");
    return(FALSE);
}
else{
    *x=s->stack[s-top];
    s->top--;
    return (TRUE);
    }
}
void main()
{
    seqstack *s;
    char x[MAXSIZE]; char ch2;
    scanf("%s",x);
    int j=0;
    s-stack[0]='#';
    s->top=0;
    ch2=x[j];
    while (!(ch2=='#')&&gettop(s)=='#')
    {
    if(ch2!='h')
    {
    printf("%c",ch2);
    ch2=x[++j];    
    }
    else
    {
        push(s,ch2);
        ch2=x[++j];
        }
}
 pop(s,ch2);
 printf("%s\n",s->seqstack[j++]);   
}这是一个初步的程序,还请高手帮忙改正!!!多谢,多谢!!!
搜索更多相关主题的帖子: 软座 硬座 顺序 火车 
2008-11-16 23:01
快速回复:建立顺序栈,实现火车的调度(软座区(s)全部在前,硬座区(h)全部在后 ...
数据加载中...
 
   



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

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