數(shù)據(jù)結(jié)構(gòu)實訓(xùn)教程

前言

“數(shù)據(jù)結(jié)構(gòu)”作為一門課程，在20世紀(jì)70年代末進入大學(xué)課堂。它不僅是計算機專業(yè)的核心課程，也是其他理工科專業(yè)的熱門選修課。作者在長期講授“數(shù)據(jù)結(jié)構(gòu)”這門課程的過程中深切地體會到，在整個教學(xué)活動中，學(xué)生解題能力和上機操作能力的培養(yǎng)是兩個至關(guān)重要的環(huán)節(jié)，后者顯得更為重要。學(xué)生僅僅學(xué)好本課程的理論知識是遠(yuǎn)遠(yuǎn)不夠的，必須加強實踐環(huán)節(jié)，從實驗的成功和失敗中獲得鍛煉，以提高復(fù)雜程序設(shè)計的技能及解決實際應(yīng)用問題的能力。但從現(xiàn)狀來看，目前國內(nèi)“數(shù)據(jù)結(jié)構(gòu)”實驗課程教材比較缺乏，適合高職高專的此類教材更是寥寥無幾，難以跟上教學(xué)實踐的需求。沒有合適的實訓(xùn)教程的指導(dǎo)，學(xué)生在做實驗時往往會感到無從下手，達不到理想的實驗效果，為此，作者結(jié)合自己多年來的教學(xué)經(jīng)驗編寫了這本《數(shù)據(jù)結(jié)構(gòu)實訓(xùn)教程》。本書力求在加強實驗課教學(xué)環(huán)節(jié)上能有所突破，確保從抓實踐環(huán)節(jié)上入手，注重培養(yǎng)學(xué)生的實際應(yīng)用技能和綜合解決問題的能力，使學(xué)生能熟練掌握和運用理論知識解決實際問題，達到學(xué)以致用的目的，能真正地為培養(yǎng)新世紀(jì)的適用型人才出一份力。本書緊扣數(shù)據(jù)結(jié)構(gòu)的理論知識，每類數(shù)據(jù)結(jié)構(gòu)相關(guān)內(nèi)容各成一章，結(jié)構(gòu)清晰，內(nèi)容按由易到難、逐層深入的方式安排，以激發(fā)讀者探討問題的興趣。每章內(nèi)容除包括實訓(xùn)知識準(zhǔn)備、實訓(xùn)案例分析和實訓(xùn)項目三部分外，還單獨列出習(xí)題，供學(xué)生課后復(fù)習(xí)鞏固使用。為體現(xiàn)實訓(xùn)特色、突出實訓(xùn)重點，尤其是培養(yǎng)學(xué)生應(yīng)用理論知識解決實際問題的能力，在每章的實訓(xùn)案例分析中，都給出了若干個實際問題的算法要點、算法及程序，從而讓學(xué)生熟悉綜合應(yīng)用所學(xué)理論知識解決實際問題的方法和一般過程，達到鍛煉綜合應(yīng)用能力的目的。本書的宗旨是真正地教會學(xué)生如何做數(shù)據(jù)結(jié)構(gòu)實驗，怎樣做好數(shù)據(jù)結(jié)構(gòu)實驗，書中所有算法及程序均采用C語言編寫，可與各種版本用C語言描述的“數(shù)據(jù)結(jié)構(gòu)”教材配套使用。本實訓(xùn)教程由孫巧萍老師統(tǒng)編全稿，其中前3章由王愛冬老師執(zhí)筆，第4、5章由孫巧萍老師執(zhí)筆，第6、7章由劉魯楣老師執(zhí)筆。本書中的所有程序都在Visual C++ 6.0中調(diào)試通過。由于編者水平有限、時間倉促，書中難免存在一些不足之處，殷切希望廣大讀者批評指正。

內(nèi)容概要

本書是數(shù)據(jù)結(jié)構(gòu)實驗課教材，為“數(shù)據(jù)結(jié)構(gòu)”課程上機實踐提供理論與操作指導(dǎo)，可與采用C語言進行算法描述的各種版本的“數(shù)據(jù)結(jié)構(gòu)”教材配套使用。    全書共分7章，前5章分別討論線性表、棧和隊列、串和數(shù)組、樹、圖等內(nèi)容，第6章和第7章討論各種查找和排序方法的算法實現(xiàn)與應(yīng)用。本書內(nèi)容由淺入深，采取循序漸進的方式培養(yǎng)學(xué)生的實踐技能。    本書不僅可作為高職、高專計算機專業(yè)的配套教材，也是對本、?？葡嚓P(guān)專業(yè)學(xué)生，自考學(xué)員和專業(yè)教師頗有幫助的輔助教材。

