數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)指導(dǎo)

1、數(shù)據(jù)結(jié)構(gòu)課程上機(jī)實(shí)驗(yàn)指導(dǎo)書(shū)實(shí)驗(yàn)【實(shí)驗(yàn)名稱】 順序表的基本算法【實(shí)驗(yàn)?zāi)康摹?創(chuàng)建一個(gè)順序表，掌握線性表順序存儲(chǔ)的特點(diǎn)。設(shè)計(jì)和驗(yàn)證順序表的查找、 插入、 刪除 算法?！緦?shí)驗(yàn)要求】（ 1） 從鍵盤(pán)讀入一組整數(shù)， 按輸入順序形成順序表。 并將創(chuàng)建好的順序表元素依次 打印在屏幕上。（2）設(shè)計(jì)一個(gè)帶選擇菜單的主函數(shù)， 菜單中具備任意選擇刪除、 插入、 查找數(shù)據(jù)元 素的功能。（ 3） 當(dāng)選擇刪除功能時(shí)， 從鍵盤(pán)讀入欲刪除的元素位置或元素值， 按指定方式刪除； 當(dāng)選擇插入功能時(shí)，從鍵盤(pán)讀入新元素值和被插入位置，在指定位置插入； 當(dāng)選擇查找功能時(shí)，從鍵盤(pán)讀入欲查找的元素值，返回其位置序號(hào)。（ 4） 每種操作結(jié)束

2、后，都能在屏幕上打印出此時(shí)順序表元素的遍歷結(jié)果?！緦?shí)驗(yàn)步驟】1、實(shí)驗(yàn)前先寫(xiě)好算法。2、上機(jī)編寫(xiě)程序。3、編譯。4、調(diào)試。例程： 書(shū)上參考算法 2-1，2-4，2-5，2-6，2-8！帶菜單的主函數(shù)參考書(shū)上 2.5 綜合實(shí)例！ 注意：順序表的結(jié)構(gòu)體！typedef structdatatype itemslistsize;int length;SpList;實(shí)驗(yàn)二【實(shí)驗(yàn)名稱】 單鏈表的基本算法【實(shí)驗(yàn)?zāi)康摹縿?chuàng)建一個(gè)單鏈表，掌握線性表鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)。設(shè)計(jì)和驗(yàn)證鏈表的查找、插入、刪除、 求表長(zhǎng)的算法。【實(shí)驗(yàn)要求】（ 1） 從鍵盤(pán)讀入一組整數(shù)， 按輸入順序形成單鏈表。 并將創(chuàng)建好的單鏈表元素依次 打印在

3、屏幕上。 （注意：選擇頭插法或者尾插法！ ）（2） 設(shè)計(jì)一個(gè)帶選擇功能菜單的主函數(shù)， 菜單中至少具備任意選擇刪除、 插入、 查 找數(shù)據(jù)元素，和求單鏈表表長(zhǎng)等幾項(xiàng)功能。（ 3） 當(dāng)選擇刪除功能時(shí)， 從鍵盤(pán)讀入欲刪除的元素位置， 按指定位置刪除； 當(dāng)選擇 插入功能時(shí)，從鍵盤(pán)讀入新元素值和被插入位置，在指定位置插入；當(dāng)選擇 查找功能時(shí)，從鍵盤(pán)讀入欲查找的元素值，返回其位置序號(hào)；當(dāng)選擇求表長(zhǎng) 功能時(shí)，返回該單鏈表表長(zhǎng)的數(shù)值。（ 4） 每種操作結(jié)束后，都能在屏幕上打印出此時(shí)單鏈表元素的遍歷結(jié)果。【實(shí)驗(yàn)步驟】1、實(shí)驗(yàn)前先寫(xiě)好算法。2、上機(jī)編寫(xiě)程序。3、編譯。4、調(diào)試。例程： 書(shū)上參考算法 2-10，2-1

4、2， 2-13，2-15，2-17！帶菜單的主函數(shù)參考書(shū)上 2.5 綜合實(shí) 例！另外，注意，指針的初始化！指針的操作必須謹(jǐn)慎！鏈表的結(jié)構(gòu)體如下：typedef struct NodeDatatype ch;struct Node *next;LNode, *Pnode, *Linklist;實(shí)驗(yàn)三【實(shí)驗(yàn)名稱】 回文判斷的算法 【實(shí)驗(yàn)?zāi)康摹坷脳：完?duì)列的操作來(lái)實(shí)現(xiàn)對(duì)字符序列是否是一個(gè)回文序列的判斷。設(shè)計(jì)和驗(yàn)證入棧、 出棧及入隊(duì)、出隊(duì)的算法?！緦?shí)驗(yàn)要求】（ 1）從鍵盤(pán)讀入一組字符序列，按輸入順序入隊(duì)列到鏈?zhǔn)疥?duì)列 A 中。并將創(chuàng)建好的 A 隊(duì)列中元素依次遍歷，打印在屏幕上。（ 2）將字符序列從 A

