數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與學(xué)習(xí)指導(dǎo)

中國水利水電出版社

【作者】馬秋菊劉延嶺主編

【I S B N 】978-7-5084-5231-9

【責(zé)任編輯】吳萍

【適用讀者群】本科

【出版時間】2008-03-01

【開本】16開本

【裝幀信息】平裝（光膜）

【版次】2008年03月第1版

【頁數(shù)】212

【千字?jǐn)?shù)】

【印張】

【定價】￥22

【叢書】普通高等教育“十一五”國家級規(guī)劃教材 21世紀(jì)高職高專新概念教材

【備注信息】

圖書詳情

簡介

本書特色

前言

章節(jié)列表

精彩閱讀

下載資源

相關(guān)圖書

本書與普通高等教育“十一五”國家級規(guī)劃教材《數(shù)據(jù)結(jié)構(gòu)（C語言描述）》一書配套使用，內(nèi)容可選性強(qiáng)、實(shí)現(xiàn)通俗、便于講解和學(xué)習(xí)、突出實(shí)用性和應(yīng)用性。全書由實(shí)驗(yàn)和學(xué)習(xí)指導(dǎo)兩部分組成，所選內(nèi)容都是高職高專計(jì)算機(jī)類專業(yè)必須掌握的知識點(diǎn)。各章中實(shí)驗(yàn)分為基本算法實(shí)現(xiàn)、提高和應(yīng)用實(shí)驗(yàn)，體現(xiàn)“工學(xué)結(jié)合”、“教、學(xué)、做一體化”的教學(xué)指導(dǎo)思想，使讀者將學(xué)到的知識能夠落實(shí)到應(yīng)用中。

本書的特點(diǎn)是內(nèi)容可選性強(qiáng)、敘述通俗、便于講解和自學(xué)、突出實(shí)用性和應(yīng)用性。

本書適用于應(yīng)用型計(jì)算機(jī)類專業(yè)教育，可作為普通高等學(xué)校，尤其是高職院校計(jì)算機(jī)類專業(yè)的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)或參考教材，也可作為從事計(jì)算機(jī)應(yīng)用等工作的科技人員的參考用書。

1．每章實(shí)驗(yàn)都充分利用教科書上給出的算法，這樣有助于加深對教材知識的理解。一些題目還預(yù)留了接口，編寫有關(guān)子程序即可上機(jī)調(diào)試，便于學(xué)生將精力集中在算法上。

2．在實(shí)驗(yàn)內(nèi)容的選擇上深入淺出、聯(lián)系實(shí)際、通俗易懂，便于教學(xué)和自學(xué)。

3．標(biāo)準(zhǔn)的編程風(fēng)格，逐步培養(yǎng)學(xué)生良好的編程習(xí)慣。本書中的所有程序都在TC或VC++軟件開發(fā)環(huán)境下調(diào)試運(yùn)行通過。

4．學(xué)習(xí)指導(dǎo)中的習(xí)題包括基礎(chǔ)題和提高題，以滿足不同層次讀者的需求。

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程。要將“數(shù)據(jù)結(jié)構(gòu)”知識真正理解透徹并很好地應(yīng)用，僅僅通過課堂教學(xué)或自學(xué)獲取理論知識是遠(yuǎn)遠(yuǎn)不夠的，還必須強(qiáng)化實(shí)踐訓(xùn)練，通過上機(jī)實(shí)現(xiàn)根據(jù)典型算法編寫的程序，熟練掌握和運(yùn)用理論知識，解決軟件設(shè)計(jì)中的實(shí)際問題，才能達(dá)到學(xué)以致用的目的。我們正是遵從“以服務(wù)為宗旨、以就業(yè)為導(dǎo)向、以人的發(fā)展為根本”的教學(xué)理念，根據(jù)“工學(xué)結(jié)合”、“教、學(xué)、做一體化”的指導(dǎo)思想，編寫了這本《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與學(xué)習(xí)指導(dǎo)》參考書。

本書與《數(shù)據(jù)結(jié)構(gòu)（C語言描述）》一書配套使用，其目的是通過實(shí)踐進(jìn)一步掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念及實(shí)現(xiàn)方法，并對在不同存儲結(jié)構(gòu)上實(shí)現(xiàn)不同的運(yùn)算方法和技巧有所體會。

