C/C++数据结构-栈的应用

题目详情

假设火车调度站(如图1.1所示)入口处有n节硬席或软席车厢(分别用H、S表示)等待调度,请写一个算法,实现对这n节车厢的调度,使所有的软席车厢都被调整到硬席车厢之前。(可以调用图1.2的基本操作)

 

C/C++数据结构-栈的应用

图1.1-用铁路调度站表示栈