數(shù)據(jù)結(jié)構(gòu)(C)實驗教程

前言

　　《數(shù)據(jù)結(jié)構(gòu)》是計算機及相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課程，也是一門必修的核心課程。在計算機科學的各領(lǐng)域中，都將會用到各種不同的數(shù)據(jù)結(jié)構(gòu)，學好數(shù)據(jù)結(jié)構(gòu)這門課程，對從事計算機技術(shù)及相關(guān)領(lǐng)域的工作人員來說非常重要。　　由于數(shù)據(jù)結(jié)構(gòu)的原理和算法比較抽象，理解和掌握其中的原理就顯得較為困難。學習這門課程，實驗是非常關(guān)鍵的環(huán)節(jié)，上機實驗是理解算法最佳的途徑之一。為了幫助讀者更好地學習本課程，理解和掌握算法設(shè)計所需的技術(shù)，作者通過多年的教學實踐，收集、整理進而編寫了這本《數(shù)據(jù)結(jié)構(gòu)（C）實驗教程》，希望讀者通過上機實驗加強對數(shù)據(jù)結(jié)構(gòu)算法的理解，提高讀者分析問題和解決問題的能力。　　本書根據(jù)數(shù)據(jù)結(jié)構(gòu)課程教學內(nèi)容，總結(jié)出每章的內(nèi)容要點，有針對性地設(shè)計了一些數(shù)據(jù)結(jié)構(gòu)實驗，對于每個實驗，給出實驗內(nèi)容與要求、知識要點、實現(xiàn)提示、參考程序及思考與提高，所有的源程序都在Turbo C和Visual C++6.0環(huán)境下運行通過。通過這些實驗，可以使讀者了解并學會如何運用數(shù)據(jù)結(jié)構(gòu)知識去解決現(xiàn)實世界中的一些實際問題，并具備設(shè)計較復雜算法的基本能力。在本書的附錄中給出了參考實驗報告模板，培養(yǎng)學生按照規(guī)范的形式書寫實驗報告的習慣?！　”緯囊粋€重要的特點是根據(jù)學生的基礎(chǔ)知識、興趣愛好，將實驗分成基礎(chǔ)實驗和提高實驗。基礎(chǔ)實驗主要驗證數(shù)據(jù)結(jié)構(gòu)課程中的基本算法，練習鞏固課程內(nèi)容。提高實驗設(shè)計一些與實際問題緊密聯(lián)系的難易程度不同的實驗，讀者可以根據(jù)自己的興趣愛好與知識水平，自己選擇實驗題目。讀者通過完成一系列的實驗，鞏固基礎(chǔ)理論知識，培養(yǎng)分析、解決實際問題的能力，培養(yǎng)對復雜問題進行程序設(shè)計的能力。

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是計算機學科的核心專業(yè)課程這一，它是軟件開發(fā)的重要基礎(chǔ)。為了配合數(shù)據(jù)結(jié)構(gòu)課程的教學，加強讀者對數(shù)據(jù)結(jié)構(gòu)算法的理解，提高讀者分析問題和解決問題的能力，本書根據(jù)數(shù)據(jù)結(jié)構(gòu)課程教學內(nèi)容，總結(jié)出每章的內(nèi)容要點，有針對性地設(shè)計了一些數(shù)據(jù)結(jié)構(gòu)實驗，加強基礎(chǔ)實驗的訓練力度，起到舉一反三的作用。對于每個實驗，給出實驗內(nèi)容與要求，知識要點、實現(xiàn)提示、參考源程序及思考與提高，并在附錄中給出了參考實驗報告模板。    本書內(nèi)容由淺入深，內(nèi)容豐富，概念清楚，通俗易懂，特別注重對實際問題的分析和理解，具有較強的實用性。本書既可以作為高等院校各類相關(guān)專業(yè)本科生，?？粕鷮W業(yè)習數(shù)據(jù)結(jié)構(gòu)的上機實驗指導，也可以作為相關(guān)專業(yè)自學考試，研究生入學考試、計算機技術(shù)與軟件專業(yè)技術(shù)資格考試、計算機等級考試應(yīng)試復習資料，同時也可供各類學習數(shù)據(jù)結(jié)構(gòu)人員參考。

書籍目錄

第一章  線性表  1.1 內(nèi)容要點  1.2 基礎(chǔ)實驗  實驗一 順序表的建立  實驗二 順序表的插入  實驗三 單鏈表的建立  實驗四 單鏈表的合并  實驗五 刪除單鏈表中的重復值  實驗六 單循環(huán)鏈表的逆置  1.3 提高實驗  實驗一 學生成績管理  實驗二 約瑟夫環(huán)問題  實驗三 雙向鏈表的綜合運算第二章  棧和隊列  2.1 內(nèi)容要點  2.2 基礎(chǔ)實驗  實驗一 棧的順序表示和實現(xiàn)  實驗二 棧的鏈式表示和實現(xiàn)  實驗四 隊列的鏈式表示和實現(xiàn)  2.3 提高實驗  實驗一 迷宮的求解  實驗二 停車場管理第三章  串、多維數(shù)組和廣義表  3.1 內(nèi)容要點  3.2 基礎(chǔ)實驗  實驗一 在順序存儲結(jié)構(gòu)上實現(xiàn)串模式匹配算法  實驗二 在鏈式存儲結(jié)構(gòu)上實現(xiàn)串模式匹配算法和求子串算法  實驗三 實現(xiàn)三角對稱矩陣的壓縮存儲及其轉(zhuǎn)置  實驗四 用三元組表存儲矩陣并實現(xiàn)轉(zhuǎn)置  3.3 提高實驗  實驗一 實現(xiàn)三元組表存儲的矩陣的相加  實驗二 實現(xiàn)廣義表的運算第四章  樹與二叉樹  4.1 知識要點  4.2 基礎(chǔ)實驗  實驗一 按照滿二叉樹將輸入的字符串生成二叉樹  實驗二 實現(xiàn)二叉樹的先序、中序、后序遍歷  實驗三 插入結(jié)點并輸出二叉樹中的結(jié)點  4.3 提高實驗  實驗一 構(gòu)造哈夫曼樹，對每個字符進行編碼  實驗二 構(gòu)造一棵二叉排序樹，進行查找和刪除操作第五章  圖第六章  查找第七章  排序附錄 參考實驗報告模板參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---