演算法與資料結構實驗題 3 1 火車

2022-08-17 21:12:17 字數 731 閱讀 4139

★實驗任務

tonyy 等火車無聊的時候,會去觀察火車的排列,有一天他思考這麼乙個問 題,火車總站的火車只能進站,要出站的話只能先出最後進站的那輛車,那麼知 道火車的進站順序,能不能把它的出站順序調整成火車站想要的呢?

★資料輸入

輸入第一行為乙個正整數 n 表示火車輛數(編號 1-n)(1<=n<=9)。 然後為兩個長度為 n 的序列,表示火車的進站順序和出站順序。每輛火車剛 好進出站各一次。

★資料輸出

如果可以調整,輸出 yes 和出入站順序。 如果不能,輸出 no。

輸入示例 輸出示例

3123

321輸出示例

yesin

inin

outout

out

#include#include#includetypedef struct  astack *stack;

typedef struct astack

astack;

int stackempty(stack s)

void push(int x,stack s)

int pop(stack s)

}int main()

else//棧頂元素與出站第乙個不同時,退出迴圈,繼續進棧

}} if(stackempty(s))//若此時棧為空,說明車均已出站,輸出yes }

else

return 0;

}

演算法與資料結構實驗題1 9

實驗任務 上回說到,你奔走於各個世界線拯救靜靜。現在,完成任務的你決定玩個簡單的遊戲靜一靜。我們知道,數字在計算機裡是用二進位制儲存的,現在你想知道如果把乙個數字的二進位制倒過來是多少。比如 int a 5,用二進位制表示就是00000000000000000000000000000101。把它倒過...

資料結構與演算法實驗祝恩 《資料結構與演算法》實驗報告

保持青春的秘訣,是有一顆不安分的心。資料結構與演算法 實驗報告 模板 實驗題目 線性表綜合實驗 班級 姓名 學號 完成日期 一 實驗目的 熟悉線性表的基本操作在兩種儲存結構上的實現,其中以熟悉各種鍊錶的操作為重點。通過具體應用例項在複習高階程式語言使用方法的基礎上初步了解資料結構的應用。二 實驗內容...

資料結構 火車排程實驗 合作

project1 火車車廂重排排程 姓名 饒 姓名 蘇 姓名 盧 姓名 彭 題目要求 問題描述 一列火車要將n節車廂分別送往n個車站。車站按1 n的次序編號,火車按照n,n 1,1的編號次序經過車站假設車廂的標號就是其目的地車站的編號。題目要求 給定乙個任意的車廂排列次序。重新排列車廂,使其按照從1...