問題描述:
編寫sqlist.cpp，實現順序表的各種基本運算，並在基礎上設計乙個主程式exp2-1.cpp，完成如下功能：
(1)初始化順序表l
(2)依次插入a,b,c,d,e元素
(3)輸出順序表
(4)輸出順序表的長度
(5)判斷順序表l是否非空
(6)輸出順序表l的第三個元素
(7)輸出元素a的位置
(8)在第4個元素位置上插入f元素，然後輸出順序表
(9)刪除順序表中的第3個元素，並輸出順序表
(10)釋放順序表
#include
#include
#define max 1024
typedef
char elemtype;
typedef
struct
sqlist;
//初始化順序表
void
initlist
(sqlist *
&l)//銷毀順序表
void
destroylist
(sqlist *
&l)//輸出順序表
void
displist
(sqlist *l)
printf
("\n");
}//插入元素
void
listinsert
(sqlist *
&l,int i,elemtype e)
l->data[i]
=e; l->length++;}
//返回長度
intlistlength
(sqlist *l)
// 判斷是否為空
bool listelempty
(sqlist *l)
//刪除資料元素
void
listdelete
(sqlist *
&l,int i,elemtype *e)
// 按元素值查詢
intlocateelem
(sqlist *l,elemtype e)
return i+1;
}//按位置查詢
void
getelem
(sqlist *l,
int i,elemtype *e)
intmain()
a b c d e
順序表l的長度:
5此線性表為非空!
順序表l的第三個元素為:c
元素a的位置:
1在第四個位置出入元素f後的順序表為:
a b c f d e
刪除l的第三個元素後順序表l為:
a b f d e
釋放順序表l
此線性表為非空!
----
----
----
----
----
----
----
----
process exited after 0.0213 seconds with return value 0
請按任意鍵繼續.
..
資料結構 線性表 順序儲存結構
1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...
資料結構 線性表順序儲存結構
線性表是一種典型的線性結構。其基本特點是線性表中的資料元素是有序且是有限的。在這種結構中 存在乙個唯一的被稱為 第乙個 的資料元素 存在乙個唯一的被稱為 最後乙個 的資料元素 除第乙個元素外，每個元素均有唯一乙個直接前驅 除最後乙個元素外，每個元素均有唯一乙個直接後繼。線性表 linear list...
資料結構 順序表（線性表的順序儲存結構）
順序表是用一組位址連續的儲存單元依次儲存線性表中的資料來源元素，從而使得邏輯相鄰的兩個元素在物理位置上也相鄰。特點是表中元素的邏輯順序與其物理順序相同 結構體定義 define maxsize 100 定義乙個整形常量 typedef struct sqlist 順序表型別建立順序表void cre...