課程設(shè)計(jì)《靜態(tài)查找的實(shí)現(xiàn)操作》-文庫吧
2025-05-18 08:17 本頁面
【正文】 中央處理器中， CPU 接到一個中斷請求便會停下當(dāng)前正在執(zhí)行的指令去處理這個中斷請求完成中斷操作，首先要做的就是保護(hù)現(xiàn)場。保護(hù)現(xiàn)場需要將下一條指令的地址指針和當(dāng)前指令返回地址等重要的數(shù)據(jù)進(jìn)行存儲。在眾多的數(shù)據(jù)結(jié)構(gòu)中，這些重要的數(shù)據(jù)被存儲到棧這個數(shù)據(jù)結(jié)構(gòu)中。 在許多類型的程序的設(shè)計(jì)中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計(jì)考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明，系統(tǒng)實(shí)現(xiàn)的困難程度和系統(tǒng)構(gòu) 造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。 設(shè)計(jì)的原理和內(nèi)容 本次程序設(shè)計(jì)采用 C 語作為描述和實(shí)現(xiàn)算法的程序語言，主要的設(shè)計(jì)思路就是完成對靜態(tài)查找的操作，如表中元素的查找、元素對應(yīng)表中的位置等等，這些操作都是通過 C 語言程序來實(shí)現(xiàn)的。最后的結(jié)果就是運(yùn)行程序時能夠完成對以上設(shè)計(jì)的操作。 正文 靜態(tài)查找表是查找表的一種，它也就具備了查找表的特點(diǎn) ，是有同一類型的數(shù)據(jù)元素構(gòu)成的集合，由于“集合”中的元素之間存在著完全松散的關(guān)系，因此是一種非常靈便的數(shù)據(jù)結(jié)構(gòu)方法。其主要操作查詢某個特定的元素是否在表中，檢索某個特定的元素的各種屬性。 設(shè)計(jì)的目的和意義 我們是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的本科生，《數(shù)據(jù)結(jié)構(gòu)》是我們重要的必修課程。當(dāng)代社會學(xué)要大學(xué)培養(yǎng)出理論扎實(shí)，動手實(shí)踐能力強(qiáng)的大學(xué)生。所以，本次課程設(shè)計(jì)的目的就在于通過一次實(shí)踐性的活動加深對這門課程的理解，使我們在感性的認(rèn)識上進(jìn)一步升華為理性的塔里木大學(xué)課程設(shè)計(jì) 第 2 頁 共 12 頁 認(rèn)識。為后繼課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。 馬克思主義唯物辯證法認(rèn) 為，實(shí)踐是連接客觀實(shí)在和人主觀意識的通道和橋梁。物質(zhì)對意識的作用以及意識對物質(zhì)的反作用都蘊(yùn)含在實(shí)踐活動當(dāng)中。也就是，實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)。對這門課的學(xué)習(xí)狀況的好壞，用一次課程設(shè)計(jì)便可以檢驗(yàn)出來。而這，就是本次我們進(jìn)行設(shè)計(jì)的意義之所在。 目標(biāo)和總體方案 靜態(tài)查找表是根據(jù)給定的某個值，在查找表中確定一個其關(guān)鍵字等于給定值的記錄或數(shù)據(jù)元素，若表中存在這樣的一個記錄或數(shù)據(jù)則便查找成功，此時查找的結(jié)果為給出的記錄信息或者是指出該記錄在查找表中的位置，表中若不存在關(guān)鍵字與給定值的記錄則查找失敗。 本次設(shè)計(jì)的 目標(biāo)在于將靜態(tài)查找中的操作用程序語言形象地再現(xiàn)和描述出來。于是特制訂了一個總體的方案。 由于時間只有十天，故做了如下的計(jì)劃安排，將這項(xiàng)工程分為兩大部分：程序的設(shè)計(jì)和程序的調(diào)試。 首先在程序的設(shè)計(jì)部分由分為幾個步驟： 第一步：查閱有關(guān)數(shù)據(jù)結(jié)構(gòu)靜態(tài)查找操作的資料，用半天的時間。 第二步：設(shè)計(jì)這個項(xiàng)目的整體架構(gòu)和算法。用一到兩天的時間。 第三步：選擇一門程序設(shè)計(jì)語言進(jìn)行算法的描述。兩天的時間。 其次，進(jìn)行程序的調(diào)試。用一天。 設(shè)計(jì)方法和內(nèi)容 “工欲善其事，必先利其器”。有了總體方案后必須用一個事半功倍的設(shè) 計(jì)方法來提高程序設(shè)計(jì)的效率。在這個項(xiàng)目的設(shè)計(jì)上，選擇了Ｃ語言作為算法的描述語言，因?yàn)椋谜Z言具有豐富的表達(dá)能力以及代碼的高效性，并且有著良好的移植性和靈活性。采用“自頂向下，個個擊破”的程序設(shè)計(jì)思路和思想，充分運(yùn)用Ｃ語言強(qiáng)大的功能。 設(shè)計(jì)流程圖 圖 31 程序流程圖 開始 輸出元素及其在表中的位置 結(jié)束 查找某個元素 輸出表中元素 創(chuàng)建一個順序表 SWICH語句 創(chuàng)建菜單進(jìn)行選擇 塔里木大學(xué)課程設(shè)計(jì) 第 3 頁 共 12 頁 一、程序設(shè)計(jì)的基本算法介紹 靜態(tài)查找表 是一種只能在叫做 查找表 的一段進(jìn)行 查詢 操作 靈便的 數(shù)據(jù)結(jié)構(gòu)。 靜態(tài)查找表 的主要特點(diǎn)是 數(shù)據(jù)元素在順序表中可以任意排列的 ，表中 數(shù)據(jù)元素之間僅存在著“同屬一個集合”的松散關(guān)系無邏輯關(guān)系。 靜態(tài)查找表 的基本操作 : (1)創(chuàng)建一個順序表。 (2)輸出表中所有元素 (3)輸入一個關(guān)鍵字 (4) 比較關(guān)鍵字與表中元素的記錄相等則返回它不
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1