資料結構實驗指導書
計算機學院專業基礎教研室
2023年3月
實驗一線性表及其應用
1.熟悉c語言的上機環境,進一步掌握c語言的結構特點。
2.掌握線性表的順序儲存結構的定義及c語言實現。
3.掌握線性表的鏈式儲存結構——單鏈表的定義及c語言實現。
4.掌握線性表在順序儲存結構即順序表中的各種基本操作。
5.掌握線性表在鏈式儲存結構——單鏈表中的各種基本操作。
1.由於c語言的陣列型別也有隨機訪問的特點,一維陣列的機內表示就是順序結構。因此,可用c語言的一維陣列實現線性表的順序儲存。
在此,我們利用c語言的結構體型別定義順序表:
#define maxsize 1024
typedef int elemtype; /* 線性表中存放整型元素 */
typedef struct
sequenlist;
將此結構定義放在乙個標頭檔案裡,可避免在後面的參考程式中**重複書寫,另外在該標頭檔案裡給出順序表的建立及常量的定義。
2. 注意如何取到第i個元素,在插入過程中注意溢位情況以及陣列的下標與位序(順序表中元素的次序)的區別。
3.單鏈表的結點結構除資料域外,還含有乙個指標域。用c語言描述結點結構如下:
typedef int elemtype;
typedef struct node
linklist;
注意結點的建立方法及構造新結點時指標的變化。構造乙個結點需用到c語言的標準函式malloc(),如給指標變數p分配乙個結點的位址:
p=(linklist *)malloc(sizeof(linklist));該語句的功能是申請分配乙個型別為linklist的結點的位址空間,並將首位址存入指標變數p 中。當結點不需要時可以用標準函式free(p)釋放結點儲存空間,這時p為空值(null)。
1. 如果按由表尾至表頭的次序輸入資料元素,應如何建立順序表。
2. 在main函式裡如果去掉l=&a語句,會出現什麼結果?
資料結構實驗指導書
第一部分課程概述 資料結構是計算機程式設計的重要理論技術基礎,它不僅是計算機學科的核心課程,而且已成為其它立功專業的熱門選修課。資料結構實驗可以使學生對資料結構課程所教授的內容通過實驗環節加以實踐,提高學生的程式設計 編寫及除錯能力,是一門基礎的實驗課程。第二部分實驗要求 通過實驗,學生對常用資料結...
資料結構實驗指導書
實驗名稱資料結構試驗 課程名稱資料結構 專業班級學生姓名 學號成績 指導老師實驗日期 2010年3月 5月 實驗報告如列印,紙張用a4,左裝訂 頁邊距 上下2.5cm,左2.5cm,右2.0cm 字型 字型小四號,1.25倍行距。驗證性 綜合性實驗報告應包含的主要內容 一 實驗目的及要求 1 實驗目...
資料結構實驗指導書
山東大學軟體學院 資料結構 演算法與應用 實驗指導書 一 實驗要求 1 採用良好的程式設計風格 關鍵操作要有注釋。2 程式能夠執行,顯示執行結果。二 開發工具 microsoft visual c eclipse ide for c 三 實驗時間 地點 一 實驗目的 1 熟悉開發工具的使用。2 掌握...