實驗二線性表的建立及基本操作方法實現
【實驗專案】：完成線性表的基本運算，從而了解線性表的基本特徵，基本運算演算法
一、 【實驗目的】：
1. 理解和掌握線性表的型別定義方法。
2. 掌握順序表中的基本運算，包括順序表的建立、元素的新增、刪除，判空及判滿等基本操作。
3. 掌握鍊錶中的基本運算，包括結點的定義，鍊錶的建立等基本操作。
4. 掌握利用尾插法建立單鏈表和顯示單鏈表元素的演算法。
5. 掌握單鏈表的查詢（按序號）演算法。
6. 掌握單鏈表的插入、刪除演算法。
二、 【實驗內容】：
(一) 編寫乙個程式實現順序表的各種基本運算，並在此基礎上設計乙個主程式完成如下功能：
(1) 初始化順序表l;
(2) 依次採用尾插法插入a，b，c，d，e
(3) 輸出順序表l;
(4) 輸出順序表l長度；
(5) 判斷順序表l是否為空；
(6) 判斷順序表l 的第3個元素；
(7) 輸出元素『a』的位置；
(8) 在第4個元素位置上插入『f』元素；
(9) 輸出順序表l;
(10) 刪除l的第3個元素；
(11) 輸出順序表l;
(12) 釋放順序表l;
(二) 編寫乙個程式實現單鏈表的各種基本運算，並在此基礎上設計乙個主程式完成如下功能：
(1) 初始化單鏈表h;
(2) 依次採用尾插法插入a，b，c，d，e元素；
(3) 輸出單鏈表h；
(4) 輸出單鏈表h的長度；
(5) 判斷單鏈表h是否為空；
(6) 輸出單鏈表h的第三個元素；
(7) 輸出元素『a』的位置；
(8) 在第4個元素位置上插入『f』元素；
(9) 輸出單鏈表h；
(10) 刪除l的第3個元素；
(11) 輸出單鏈表h；
(12) 釋放單鏈表h；
注意：試驗報告格式請參照教材第344頁附錄b
一． 在試驗報告上請寫清楚姓名，學號和班號，設計日期。此項內容請做成封面形式
二． 請按照教材第344頁附錄b中的第二大點完成試驗報告
三． 以截圖的形式將程式執行結果介面附在實驗報告的最後作為附錄。
四． 試驗報告上交的時候請以word文件的形式上交，上交的時候word文件的標題請按學號、姓名、班級的順序命名。
五． 作業以ftp的形式上傳到 使用者名稱： datastruct 密碼： 123456 ；該作業於下課之前上傳，過時不補交。
資料結構實驗二
資料結構與演算法統計 實驗報告 專業 班級 學號 姓名 一 實驗目的 1.學習使用c 實現棧的儲存結構 通過程式設計 上機除錯，進一步理解棧的基本概念 2.鍛鍊獨立程式設計與思考的能力，提公升實踐能力。二 實驗內容 簡單計算器。請按照四則運算加 減 乘 除 冪 和括號的優先關係和慣例，編寫計算器程式...
資料結構實驗二題目
資料結構實驗報告 實驗名稱 實驗2 棧和佇列 學生姓名 班級 班內序號 學號 日期 2013年11月8日 1 實驗要求 實驗目的 進一步掌握指標 模板類 異常處理的使用 掌握棧的操作的實現方法 掌握佇列的操作的實現方法 學習使用棧解決實際問題的能力 學習使用佇列解決實際問題的能力 實驗內容 根據棧和...
資料結構實驗
資訊23 2120502060 古碧野一 實驗題目 建立乙個線性表，實現線性表的建立，插入，刪除和遍歷 二.實驗目的和要求 實驗目的 熟練掌握線性表的基本操作在順序儲存結構上的實現。實驗要求 用c語言編寫源程式，並除錯通過，測試正確。三.主要儀器裝置 windows xp操作平台，visual c ...