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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---