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

前言

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

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

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

---