資訊23
2120502060
古碧野一． 實驗題目
建立乙個線性表，實現線性表的建立，插入，刪除和遍歷
二.實驗目的和要求
實驗目的：熟練掌握線性表的基本操作在順序儲存結構上的實現。
實驗要求：用c語言編寫源程式，並除錯通過，測試正確。
三.主要儀器裝置
windows xp操作平台，visual c++
四.實驗原理
順序表操作：定義乙個順序錶類，該類包括順序表的儲存空間、儲存容量和長度，以及構造、插入、刪除、遍歷等操作的方法
五.實驗步驟與除錯分析：
順序表操作：先構造有四個資料的順序表，在第4個位置插入9，再讀取並刪除第3個元素
六．源程式：
#include
using namespace std;
const int list_init_size=10順序表初始長度
const int listincrement=5順序表長度增值
class sqlist
;sqlist::sqlist(int v1,int v2,int v3,int v4) //構造並初始化順序表
}void sqlist::listdelete(int i,int &e)
length刪除成功表長減1
}}void sqlist::listvisit遍歷
int main()
資料結構實驗
一 實驗目的 1 了解二叉樹的定義及基本運算。2 掌握二叉樹的描述方法 特點 性質及儲存結構。3 掌握二叉樹的基本操作演算法。4 自主設計二叉樹建立 遍歷等操作的整個程式。二 實驗內容 根據建立任意給定的二叉樹，並對此二叉樹進行前序 中序 後序 層次四種遍歷。基本要求 1 具有二叉樹的建立功能 2 ...
資料結構實驗
一 實驗題目編寫乙個程式實現雙鏈隊的各種基本運算，並在此基礎上設計乙個主程式完成如下功能 1 初始化鏈隊q 2 判斷鏈隊q是否為空 3 依次進隊元素a,b,c 4 出隊乙個元素，輸出該元素 5 輸出鏈隊q的元素個數 6 依次進鏈隊元素d,e,f 7 輸出鏈隊q的元素個數 8 輸出出隊序列 9 釋放鏈...
《資料結構》實驗
資料結構與演算法 第1次實驗題目及要求 實驗一 線性表 佇列與棧及其操作演算法 一 實驗內容 1 建立包括頭結點和3個結點 4，2，1 的單鏈表，實現單鏈表建立 插入 刪除和順序查詢等基本操作。2 程式設計用一維陣列來模擬乙個棧，實現入棧和出棧操作，解決括號匹配問題。3 程式設計用一維陣列來模擬乙個...