數據結構實驗——停車場管理系統 停車場管理。設停車場內只有一個可停放幾輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿幾輛汽車,則后來的汽車只能在門外的便道上等候,一旦停車場內有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,由于停車場是狹長的通道,在它之后開入車場的車輛必須先退出車場為它讓路,待該輛車開出大門外后,為它讓路的車輛再按原次序進入車場。在這里假設汽車不能從便道上開走。試設計一個停車場管理程序。 1. 掌握棧和隊列的特點,懂得在什么樣的問題中應該利用哪種結構; 2. 熟練掌握棧的算法實現,特別注意棧滿和棧空的條件和它們的描述; 3. 熟練掌握隊列的算法實現; 4. 掌握從時間和空間復雜度的角度綜合分析棧和隊列的不同存儲結構的特點及其適用的場合。
上傳時間: 2014-08-11
上傳用戶:源弋弋
本款強排式熱水器采用 作為天燃熱水器的控制芯片,安全性能高,具 有故障停點火、關煤氣閥的保護功能。其基本特征如下: • 溫度測量誤差± 度; • 輸出高壓≥ ; • 點火頻率 次 秒; • 火焰感應反應時間≤ ; • 火焰檢測靈敏度≥ ; • 氣閥吸合電壓≥ ,氣閥維持電壓 ± 。
標簽: 1049307 1049267 1049346 1049343
上傳時間: 2014-01-19
上傳用戶:康郎
N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數N(2<=N<=100),表示同學的總數。第二行有N個整數,用空格分隔,第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數,就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽:
上傳時間: 2016-12-06
上傳用戶:jackgao
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間: 2014-11-10
上傳用戶:wpwpwlxwlx
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間: 2013-12-12
上傳用戶:亞亞娟娟123
PWM經過RC濾波產生電壓,經過XTR115產生4-20mA電流輸出,要點是XTR115的電壓輸入問題,自身為兩線制,+5V輸出提供不了較大電流,需要用DCDC,RC濾波采用鉭電容和4.7k-4.9k的低溫漂電阻能得到較高線形度,PWM輸出為AVR單片機16位,模式15,不分頻
上傳時間: 2013-12-20
上傳用戶:凌云御清風
n個正整數,將他們連接成一排,組成一個最大的多位整數 企業發放的獎金根據利潤提成 學生成績管理系統C源代碼 一個整數,它加上100后是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? 有1、2、3、4個數字,能組成多少個互不相同且無重復數字的三位數?都是多少?
上傳時間: 2017-01-17
上傳用戶:懶龍1988
1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS); (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信 息“無x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2);反之亦然。
上傳時間: 2013-12-26
上傳用戶:123456wh
一、 課程設計題目: 用C/C++語言編寫灰度圖像霍夫曼編碼的程序 二、 設計內容及要求: 1、 用C/C++語言完成設計,在計算機上調試程序; 2、 上機課時:8課時; 3、 列出設計結果,并提交課程設計報告。 三、 設計方法與步驟: 1、 統計一幅BMP格式的灰度圖像的概率,并顯示相應的灰度值和概率; 2、 對這幅圖像做霍夫曼編碼;并列出編碼結果。 3、 計算平均碼長和熵值,算出編碼效率。 4、 所有的結果都要求顯示出來。
上傳時間: 2017-02-05
上傳用戶:xiaoxiang
新加原版MemDev功能模塊 UCGUI3.90版源碼有如下幾點新的變化. 1.這個版本的UCGUI提供了模擬器的源碼[本站上似乎有3.24版的帶模擬器源碼的UCGUI下載, 大家比較一下..] 2.還有JPEG圖版支持 3.ListView控件支持. 4.Menu菜單支持. 5.ScrollBar滾動條支持. 6.multi-controller多控制器支持.
上傳時間: 2017-03-18
上傳用戶:zhanditian