掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)與算法實驗教程 版權(quán)信息
- ISBN：9787302505563
- 條形碼：9787302505563 ; 978-7-302-50556-3
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
數(shù)據(jù)結(jié)構(gòu)與算法實驗教程 本書特色
《數(shù)據(jù)結(jié)構(gòu)與算法實驗教程》實驗分層設(shè)計，按照初級、中級和高級設(shè)計每部分的實驗內(nèi)容；針對每個實驗的常見問題進行總結(jié)；3.針對每個實驗提出延伸內(nèi)容，供學(xué)生獨立設(shè)計與實現(xiàn)。
數(shù)據(jù)結(jié)構(gòu)與算法實驗教程 內(nèi)容簡介
本書是與主教材《數(shù)據(jù)結(jié)構(gòu)與算法》配套的實驗教程。第１章介紹了常用開發(fā)環(huán)境，包括Microsoft Visual Studio 2010和DevC++ 5； 第2~9章的內(nèi)容分別是線性表、棧和隊列、樹和二叉樹、搜索樹、圖、字典、排序和字符串。每章的實驗分為初級實驗、中級實驗和高級實驗3種類型。每個實驗包括實驗?zāi)康摹嶒瀮?nèi)容、參考代碼和擴展延伸4個部分。本書既可以和主教材一起使用，也可以脫離主教材單獨使用。 本書可作為高等院校計算機類相關(guān)專業(yè)的教材，也可作為高職院校計算機類專業(yè)的教材，還可作為計算機愛好者的自學(xué)教材和從事計算機軟件開發(fā)的工程技術(shù)人員的參考書。
數(shù)據(jù)結(jié)構(gòu)與算法實驗教程 目錄
目錄
第1章常用開發(fā)環(huán)境介紹
1.1Microsoft Visual Studio
1．1．1Microsoft Visual Studio的介紹
1．1．2Microsoft Visual Studio的使用
1．2DevC++
1．2．1DevC++的介紹
1．2．2DevC++的使用
第2章線性表
2．1初級實驗1
2．2初級實驗2
2．3初級實驗3
2．4中級實驗1
2．5中級實驗2
2．6高級實驗
第3章棧和隊列
3.1初級實驗1
3.2初級實驗2
3.3初級實驗3
3.4初級實驗4
3.5中級實驗1
3.6中級實驗2
3.7高級實驗1
3.8高級實驗2
第4章樹和二叉樹
4.1初級實驗1
4.2初級實驗2
4.3初級實驗3
4.4中級實驗1
4.5中級實驗2
4.6高級實驗
第5章搜索樹
5．1初級實驗1
5．2初級實驗2
5．3中級實驗
5．4高級實驗
第6章圖
6．1初級實驗1
6．2初級實驗2
6．3初級實驗3
6．4初級實驗4
6．5初級實驗5
6．6初級實驗6
6．7中級實驗1
6．8中級實驗2
6．9中級實驗3
6．10高級實驗
第7章字典
7．1初級實驗
7．2中級實驗1
7．3中級實驗2
7．4高級實驗
第8章排序
8．1初級實驗
8．2中級實驗
8．3高級實驗
第9章字符串
9．1初級實驗1
9．2初級實驗2
9．3中級實驗1
9．4中級實驗2
9．5高級實驗
參考文獻
展開全部
數(shù)據(jù)結(jié)構(gòu)與算法實驗教程 節(jié)選
第5章搜索樹 5．1初級實驗1 一、 實驗?zāi)康? 掌握二分查找的過程和算法實現(xiàn)。 二、 實驗內(nèi)容 (1) 實現(xiàn)二分檢索算法； (2) 用戶輸入數(shù)據(jù)能夠判斷檢索是否成功，如果成功，輸出該元素所在位置的信息和比較次數(shù)； 如果不成功，若查找的元素不存在，輸出比較的次數(shù)和插入的位置。 三、 參考代碼 1． 本程序的文件結(jié)構(gòu) 圖51程序的文件結(jié)構(gòu)圖 本程序的文件結(jié)構(gòu)如圖51所示，說明如下。 (1) SeqList．h： 順序表頭文件，提供了順序表類型定義和相關(guān)接口說明，同第2章的初級實驗1。 (2) SeqList．c： 順序表接口的具體實現(xiàn)文件，同第2章的初級實驗1。 (3) BinSearch．c： 二分檢索算法，包括遞歸和迭代兩種方式以及主函數(shù)，使用了順序表，因此需要包含SeqList．h。 2． 二分檢索算法的實現(xiàn) BinSearch．c： 1#include 2#include 3#include "SeqList.h" 4//函數(shù)功能:二分檢索算法(迭代) 5//參數(shù)slist:順序表 6//參數(shù)key:要查找的元素 7//參數(shù)pos:如果查找的key不存在，pos記錄key應(yīng)插入的位置 8//返回值:如果元素存在，返回其位置； 如果元素不存在，返回-1，pos記錄key應(yīng)插入的位置 9int binsearch(SeqList slist, int key, int *pos) 10{ 11int index=1; //比較次數(shù) 12int mid; 13int low=0; 14int high=slist->n-1; 15while (low 16{ 17mid=(low+high) / 2; 18if (slist->elem［mid］==key) 19{ 20*pos=mid; 21printf("找到,共進行%d次比較＼n", index); 22printf("要找的數(shù)據(jù)%d在位置%d上＼n", key, mid); 23return mid; 24} 25else if (slist->elem［mid］ > key) 26high=mid-1; 27else 28low=mid+1; 29index++; 30} 31*pos=low; 32printf("沒有找到,共進行%d次比較＼n", index - 1); 33printf("可將此數(shù)插入到位置%d上＼n", *pos); 34return -1; 35} 36//函數(shù)功能:二分檢索算法(遞歸) 37//參數(shù)slist:順序表 38//參數(shù)key:要查找的元素 39//參數(shù)low:查找區(qū)間的低端位置 40//參數(shù)high:查找區(qū)間的高端位置 41//參數(shù)pos:如果查找的key不存在，pos記錄key應(yīng)插入的位置 42//返回值:如果元素存在，返回其位置； 如果元素不存在，返回-1，pos記錄key應(yīng)插入的位置
書友推薦
- >
煙與鏡
- >
小考拉的故事-套裝共3冊
- >
【精裝繪本】畫給孩子的中國神話
- >
龍榆生：詞曲概論/大家小書
- >
唐代進士錄
- >
回憶愛瑪儂
- >
自卑與超越
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
本類暢銷