書籍目錄

第1章 線性表　1.1 實訓(xùn)知識準(zhǔn)備　　1.1.1 順序表　　1.1.2 鏈表　　1.2 實訓(xùn)案例分析　　1.2.1 學(xué)生成績管理　　1.2.2 求兩個集合的差　　1.2.3 順序表歸并　　1.2.4 一元多項式相加　1.3 實訓(xùn)項目一　　1.3.1 順序表操作驗證　　1.3.2 單鏈表操作驗證　1.4 實訓(xùn)項目二　　1.4.1 有序表插入　　1.4.2 求兩集合交集　1.5 實訓(xùn)項目三　　1.5.1 約瑟夫(Joseph)問題　　1.5.2 單鏈表的應(yīng)用　　習(xí)題第2章 棧和隊列　2.1 實訓(xùn)知識準(zhǔn)備　　2.1.1 ?！　?.1.2 隊列　2.2 實訓(xùn)案例分析　　2.2.1 算術(shù)表達式轉(zhuǎn)換為波蘭表達式　　2.2.2 算術(shù)表達式求值　　2.2.3 利用隊列解決分油問題　　2.2.4 迷宮問題　2.3 實訓(xùn)項目一　　2.3.1 棧操作的驗證　　2.3.2 隊列操作的驗證　2.4 實訓(xùn)項目二　　2.4.1 判別表達式中括弧是否正確配對　　2.4.2 公用棧問題　2.5 實訓(xùn)項目三　　2.5.1 隊列元素倒置　　2.5.2 雙端隊列操作　　習(xí)題第3章 串和數(shù)組　3.1 實訓(xùn)知識準(zhǔn)備　　3.1.1 串及其存儲結(jié)構(gòu)　　3.1.2 數(shù)組　3.2 實訓(xùn)案例分析　　3.2.1 中心串對稱問題　　3.2.2 文字研究助手　　3.2.3 稀疏矩陣相加　　3.2.4 矩陣相乘　　3.2.5 稀疏矩陣相乘　　3.3 實訓(xùn)項目一　　3.3.1 字符串操作驗證　　3.3.2 三元組表示矩陣的轉(zhuǎn)置　3.4 實訓(xùn)項目二　　3.4.1 刪除串中的字符　　3.4.2 統(tǒng)計子串在字符串中出現(xiàn)的次數(shù)　3.5 實訓(xùn)項目三　　3.5.1 三元組表示矩陣的相加　　3.5.2 求兩條對角線元素乘積　　習(xí)題第4章 樹　4.1 實訓(xùn)知識準(zhǔn)備　　4.1.1 樹　　4.1.2 二叉樹　　4.1.3 線索二叉樹　　4.1.4 二叉排序樹　　4.1.5 哈夫曼樹　4.2 實訓(xùn)案例分析　　4.2.1 借助二叉排序樹實現(xiàn)排序　　4.2.2 哈夫曼樹的構(gòu)造　　4.2.3 標(biāo)識符的處理　　4.2.4 哈夫曼編碼　4.3 實訓(xùn)項目一　……第5章 圖第6章 查找第7章 排序主要參考文獻

章節(jié)摘錄

插圖：2.2.3 利用隊列解決分油問題問題描述：設(shè)有大小不等的三個無刻度的油桶，分別能盛滿x，y，z公升油。初始時，第一個油桶盛滿油，第二、三個油桶為空，尋找一種最少步驟的分油方式，在某一個油桶上分出targ公升油。算法輸入：三個油桶的盛油量，要分出的油量targ。算法輸出：分油的結(jié)果。算法要點：分油過程中，由于油桶上沒有刻度，只能將油桶倒?jié)M或者倒空。三個油桶盛油的總量始終等于初始時第一個油桶盛滿的油量。算法的主要思想：每次判斷當(dāng)前油桶是不是可以倒出油，以及其他某個油桶是不是可以倒進油。如果滿足以上條件，那么當(dāng)前油桶的油或全部倒出，或?qū)⒘硪挥屯暗節(jié)M，針對兩種不同的情況作不同的處理。使用一個隊列p，記錄每次分油時各個油桶的盛油量和倒油過程等信息，隊列中只記錄互不相同的盛油狀態(tài)（各個油桶的盛油量）。如果列舉出倒油過程的所有不同的盛油狀態(tài)，經(jīng)考察全部狀態(tài)后，未能分出targ公升油的情況，就確定這個分油問題無解。隊列p通過指針he和ta實現(xiàn)倒油過程的控制。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)實訓(xùn)教程》為科學(xué)出版社出版發(fā)行。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)實訓(xùn)教程 PDF格式下載

---