栈的部分应用(练习)
摘要:
有一列火车车厢进栈,可以通过站台改变车站顺序,已知入站序和出站顺序,问站台最少能容纳多少节车厢(要求第一行输入车厢长度,第二行输入入站序列,第三行输入出站序列) 如:进站顺序为ABCDE,出站顺序为CBEDA,则站台容纳量为3,保证出站顺序合法 思路,用两个数组分别存放入站顺序和出站顺序,两指针遍历 阅读全文
posted @ 2024-08-18 20:58
为什么要悲观啊
阅读(21)
评论(0)
推荐(0)