利用棧解決火車排程問題 10

時間 2025-03-25 22:05:15

利用棧解決火車排程問題

1樓:士大夫

這個太浪費棧的資源。

車廂排程問題的設計與實現

2樓:匿名使用者

問題描述。1、用編號依次為1,2,3,……n表示停在鐵路排程站入口處的車廂序列。

2、用乙個棧形象地表示為火車的排程站。

3、利用棧先進後出的性質,結合遞迴和回溯演算法,實現編號1…n的車廂的所有可能的序列。

設計。為了使車廂能夠排程,需要定義乙個棧,利用棧先進後出的性質,改變車廂的順序。

對棧的抽象資料型別進行定義:

adt stack

資料關係; r=

makeempty():

操作結果:構造乙個空棧s。

isempty():

判斷棧是否為空棧,若s為空棧,則返回1,否則返回0。

push(int item)

在棧s的棧頂插入新的棧頂元素item。

pop()刪除s的棧頂元素並返回其值。

以上定義的詳細設計如下**所示:

struct stacknode

s;int n;

void makeempty() 置空棧。

int isempty() 判棧空否。

void push(int item) /進棧。

int pop() 出棧並取棧頂。

生成輸出序列的函式的偽碼演算法如下:

void output(int pp,int cc,int ways)

if(ppif(!isempty())

if(pp==n&&isempty())

該函式詳細**如下:

void output(int pp,int cc,int ways)

if(pp==n&&isempty())一種可能輸出序列產生,輸出。

主函式如下:

int main

除錯報告 本程式的棧其實也是乙個簡單的陣列,它儲存先後進入該棧的數,然後輸出各個不同的序列。由於此程式比較簡單明瞭,不是很複雜,按照概要設計來進行**設計的時候基本沒有什麼大的問題。在除錯過程中,主要是在output這個函式設計過程中遇到不小的麻煩,而這主要的原因就在於平時對於遞迴的呼叫演算法沒太鑽研所致,在此過程中藉助於課本上以及網上查到的關於遞迴的資料才算勉強完成這個函式。

下面是程式執行結果:

輸入n=4的情況下:

結果正確無誤。

經驗體會。通過這次課程設計,我對於將課本上的知識運用到實際生活中的整個過程深有體會了,不像之前對知識單純的停留在課本及考試的要求上。對於我們學過的知識,我們不僅要儘量深入而透徹地去理解以及滲透,因為,在我看來,只有充分的瞭解滲透才能更好的將課本所學的知識運用到實驗和生活中去。

這次課程設計,我受益匪淺。

什麼樣的問題可以利用棧和佇列解決

3樓:網友

什麼樣的問題適合棧和佇列解決?這要先看棧和佇列分別有什麼特點?然後再分析你要處理的問題有什麼特點。適合其中的那乙個?

通俗點將:佇列】我們春運的時候去買火車票,長長的隊伍就是乙個佇列,先排的先買好先出去。

棧】座火車的童鞋一定都知道,慢車經常要讓道那些動車,特快什麼的。往往讓道是這樣的,慢車先進棧道,快車進來補給下水啊什麼的,然後快車先走。然後是慢車,這個是先進後出。

就是棧。主要用來排程順序的。

計算機中】比如遞迴函式。

求n的階乘。

n!=n*f(n-1),很明顯,要知道n的階乘必須知道n-1的階乘,一次類推,只有知道了1的階乘才知道2!--n!

這樣的話,遞迴函式的描述就需要後計算機的這些函式先求出結果【先進棧的函式要等後進站的這些函式的返回值。

佇列 往往用來緩衝。比如作業系統中有很多工,一是處理不過來,沒關係放入佇列中排隊,慢慢來,乙個個處理。

核心思想】分析你的問題是和哪一種情況!

樓主好運!

4樓:網友

棧的話可以解決很多問題 迷宮 停車場 管理系統 判斷迴文數等等。

資料結構 有關棧 火車排程的程式設計 用c語言 要快!!!

5樓:網友

本來想寫寫的,不過看你好像是在應付作業,還是算了吧,我不做害人的事。一不小心就灌水了,對不起,o(∩_o...

你上大學了吧,不容易啊,何必這麼墮落,多學點東西才對的起自己,對的起父母,對的起將來。

火車排程問題

6樓:微風杜蘭

不是你同學說的那樣,她所說的所謂常識只是火車已經晚點後的被迫讓車的鐵路相關規定,也就是列車可能因其它原因造成晚點,擾亂了執行圖,造成後面的列車跟進過近,原本不需要讓其他車次,但因為已經晚點,可能造成其他車晚點,於是被迫停車讓行其他列車。

說一列火車是否晚點的依據就時刻表,而你在火車站裡看到的時刻表就是依據執行圖制定的,在實際執行中,低等級的列車要向高等級的列車讓道,這都是按照執行圖執行的,也就是說,正常的執行圖中規定的讓車不會造成列車晚點,列車晚點還讓車是因為已經晚點,被迫讓車。

列車排程問題……

7樓:網友

何丹的論壇50金幣,我就幫你弄。

發不了url,你看我的個人資訊或簽名或我的蒐藏)

資料結構--鐵路排程問題

8樓:網友

出站4321,即順序是:進進進進出出出出。

出站3421,即順序是:進進進出進出出出。

出站45321,輸出yes,因為存在順序:進進進進出進出出出出。

win10系統cpu利用率100 怎麼解決

win10 cpu佔用100 的三種解決方法 一 禁用diagtrack diagnostics tracking service服務。首先在鍵盤上面按win r調出執行,輸入 回車。在本地服務中找到diagtrack diagnostics tracking service服務,雙擊開啟設定,停止...

利用初中數學解決生活中的問題的例子

經過兩年的連續治理,我市的大氣環境有了明顯的改善,每平方公里的塵降量比原先降低了19 求每年平均比上一年降低的百分率是多少? 牟初晴 數學在生活中的應用 初中 基本的 童年的回念 一個很高的大樓不能用工具來量,可以用三角形相似,用大樓的倒影來求出來 大牌在握 1.三角形穩定性 做三角凳 2.簡單的目...

利用人防工事種菇,怎樣解決通風問題

在人防工事中種菇,必須首先解決通風換氣 人工照明 調節溫度 溼度 防治雜菌 害蟲等問題,才可望季季種菇,年年高產。在人防工事種菇過程中,食用菌和工作人員均需吸收洞中的氧氣放出二氧化碳。由於人防工事自然通風換氣條件一般較差,規模生產時常需輔以機械通風,以維持洞內空氣新鮮,才能獲得成功。解決通風問題有兩...