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

前言

本書為獨(dú)立學(xué)院三本《數(shù)據(jù)結(jié)構(gòu)》一書的配套教材，結(jié)合獨(dú)立學(xué)院三本的特點(diǎn)，在原來第2版的基礎(chǔ)上進(jìn)行了修改與補(bǔ)充。其任務(wù)是通過實(shí)踐，讓學(xué)生進(jìn)一步掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實(shí)現(xiàn)方法，并對(duì)在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)不同的運(yùn)算方法和技巧有所體會(huì)。本教材是專門針對(duì)獨(dú)立學(xué)院三本學(xué)生的實(shí)際情況，為學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程而編寫的實(shí)驗(yàn)教材。本書共分成4部分：第一部分為概述，包括C語言的數(shù)據(jù)輸入、結(jié)構(gòu)體概念、函數(shù)的傳址調(diào)用概念及預(yù)備知識(shí)實(shí)驗(yàn)；第二部分為基礎(chǔ)實(shí)驗(yàn)部分，在內(nèi)容安排上給出了11個(gè)實(shí)驗(yàn)，包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)（二叉樹的二叉鏈表存儲(chǔ)方式、結(jié)點(diǎn)結(jié)構(gòu)、類型定義、基本運(yùn)算及應(yīng)用）、圖形結(jié)構(gòu)（圖的兩種存儲(chǔ)結(jié)構(gòu)的表示方法）、查找（順序查找、樹表查找、散列表查找的基本思想及存儲(chǔ)、運(yùn)算的實(shí)現(xiàn)）、排序（插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序及基數(shù)排序的基本思想及實(shí)現(xiàn)）以及數(shù)組和字符串的操作；第三部分為課程設(shè)計(jì)部分，包括航空客運(yùn)訂票系統(tǒng)、漢諾塔游戲程序、全屏幕編輯程序設(shè)計(jì)、旅游路線安排模擬系統(tǒng)、停車場(chǎng)管理及最小生成樹Kruaskal6個(gè)綜合性實(shí)驗(yàn)，這組實(shí)驗(yàn)的綜合性比較強(qiáng)，此部分可作為《數(shù)據(jù)結(jié)構(gòu)》課程的課程設(shè)計(jì)之用；第四部分安排了12套模擬試題及其參考解答，目的是為了幫助學(xué)生進(jìn)一步鞏固所學(xué)的理論知識(shí)。本教材具有以下幾個(gè)特點(diǎn)：（1）每個(gè)實(shí)驗(yàn)題目都給出相應(yīng)的C程序模板，在模板中填寫關(guān)鍵語句或子程序即可上機(jī)運(yùn)行，便于學(xué)生集中精力于主要的算法。（2）實(shí)驗(yàn)內(nèi)容安排多樣性。包括基礎(chǔ)題和提高題，便于滿足不同層次學(xué)生的需求。形式包括：給出程序框架要求填寫關(guān)鍵算法的形式；給出類似函數(shù)要求獨(dú)立編寫程序的形式；給出主程序要求編寫子程序的形式以及給出算法要求編寫程序等形式。（3）第四部分安排了12套模擬試題，并給出詳細(xì)的參考解答，有利學(xué)生的自學(xué)、復(fù)習(xí)。本書由鄧文華任主編，胡智文任副主編。其中第二、三部分由鄧文華修改、編寫；第四部分由胡智文修改、編寫；第一部分由畢保祥編寫。全書由鄧文華統(tǒng)稿。本書中的所有程序都在BorlandC++軟件開發(fā)環(huán)境下調(diào)試運(yùn)行通過。編寫?yīng)毩W(xué)院三本的教材是一項(xiàng)新的嘗試，難免存在疏漏，懇請(qǐng)讀者賜教指正。

內(nèi)容概要

本書是用于“數(shù)據(jù)結(jié)構(gòu)”課程的輔助教材。根據(jù)教學(xué)內(nèi)容及針對(duì)獨(dú)立學(xué)院三本學(xué)生的實(shí)際情況，本書在內(nèi)容編排上共分成4部分： 第一部分為概述，包括c語言的數(shù)據(jù)輸入、結(jié)構(gòu)體概念、函數(shù)的傳址調(diào)用概念及預(yù)備知識(shí)實(shí)驗(yàn)； 第二部分為基礎(chǔ)實(shí)驗(yàn)部分，給出了11個(gè)實(shí)驗(yàn)，包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)、查找、排序以及數(shù)組和字符串等操作； 第三部分為課程設(shè)計(jì)部分，包括航空客運(yùn)訂票系統(tǒng)、漢諾塔游戲程序、全屏幕編輯程序設(shè)計(jì)、旅游路線安排模擬系統(tǒng)、停車場(chǎng)管理及最小生成樹kruskal 6個(gè)綜合性實(shí)驗(yàn)，此部分實(shí)驗(yàn)可作為數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)； 第四部分為滿足教學(xué)和各類學(xué)生學(xué)習(xí)課程與考前復(fù)習(xí)的需要，安排了12套模擬試題，并給出了詳細(xì)的解答?！　”緯鴥?nèi)容豐富、概念清晰、實(shí)用性強(qiáng)。它與《數(shù)據(jù)結(jié)構(gòu)》的主要內(nèi)容緊密結(jié)合，可供普通高等院校計(jì)算機(jī)及相關(guān)專業(yè)學(xué)生學(xué)習(xí)、實(shí)驗(yàn)、課程設(shè)計(jì)與考前復(fù)習(xí)使用，也可供教師或其他專業(yè)技術(shù)人員參考。