5、隊(duì)列出隊(duì)列，壓入到一個(gè)順序棧 B 中。（3）再將字符序列從順序棧 B 中出棧，所有元素依次遍歷，打印在屏幕上。（4）將 A，B 的元素值逐一比較，判斷是否一致。若一致則是回文，并將判定結(jié)果打印到屏幕上。注意：指定采用順序棧和鏈隊(duì)列的結(jié)構(gòu)來(lái)實(shí)現(xiàn)?！緦?shí)驗(yàn)步驟】1、設(shè)計(jì)算法2、編寫(xiě)程序3、編譯4、調(diào)試?yán)蹋?棧的各種操作如算法3-3， 3-4，隊(duì)列的操作比如算法3-15， 3-16 等等。可能用到的字符串函數(shù)，比如 strlen （） , strcmp （）等。順序棧：typedef struct char itemsstacksize; int top;SqStack;鏈隊(duì)列：typedef st

6、ruct QNode char data; struct QNode *next;LQNode , *PQNode;typedef structPQNode front ,rear;LinkQueue;實(shí)驗(yàn)四【實(shí)驗(yàn)名稱】 哈希查找【實(shí)驗(yàn)?zāi)康摹框?yàn)證哈希查找算法【實(shí)驗(yàn)要求】（1） 先創(chuàng)建一個(gè)數(shù)組類型的順序表，以 1 作為結(jié)束。從鍵盤(pán)輸入一組數(shù)據(jù)元素后， 按順序表的遍歷輸出，并打印顯示。（ 2） 再以哈希函數(shù)方式， 將數(shù)據(jù)元素放入哈希表中， 并將哈希表輸出， 并打印顯示。 采用線性探測(cè)法處理沖突。 注意：哈希表的下標(biāo)和數(shù)據(jù)內(nèi)容都顯示到屏幕上。（ 3） 輸入需要查找的任意元素的關(guān)鍵字，查找并輸出該元素

7、的位置下標(biāo)序列號(hào)。若 有沖突，顯示它原來(lái)的下標(biāo)位置和新的下標(biāo)位置。若沒(méi)有，也將找不到的信息 反饋出來(lái)。注意：用線性探測(cè)法處理沖突。【實(shí)驗(yàn)步驟】1、設(shè)計(jì)算法2、編寫(xiě)程序3、編譯4、調(diào)試?yán)蹋簠⒖紩?shū)上的算法 P274-277 的多個(gè)算法。比如：哈希表的地址區(qū)間為 0-17，哈希函數(shù)為 h（key）=K%17 。采用線性探測(cè)法處理沖突。 若給定關(guān)鍵字序列： 26，25，72，38，8，18，59。請(qǐng)問(wèn)搜索 59 在幾號(hào)下標(biāo)位置，需要查找 多少次？實(shí)驗(yàn)五實(shí)驗(yàn)名稱】 排序操作實(shí)驗(yàn)?zāi)康摹框?yàn)證各種排序算法。在調(diào)試中體會(huì)排序過(guò)程。實(shí)驗(yàn)要求】（ 1） 從鍵盤(pán)讀入一組無(wú)序數(shù)據(jù)，按輸入順序先創(chuàng)建一個(gè)線性表。（ 2）

8、 用帶菜單的主函數(shù)任意選擇一種排序算法將該表進(jìn)行遞增排序。 實(shí)驗(yàn)步驟】1、設(shè)計(jì)算法2、編寫(xiě)程序3、編譯4、調(diào)試?yán)蹋?冒泡排序法、直接選擇排序法、直接插入排序?qū)嶒?yàn)六（綜合）【實(shí)驗(yàn)名稱】 學(xué)生成績(jī)表的操作【實(shí)驗(yàn)?zāi)康摹考訌?qiáng)線性表操作的訓(xùn)練?！緦?shí)驗(yàn)要求】（ 1） 先創(chuàng)建一個(gè)數(shù)組類型或鏈表類型的線性表，其中每個(gè)數(shù)據(jù)元素包括的數(shù)據(jù)項(xiàng)內(nèi) 容有：學(xué)生學(xué)號(hào)，姓名，及語(yǔ)文，數(shù)學(xué)，英語(yǔ)三門(mén)課程的分?jǐn)?shù)。（ 2） 利用鍵盤(pán)輸入數(shù)字在主函數(shù)中選擇菜單的功能，可以對(duì)學(xué)生成績(jī)表進(jìn)行多項(xiàng)操 作，比如：增加一個(gè)學(xué)生的信息，刪除一個(gè)學(xué)生的信息，查找一個(gè)學(xué)生的信息， 或者按某門(mén)課程分?jǐn)?shù)進(jìn)行學(xué)生的排序等等。（ 3） 每個(gè)操作完成后，在屏幕上將該線性表的數(shù)值完全輸出。【實(shí)驗(yàn)步驟】5、設(shè)計(jì)算法6、編寫(xiě)程序7、編譯8、調(diào)試?yán)蹋?線性表的各種操作數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告要求實(shí)驗(yàn)題目班級(jí)姓名學(xué)號(hào)日期、需求分析1.2.3.程序的功能； 輸入輸出的要求； 測(cè)試數(shù)據(jù)。、概要設(shè)計(jì)1.2.本程序所用的抽象數(shù)據(jù)類型的定義； 主