實驗4線性表的順序表示和實現

2022-10-17 19:03:04 字數 1823 閱讀 2679

浙江大學城市學院實驗報告

課程名稱資料結構

實驗專案名稱實驗四線性表的順序表示和實現

學生姓名孫臻傑專業班級軟體1403學號 31401375

實驗成績指導老師(簽名日期

一. 實驗目的和要求

1、掌握線性表的順序儲存結構;

2、掌握線性表的動態分配順序儲存結構及基本操作的實現函式;

3、進一步熟悉資料結構及演算法的程式實現的基本方法。

二. 實驗內容

1、編寫應用程式,實現可以在順序表中插入任意給定資料型別資料並求和的功能。要求把順序表的結構定義與基本操作實現函式存放在標頭檔案中,主函式存放在主檔案中,在主函式中定義順序表並通過呼叫基本操作函式來實現對該順序表插入若干個整數型別的資料,然後求和輸出。要求使用動態儲存分配的方式申請陣列空間。

【實現提示】

結構定義及基本操作實現函式框架如下:

typedef struct sqlist;

status initlist(sqlist &l)

void destroylist(sqlist &l)

int listlength(sqlist l)

void tr**erselist(sqlist l)

status listinsert(sqlist &l, int i , elemtype e)

int getelem(sqlist l, int i, elemtype &e)

2、選做:編寫函式bool deleteelem(sqlist &l, int min, int max), 實現從順序表中刪除其值在給定值min和max之間(min < max)的所有元素,要求把該函式新增到頭檔案中,並在主檔案中新增相應語句進行測試。

3、填寫實驗報告,實驗報告檔案取名為

4、上傳實驗報告檔案 、源程式檔案及到ftp伺服器上自己的資料夾下。

三. 函式的功能說明及演算法思路

(包括每個函式的功能說明,及一些重要函式的演算法實現思路)

status initlist(seqlist &l)//初始化

printf("初始化成功\n");

return ok;

}void clearlist(seqlist &l)//清表

int lengthlist(seqlist l)//計算長度

void tr**erselist(seqlist l)//遍歷

status insertlist(seqlist &l,elemtype item,int j)//插入

status getlist(seqlist l,int pos,elemtype &x)//取值

四. 實驗結果與分析

(包括執行結果截圖、結果分析等)

五. 心得體會

(記錄實驗感受、上機過程中遇到的困難及解決辦法、遺留的問題、意見和建議等。)

【附錄----源程式】

#include<>

#include<>

#include""

void main()

i++;

scanf("%d",&x);

}printf("插入乙個值和插入的位置:");

scanf("%d%d",&x,&i);

insertlist(mylist,x,i);

tr**erselist(mylist);//遍歷

n=lengthlist(mylist);//計算長度

printf("線性表的長度為:%d\n",n);

for(i=1;i<=n;i++)

printf("線性表各節點之和:");

printf("%d\n",sum);

clearlist(mylist);}

線性表的順序表示和實現實驗報告

數學與計算科學學院 實驗報告 實驗專案名稱線性表的順序表示和實現 所屬課程名稱資料結構a 實驗型別驗證型 實驗日期 2014年10月8日 班級學號 姓名成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致。2 實驗目的 目的要明確,要抓住重點,符合實驗教學大綱要求...

線性表的表示以及實現實驗報告

四川師範大學計算機學院 實驗報告冊 院系名稱電腦科學學院 課程名稱資料結構 實驗學期 2012 年至 2013 年第一學期 專業班級教育技術學 姓名 朱福軍學號 2011110569 指導教師廖雪花 實驗最終成績 實驗報告須知 1 學生填寫實驗報告應按規範填寫,填寫格式見由任課老師給出的實驗報告樣本...

資料結構 線性表的鏈式表示和實現

數學與計算科學學院 實驗報告 實驗專案名稱線性表的鏈式表示和實現 所屬課程名稱資料結構 a 實驗型別驗證型 實驗日期 2011年4月21日 班級訊號二班 學號 200956110304 姓名劉謙 成績附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致。2 實驗目的 目...