書籍目錄

第一部分　概述 　預(yù)備知識(shí) 　預(yù)備知識(shí)實(shí)驗(yàn) 　預(yù)備知識(shí)實(shí)驗(yàn)參考答案 第二部分　基礎(chǔ)實(shí)驗(yàn) 　實(shí)驗(yàn)1　線性表的基本操作 　實(shí)驗(yàn)2　鏈表的基本操作 　實(shí)驗(yàn)3　棧的基本操作 　實(shí)驗(yàn)4　隊(duì)列的基本操作 　實(shí)驗(yàn)5　數(shù)組的基本操作 　實(shí)驗(yàn)6　字符串的基本操作 　實(shí)驗(yàn)7　二叉樹的基本操作 　實(shí)驗(yàn)8　樹的遍歷和哈夫曼樹 　實(shí)驗(yàn)9　圖的基本操作 　實(shí)驗(yàn)10　排序 　實(shí)驗(yàn)11　查找 　基礎(chǔ)實(shí)驗(yàn)參考答案 第三部分　課程設(shè)計(jì)實(shí)驗(yàn) 　實(shí)驗(yàn)1　航空客運(yùn)訂票系統(tǒng) 　實(shí)驗(yàn)2　漢諾塔游戲程序 　實(shí)驗(yàn)3　全屏幕編輯程序設(shè)計(jì) 　實(shí)驗(yàn)4　旅游路線安排模擬系統(tǒng) 　實(shí)驗(yàn)5　停車場(chǎng)管理 　實(shí)驗(yàn)6　最小生成樹kruskal算法 第四部分　模擬試題 　模擬試題1 　模擬試題2 　模擬試題3 　模擬試題4 　模擬試題5 　模擬試題6 　模擬試題7 　模擬試題8 　模擬試題9 　模擬試題10 　模擬試題11 　模擬試題12 　模擬試題參考答案 附錄 　附錄a　實(shí)驗(yàn)報(bào)告參考規(guī)范 　附錄b　borland c++上機(jī)基本操作 參考文獻(xiàn)

章節(jié)摘錄

插圖：1.排序的基本概念排序（Sorting）是計(jì)算機(jī)程序設(shè)計(jì)中的重要操作，其功能是對(duì)一個(gè)數(shù)據(jù)元素集合或序列重新排列成一個(gè)按數(shù)據(jù)元素某個(gè)項(xiàng)值有序的序列。作為排序依據(jù)的數(shù)據(jù)項(xiàng)稱為“排序碼”，也即數(shù)據(jù)元素的關(guān)鍵碼。為了便于查找，通常希望計(jì)算機(jī)中的數(shù)據(jù)表是按關(guān)鍵碼有序的。如有序表的折半查找，查找效率較高。二叉排序樹、B-樹和B+樹的構(gòu)造過程就是一個(gè)排序過程。若關(guān)鍵碼是主關(guān)鍵碼，則對(duì)于任意待排序序列，經(jīng)排序后得到的結(jié)果是唯一的；若關(guān)鍵碼是次關(guān)鍵碼，排序結(jié)果可能不唯一，這是因?yàn)榫哂邢嗤P(guān)鍵碼的數(shù)據(jù)元素，這些元素在排序結(jié)果中，它們之間的位置關(guān)系與排序前不一定能保持一致。若對(duì)任意的數(shù)據(jù)元素序列，使用某個(gè)排序方法，對(duì)它按關(guān)鍵碼進(jìn)行排序：若相同關(guān)鍵碼元素間的位置關(guān)系，排序前與排序后保持一致，稱此排序方法是穩(wěn)定的；而不能保持一致的排序方法則稱為不穩(wěn)定的。排序分為兩類：內(nèi)排序和外排序。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與實(shí)訓(xùn)教程(第3版)》：案例驅(qū)動(dòng)的教學(xué)模式，一線優(yōu)秀教師擔(dān)綱編寫，立體化教學(xué)資源解決方案。

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---