一、實驗目的
了解和掌握線性表的順序儲存結構；
掌握用c語言上機除錯線性表的基本方法；
掌握線性表的基本操作：插入、刪除、查詢以及線性表合併等運算在順序儲存結構和鏈式儲存結構上的運算，以及對相應演算法的效能分析。
二、實驗要求
建立乙個線性表；
依次輸入資料元素 1,2，3,4，5,6，7,8，9,10；
刪除資料元素 5；
依次顯示當前線性表中的資料元素。
假設該線性表的資料元素在最壞情況下不會超過100個，要求使用順序表。
三、實驗環境
pc,windows作業系統，vs 2015
四、實現過程
#include
#include
#define maxsize 100
typedef
int datatype;
typedef
struct
seqlist;
void
listinitiate
(seqlist*l)
intlistlength
(seqlist l)
intlistinsert
(seqlist*l,
int i, datatype x)
else
if(i<
0|| i>l->size)
else
}int
listdelete
(seqlist*l,
int i, datatype*x)
else
if(i<
0|| i>l->size -1)
else
}int
listget
(seqlist l,
int i, datatype*x)
else
}void
main
(void
)system
("pause");
return0;
}
六、實驗分析
首先選擇順序表的儲存方式進行順序表結構的定義，然後在程式的開頭進行順序表各種操作函式的宣告以及預定義命令，接著編寫各種函式的函式體，而在主函式中首先呼叫listinitiate（&mylist）函式初始化，然後呼叫listinsert和listdelete進行插入和刪除，最後呼叫listget輸出元素的值。
資料結構 順序表和煉表的實現和應用
1.採用遞增有序的順序表表示集合，求解兩個集合的交集 1 定義順序表的儲存結構 2 實現儲存遞增有序集合的順序表的建立 求交集運算 2.採用遞增有序的鍊錶表示集合，求解兩個集合的交集 1 定義鍊錶的儲存結構 2 實現儲存遞增有序集合的鍊錶的建立 求交集運算 3.比較順序表和煉表的優缺點和適用場合 1...
資料結構 實驗1 順序表
問題描述 設計乙個順序表操作演示程式。基本要求 順序表操作演示程式提供乙個使用者介面，可演示的基本功能包括 1 初始化順序表 2 輸入並建立順序表 3 輸出順序表中的元素 4 在順序表指定位置插入元素 5 在順序表指定元素之前插入元素 6 刪除順序表指定位置的元素 7 刪除順序表指定元素之前的元素 ...
資料結構實驗1 順序表
1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 include 11 using namespace std 1213 define ok 1 14 define...