版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
題目:
西安郵電院商品貨架理院名:專名:班:學姓:學(8位)
一.需求分析本程序的任務:設計一個商品貨管理系統(tǒng),要求:(1):利用棧和隊去設計(2):棧頂?shù)纳a(chǎn)日期最早,棧底的最晚,上貨架的時候,是生產(chǎn)日期較近的在較下的的位置。,必須按照由小到順序輸入(3):功能:要進行貨架的周轉(zhuǎn)二.概要設計1.功能模塊圖;push()函數(shù)的流程圖:開始
循環(huán)體語句真s1top++輸入s1->goods[s1->top]
假op].date<=N假i++
真returns1->top結(jié)束Insert)函數(shù)流程圖:
開始oods[s1->top].date真輸出,s1中商品出棧把s1的商品信息傳遞到中s1->top--Pop(s1);Pop(s2)把New的商品信息插入到s1中輸出oods[s2->top].date真輸出s2中商品進棧s1把s2的商品信息傳遞到中s2->top--returns1->top結(jié)束
假假
循環(huán)體語句循環(huán)體語句
函的流程:開始s1->top!=-1真輸出s1中的信s1->top--結(jié)束
假main()函數(shù)程圖開始Top=push(&s1)輸入要插入的信=N真輸出
假Top=InsertPop(s1)結(jié)束2.個模塊功能描述。push()函數(shù)功能:往棧中輸入信息
Insert()函數(shù)功能:插入新的信息Pop()函數(shù)功能:輸出棧中的信息。三.詳設計數(shù)據(jù)類structinformation{longdate;};typedefstruct{structinformationgoods[size];intTOP;structinformationNew;seqstacks1,s2;偽碼算push():for(i=1;i<size;i++){if(s1->goods[s1->top].date<=N)break;}Insert):for(;s1->top!=-1&&>s1->goods[s1->top].date;s1->top--){s2->goods[s2->top]=s1->goods[s1->top];}strcpy(s1->goods[s1->top].name,;s1->goods[s1->top].date=;for(;s2->top!=-1&&s2->goods[s2->top].date>=N;s2->top--){s1->goods[s1->top].date=s2->goods[s2->top].date;}Pop()
for(;s1->top!=-1;s1->top--)函數(shù)調(diào)用關(guān)系圖:main();Pop();四.時復雜度分析push()函數(shù)的時間復雜度為:O(s1->top);Insert()函數(shù)的時間復雜度為:O(;Pop()函數(shù)的時間復雜度為:(s1->top+1;所以整個程時間復雜度為:(4*s1->top+2);五.測數(shù)據(jù)及運行果(1):常輸入:redwerdioree輸入新商品信息:die正常的行結(jié)果:ree棧!dio棧!thegoodsinthes1:(原)werredthegoodsinthes2:(助棧dioreedie棧!dio棧!printtheinformationofthesegoods:diodiewerred
(2):正常的輸入:亂序輸:redwedwdsres輸入新商品信息:idd非正常行結(jié)果:res棧!thegoodsinthes1(原棧wdswedredthegoodsinthes2:(助棧)residd棧!printtheinformationofthesegoods:iddwdswedred出現(xiàn)排序混亂的現(xiàn)象六.調(diào)情況,設計巧及體1.進棧的候應該先輸入生產(chǎn)日期最早的的商品,而且對于生產(chǎn)日期應該有更精確的限制,應該使用隊列解決此問題。對于非正常輸入應該有所判斷。2.對設計調(diào)試過程的心得體會。設計過程中使我對于對列和棧有了更好的認識,不過程序設計不夠完美,考慮不全,還有些問題,所以以后應該對于程序有更好的考慮。七.附:源代碼,包括注釋if(s1->goods[s1->top].date<=N)break;}printf("\n");}{
出棧!strcpy(s2->goods[s2->top].name,s1->goods[s1->top].name);ame,;s1->goods[s1->top].date=;printf("\n%s進棧!\n",;for(;s2->top!=-1&&s2->goods[s2->top].date>=N;s2->top--){進棧!s1->goods[s1->top].date=s2->goods[s2->top].date;}}ame,s1->goods[s1->top].date);}{intTOP;structinformationNew;seqstacks1,s2;printf("\nthegoodsmanagement!\n");TOP=push(&s1);printf("putintothenew
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 感恩節(jié)學生演講稿集錦五篇
- 北京政法職業(yè)學院《短片策劃與制作》2023-2024學年第一學期期末試卷
- 年會策劃方案范文匯編9篇
- 中秋家屬慰問信錦集十篇
- 2025年度DJ音樂制作與發(fā)行授權(quán)合同3篇
- 2021學生感恩老師活動心得體會
- 2025年度智能技術(shù)中介服務合同2篇
- 2024年管道爬行內(nèi)窺鏡項目可行性研究報告
- 公務用車定點維修合同
- 苗木訂購合同范本
- 2025山東濰坊光明電力服務限公司招聘142人管理單位筆試遴選500模擬題附帶答案詳解
- 《診斷教學胸腔積液》課件
- 2023-2024學年新疆吐魯番市高二上學期期末生物試題(解析版)
- 人教版八年級上冊數(shù)學期末考試試卷及答案
- 配電箱巡檢表
- 網(wǎng)頁設計與制作案例實戰(zhàn)教程課件 第13章 綜合實戰(zhàn)案例
- 2024人力行政年終總結(jié)
- 2024國家開放大學【法理學】形考試題及答案(二)
- 獲獎一等獎QC課題PPT課件
- 人教版小學三年級數(shù)學上冊判斷題(共3頁)
- 國際項目管理手冊The Project Manager’s Manual
評論
0/150
提交評論