順序表基本操作的實現

一、實驗學時： 2學時

二、實驗目的

三、實驗內容

順序表的建立、取指定元素、返回指定元素位置

順序表中插入新元素、刪除指定元素操作的實現

四、主要儀器裝置及耗材

五、實驗步驟

分析問題

寫出演算法

編制程式

上機除錯

分析結果

六、程式清單

#include

#include
#include
//要用exit所以加它 
#define ok 1 
//成功返回值 
#define error 0 
//出錯返回值 
#define overflow -2 
//溢位返回值 
#define maxsize 10000 
//空間大小 
//使用者自定義型別status 
typedef
int status;
//定義圖書結構體 
typedef
struct
book;
//使用者自定義型別sqlist 
typedef
struct
sqlist;
//初始化順序表 
status initlist
(sqlist &l)
//形參要的是sqlist的引用,呼叫時是initlist(l),因為引用更改後它本身就更改了。不然傳的只是副本，對原值無影響。 
//取值 
book getelem
(sqlist l,
int i)
//取出順序表位於第i個位置的元素 
//查詢 
intlocateelem
(sqlist l,book e)
//查詢元素e在順序表中的位置 
//插入 
status listinsert
(sqlist &l,
int i,book e)
//將元素e插入到順序表l的第i的位置 
//刪除 
sqlist listdelete
(sqlist &l,
int i)
intmain()
else
printf
("圖書館共%d本書\n"
,l.length)
;printf
("圖書館的圖書列表：\n");
book e1;
int j;
printf
("編號\t書名\t\t**\n");
for(j=
1;j<=l.length;j++
) book e2=
;int location =
locateelem
(l,e2)
;printf
("其中第%s在第%d個位置\n"
,e2.name,location)
;printf
("------------------------------\n");
printf
("刪除第二本後的列表：\n"); 
sqlist sl =
listdelete
(l,2);
printf
("圖書館共%d本書\n"
,sl.length)
;printf
("圖書館的圖書列表：\n");
printf
("編號\t書名\t\t**\n");
for(j=
1;j<=sl.length;j++)}
}

八、小總結

順序表的基本操作實現

順序表的基本操作實現 在複習的時候順便寫寫 基本和書上的一樣 include include define ok 1 define error 0 define status int define maxsize 10000 typedef int elemtype 對順序表的定義 typedef ...

順序表的基本操作 C 實現

目前是大四學生，在即將畢業照工作之際，想把資料結構和演算法的基礎好好學習，鞏固下。用的學習教材是，秦鋒主編的 資料結構 c語言版 以下就是我的順序表實現 include include define maxsize 100 順序表長度上限 using namespace std typedef in...

順序表實現棧的基本操作

順序表是一種儲存格式與鍊錶處於同一層次，可以用來實現一些結構，比如棧等。一.順序表 1.順序表的型別定義 靜態 define list max size 100 空間初始大小 typedef int elemtype 元素的資料型別 typedef struct sqlist 順序表靜態定義，假定 ...