4.按图3.1(b)所示铁道(两侧铁道均为单项行驶道)进行车厢调度,回答:
(1)如进站的车厢序列为123,则可能得出的出站车厢序列是什么?(2)如进站的车厢序列为123456,能否得到435612和135426的出站序列,并说明原因(即写出以“S”表示进栈、以“X”表示出栈的栈操作序列)。6.给出栈的两种存储结构形式名称,在这两种栈的存储结构中如何判别栈空与栈满。
补充:编写算法,用顺序栈把输入的1个字符串反序输出。
补充题呢
追答不知道你要求用什么方式写算法,是伪代码、流程图、文字描述哪一种,我刚才的回答提供了文字描述的算法了。
追问c语言!
追答#include
#include
int main()
{
char str[256];
int i=0;
gets(str);
while(str[i]!='\0')
i++;
i=i-1;
while(i>=0)
{
printf("%c",str[i]);
i--;
}
getchar();
}
补充题呢
追答楼上的打得不错哈...粗看应该是对的