本書共分兩大部分。第一部分為實(shí)驗(yàn)，其內(nèi)容按章劃分，包括線性表基本算法的實(shí)現(xiàn)與應(yīng)用、棧和隊(duì)列的基本算法與應(yīng)用、數(shù)組的表示方法及應(yīng)用、串運(yùn)算的實(shí)現(xiàn)、二叉樹的基本運(yùn)算及應(yīng)用、圖的存儲結(jié)構(gòu)的表示方法及應(yīng)用、查找的實(shí)現(xiàn)以及排序的實(shí)現(xiàn)等實(shí)驗(yàn)。第二部分為學(xué)習(xí)指導(dǎo)，這部分對課程內(nèi)容作了進(jìn)一步的深入和拓展，通過對習(xí)題的分析，使學(xué)生進(jìn)一步鞏固所學(xué)的理論知識。

本書具有以下特點(diǎn)：

2．在實(shí)驗(yàn)內(nèi)容的選擇上深入淺出、聯(lián)系實(shí)際、通俗易懂，便于教學(xué)和自學(xué)。

4．學(xué)習(xí)指導(dǎo)中的習(xí)題包括基礎(chǔ)題和提高題，以滿足不同層次讀者的需求。

本書由馬秋菊、劉延嶺任主編，殷華英和張清濤任副主編。其中第一部分的第1～3、6章和第二部分由馬秋菊編寫，第一部分的第4、5章由張清濤編寫、第7章由殷華英編寫、第8、9章由劉延嶺編寫。全書由馬秋菊、劉延嶺最后修改定稿。另外，參與本書大綱討論及編寫的還有孔小利、宋漢珍、李海明、王學(xué)軍、郝春雷、董國增、謝懿、李小芳、薛茹、張占昭、于貴賓等。

希望本書能幫助讀者系統(tǒng)地完成上機(jī)實(shí)驗(yàn)，同時更好地理解數(shù)據(jù)結(jié)構(gòu)的知識，為今后設(shè)計(jì)復(fù)雜程序打好基礎(chǔ)。由于作者水平有限，加之現(xiàn)有軟件調(diào)試環(huán)境的多樣性，錯誤和不當(dāng)之處在所難免，敬請廣大讀者批評指正。

序
前言
第一部分實(shí)驗(yàn)
第1章緒論 1
實(shí)驗(yàn)一類C算法的程序?qū)崿F(xiàn)（一） 1
實(shí)驗(yàn)二類C算法的程序?qū)崿F(xiàn)（二） 3
第2章線性表 7
實(shí)驗(yàn)一順序表的基本操作 7
實(shí)驗(yàn)二單鏈表的基本操作 11
實(shí)驗(yàn)三兩個多項(xiàng)式鏈表相加算法的實(shí)現(xiàn) 17
實(shí)驗(yàn)四約瑟夫問題 20
第3章棧和隊(duì)列 23
實(shí)驗(yàn)一順序棧的操作與應(yīng)用 23
實(shí)驗(yàn)二表達(dá)式的求值 26
實(shí)驗(yàn)三鏈?zhǔn)綏５牟僮髋c應(yīng)用——回文的判斷 31
實(shí)驗(yàn)四順序隊(duì)列的應(yīng)用——鍵盤緩沖區(qū)模擬 33
實(shí)驗(yàn)五鏈?zhǔn)疥?duì)列的應(yīng)用——銀行業(yè)務(wù)模擬 37
第4章數(shù)組、特殊矩陣和廣義表 46
第5章串 55
實(shí)驗(yàn)一順序串的基本操作 55
實(shí)驗(yàn)二鏈?zhǔn)酱幕静僮?nbsp;59
第6章樹 65
實(shí)驗(yàn)一二叉樹的基本操作 65
實(shí)驗(yàn)二二叉樹葉子結(jié)點(diǎn)個數(shù)、交換左右子樹等算法的實(shí)現(xiàn) 69
實(shí)驗(yàn)三線索二叉樹 74
實(shí)驗(yàn)四哈夫曼樹的應(yīng)用 78
第7章圖 82
實(shí)驗(yàn)一圖的存儲表示 82
實(shí)驗(yàn)二圖的遍歷 89
實(shí)驗(yàn)三圖的最小生成樹 93
實(shí)驗(yàn)四最短路徑 98
實(shí)驗(yàn)五拓?fù)渑判?nbsp;102
實(shí)驗(yàn)六關(guān)鍵路徑 105
第8章查找 111
實(shí)驗(yàn)一靜態(tài)查找 111
實(shí)驗(yàn)二動態(tài)查找 114
實(shí)驗(yàn)三哈希查找 117
第9章排序 121
實(shí)驗(yàn)一基本排序 121
實(shí)驗(yàn)二堆排序 126
實(shí)驗(yàn)三基數(shù)排序 129
實(shí)驗(yàn)四綜合實(shí)驗(yàn) 133
第二部分學(xué)習(xí)指導(dǎo)
習(xí)題部分 136
習(xí)題解答部分 156
參考文獻(xiàn) 199