《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告1

1、xxx實(shí)驗(yàn)報(bào)告課程 名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn) 名稱實(shí)驗(yàn)一線性表操作系部班級姓名學(xué)號實(shí)驗(yàn)時(shí)間2012 年10月15日21時(shí)30分時(shí)分地點(diǎn)機(jī)位評語指導(dǎo)教師：成績一、實(shí)驗(yàn)?zāi)康? .熟悉上機(jī)環(huán)境，進(jìn)一步掌握語言的結(jié)構(gòu)特點(diǎn)。2 .掌握線性表的順序存儲結(jié)構(gòu)的定義及實(shí)現(xiàn)。3 .掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)一一單鏈表的定義及實(shí)現(xiàn)。4 .掌握線性表在順序存儲結(jié)構(gòu)即順序表中的各種基本操作。5 .掌握線性表在鏈?zhǔn)酱鎯Y(jié)構(gòu)一一單鏈表中的各種基本操作。 二、實(shí)驗(yàn)內(nèi)容1 .順序線性表的建立、插入及刪除。2 .鏈?zhǔn)骄€性表的建立、插入及刪除。三、實(shí)驗(yàn)步驟1 .建立含n個(gè)數(shù)據(jù)元素的順序表并輸出該表中各元素的值及順序表的長度。2 .利用前面

2、的實(shí)驗(yàn)先建立一個(gè)順序表L=21 , 23, 14, 5, 56, 17, 31,然后在第i個(gè)位置插入元素68。3.建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表，結(jié)點(diǎn)的值域?yàn)檎蛿?shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾 插入法來建立相應(yīng)單鏈表。四、程序主要語句及作用1）程序1的主要代碼（附簡要注釋）#include<iostream>using namespace std;#define MAXSIZE 1024en>=MAXSIZE) printf("the list is overflown");return ERROR;else if(i<1)|(i>(*L).len+

3、1) printf("position is not corrent.n");return ERROR;else for(j=(*L).len-1;j>=i-1;j-)ecj+1=(*L).vecj;eci=x; len+;Input the length of the list L： 4Input the List：1 655input the insert Iccaiion -2input the insert data： yThe length of Eh dcm list isOutput the new list * s data：Press any key

4、 to centinueInput ±he length of the list L：1 njpuitr tHR 1 ist*8 Einput the insert location= 5input the insert data： 1position is not corrent. can * t Insert the data.!Press any key to continue國- |p| x|entBE new ualue ； 1 cont inue <y/n >?enter nevi value : N continue<y/n)?¥ cntcx

5、% new v&luc - 3 continue<y/in)?¥ prite-i* n婦w 1alrIhi骷： 4 cont inue<y/n>?N 1 node ualue 2 1 Z node ualuei 2 3 node value： 3 4 node ualue« 4 enter nevi ualue ： 3 e01n七 inuey/n ) ?V enter new value i 6 continue<y/in>?¥ enter neu value ： 0 cont inue<y/n)?¥ ente

6、r nevi value ： 7 continue(y/n)?N 1 node value： 3 2 node value： § 3 ncide ualue ： W 4 node yalue： 7 enter new value:部分的時(shí)間都用在了編程上，主要是因?yàn)?C語言掌握的問題，C語言基礎(chǔ)不好特別是對于C語言中鏈表的一些定義和基本操作不夠熟練，導(dǎo)致在編程過程中還要不斷的拿著c語言的教材查找，所以今后還要對 C語言多練習(xí)，多動手，多思考。2.數(shù)據(jù)結(jié)構(gòu)有很強(qiáng)的邏輯性，因此我認(rèn)為如果在上機(jī)之前先把邏輯搞清楚很重要，不管是對算法的設(shè)計(jì)還是對程序的調(diào)試都有很大幫助。3.經(jīng)過一次上機(jī)實(shí)踐，我認(rèn)為實(shí)踐課很重要，上理論課只是紙上談 兵，只是被動地接受，而實(shí)踐課上能將學(xué)過的知識利用起來，同時(shí)還有一些 東西只能是自己上機(jī)實(shí)踐才能慢慢探索出的。所以我在做試驗(yàn)的時(shí)候特別費(fèi)勁，特別吃力，這也是事出有因的。通過 自我反省，總結(jié)不足之處后，我還是腳踏實(shí)地去查找資料，包括請教老師， 上網(wǎng)搜索數(shù)據(jù)庫線性表操作的優(yōu)秀代碼，經(jīng)過不斷的驗(yàn)證，修改和深入的研 究，最終使得自己的程序得以運(yùn)行，實(shí)現(xiàn)了實(shí)驗(yàn)的最終目的和要