基于棧和隊(duì)列的停車場(chǎng)管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 課程設(shè)計(jì)論文-全文預(yù)覽
【正文】 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我認(rèn)識(shí)到從課本上學(xué)到的知識(shí)是遠(yuǎn)遠(yuǎn)不夠的。本程序的調(diào)試運(yùn)行，總體上情況良好，但中間也出現(xiàn)了一些小問題。 */ } else printf(\n 停車場(chǎng)里沒有車 \n)。 free(q)。(t))。,tnum,Intop)。IntopMAX) { q=Wheadnext。)。 Outtop。Intop。Intop。這里用了 while 循環(huán)語句，如果輸入的車輛位置超出范圍，就要重新輸入。 if(room=1amp。 /*開始定義一個(gè)整型變量 room，用來記錄要離開的車輛在停車場(chǎng)的位置，定義車輛結(jié)點(diǎn)指針 p 和 t 和隊(duì)列結(jié)點(diǎn)指針 q。 printf(\n(1)車輛到達(dá) \n(2)車輛離開 \n(3)停車場(chǎng)信息 \n(4)退出系統(tǒng)\n請(qǐng)選擇 \n)。 printf(\t本系統(tǒng)由 CG工作室開發(fā)，作者 :鄧春國(guó)、段慶龍、梁偉明、丁磊。exit(0)。break。 /*車輛到達(dá) */ case 50:leave(amp。 switch(ch) { case 49:arrive(amp。 printf(您輸入的停車場(chǎng)容量為 %d位，費(fèi)用為 % /小時(shí)。MAX)。 printf(\t本系統(tǒng)由 5011工作室開發(fā)，作者 :鄧春國(guó)、段慶龍、梁偉明、丁磊。Out)。 int ch。 }LinkQueue。 struct car *next。 /*車輛信息結(jié)點(diǎn) */ typedef struct NODE { Car *stack[100]。 /*時(shí)間結(jié)點(diǎn) */ typedef struct node { char num[10]。 /*定義一個(gè)全局變量用來存儲(chǔ)車庫最大容量 */ float price。 QueueTraverse(Q,visit()) 初始條件： Q 已存在且非空。 DeQueue(amp。 操作結(jié)果：用 e返回的隊(duì)頭元素。 QueueLength(Q) 初始條件：隊(duì)列 Q 已存在。Q) 初始條件：隊(duì)列 Q 已存在。 DestroyQueue(amp。一旦visit()失敗，則操作失效。e) 初始 條件：棧 S已存在且非空。S,e) 初始條件：棧 S已存在。 GetTop(S,amp。 StackEmpty(S) 初始條件：棧 S已存在。 操作結(jié)果：棧 S被銷毀。 基本操作： InitStack(amp。 ，先讓在它之后進(jìn)入停車場(chǎng)的車輛退出停車場(chǎng)為它讓路，再讓該車退出停車場(chǎng)，讓路的所有車輛再按其原來進(jìn)入停車場(chǎng)的次序進(jìn)入停車場(chǎng)。 （ 3）用順序棧來表示停車場(chǎng)，鏈隊(duì)表示停車場(chǎng)外的便道。為停車場(chǎng)編寫按上述要求進(jìn)行管理的模擬程序。 深入了解棧和隊(duì)列的特性 ,以便在解決實(shí)際問題中靈活運(yùn)用它們。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面，加深對(duì)課程基本內(nèi)容的理解。 關(guān)鍵字：計(jì)算機(jī) 上機(jī)應(yīng)用實(shí)習(xí)長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） II Abstract Development of puter science and technology, not only greatly promoted the development of the science and technology, but also significantly accelerate the economic and social informatization process of information. Therefore, the country has attracted increasing attention in puter education, puter knowledge and ability has bee one of the basic elements of the 21st century, the quality of talent. Today, the puter is very fast development of higher education. Ten years ago, only a part of the creation of puter science and engineering courses. Today, almost all professional colleges and universities have set up all the different levels of puter courses. It has been recognized, puter knowledge has bee the contemporary intellectuals important part of the knowledge structure indispensable. And in addition to master the basics of puter operation and basic ability to master a highlevel programming language, and can skillfully use it, has bee an essential ponent of contemporary college students39。而除了掌握計(jì)算機(jī)的基礎(chǔ)知識(shí)和操作的基本能力外，掌握一門高級(jí)編程語言，并可以熟練運(yùn)用它，已成為當(dāng)代大學(xué)生綜合能力必要組成。 如今，高等教育的計(jì)算機(jī)教育發(fā)展十分迅速。因此，計(jì)算機(jī)教育在全國(guó)備受重視，計(jì)算機(jī)知識(shí)與能力已成為 21 世紀(jì)人才素質(zhì)的基本要素之一。人們已經(jīng)認(rèn)識(shí)到，計(jì)算機(jī)知識(shí)已成為當(dāng)代知識(shí)分子知識(shí)結(jié)構(gòu)中不可缺少的重要組成部分。根據(jù)我們專業(yè)的性質(zhì)和要求，則應(yīng)側(cè)重于上機(jī)操作運(yùn)用?！稊?shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè)基礎(chǔ)課 ，是計(jì)算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。 掌握棧和隊(duì)列的基本操作。停車場(chǎng)內(nèi)已停了 n輛汽車，后來的汽車只能在門外的便道上等候，一旦有車開走，排在通道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)每輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出停車場(chǎng)為其讓路，待該輛車開出大門，其他車輛再按原次序進(jìn)入停車場(chǎng)。實(shí)現(xiàn)停車場(chǎng)的調(diào)度功能。 設(shè)計(jì)思想 ，檢查停車場(chǎng)是否已滿，如果未滿則車輛進(jìn)入停車場(chǎng)；如果停車場(chǎng)已滿，則車輛進(jìn)入便道等候。 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 3 第 2 章 概要設(shè)計(jì) 2． 1 抽象數(shù)據(jù)類型定義 （ 1）棧的抽象數(shù)據(jù)類型定義 AST
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1