栈——火车出战入站问题

最新推荐文章于 2024-12-07 12:01:10 发布

cq857174940

最新推荐文章于 2024-12-07 12:01:10 发布

阅读量6.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： ->数据结构

本文链接：https://blog.youkuaiyun.com/coffin5257/article/details/12522541

这篇博客探讨了栈在铁路列车调度中的应用，分析了六辆列车进入栈式站台可能出现的不同出栈序列数量，并针对特定的出站序列讨论了其可能性及实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

铁路进行列车调度时,常把站台设计成栈式结构的站台。试问：

(1)设有编号为1,2,3,4,5,6的六辆列车,顺序开入栈式结构的站台,则可能的出栈序列有多少种?

(2)若进站的六辆列车顺序如上所述,那么是否能够得到435612, 325641, 154623和135426的出站序列,如果不能,说明为什么不能;如果能,说明如何得到(即写出"进栈"或"出栈"的序列)。

代码：

#include <stdio.h>
#include<iostream>
using namespace std;
typedef struct
{
    int *stk;
    int top;
    int size;
} stack;
void initstack(stack *s, int n)
{
    s->stk = (int*)malloc((s->size=n) * sizeof(int));
    s->top = 0;
}


void outputstack(stack* s)
{
    int i;
	int count=1;
    cout<<count<<",    "; 
    for(i=0; i<s->top; i++)
	   {
       		cout<<s->stk[i]<<" ";
	   } 
    cout<<endl;
}
int stackempty(stack* s)
{
    return !s->top;
}
void push(stack* s, int x)
{
    s->stk[s->top++