資料結構實驗一 順序表的操作 c c

2021-10-05 10:18:39 字數 1427 閱讀 7071

//順序表的基本操作

#include

#define maxsize 100

using

namespace std;

typedef

int elemtype;

typedef

struct

sqlist;

//順序表的初始化

intinitlist

(sqlist &l)

//順序表的建立

intcreatlist

(sqlist &l)

}//順序表的插入

intlistinsert

(sqlist &l,

int i,elemtype e)

//順序表的刪除

intlistdelete

(sqlist &l,

int i)

//順序表的更新

intlistupdate

(sqlist &l,

int i,elemtype e)

l.elem[i-1]

= e;

return1;

}//順序表的顯示

void

showlist

(sqlist l)

cout<}int

main()

//兩個集合的運算

#include

#define maxsize 100

using

namespace std;

typedef

int elemtype;

typedef

struct

sqlist;

//順序表的初始化

intinitlist

(sqlist &l)

//順序表的建立

intcreatlist

(sqlist &l)

}//求a∩b

void

sameelem

(sqlist a,sqlist b,sqlist &c)

} c.length=k;

}//求a∪b

void

sumelem

(sqlist a,sqlist b,sqlist &c)

c.length +

= k;

//修改集合長度

}//求a-b

void

differentelem

(sqlist a,sqlist b,sqlist &c)

c.length=k;

//修改集合長度

}void

showlist

(sqlist l)

cout<}int

main()

資料結構實驗一 順序表的操作

編寫乙個完整的程式,實現順序表的生成 插入 刪除 輸出等基本運算。1 建立乙個順序表,含有 n 個資料元素。2 輸出順序表。3 在順序表中刪除值為 x 的結點或者刪除給定位置 i 的結點。4 實現把該表中所有奇數排在偶數之前,即表的前面為奇數,後面為偶數。5 輸入整型元素序列,利用有序表插入演算法建...

順序表的操作實驗 資料結構

1 掌握線性表的順序儲存結構的表示和實現方法。2 掌握順序表基本操作的演算法實現。3 了解順序表的應用。1 建立順序表。2 在順序表上實現插入 刪除和查詢操作 驗證性內容 3 刪除有序順序表中的重複元素 設計性內容 4 完成乙個簡單學生成績管理系統的設計 應用性設計內容 1.硬體環境要求 pc機 單...

資料結構實驗 順序表的基本操作

include 1 1儲存結構 define maxsize 100 typedef struct sqlist 1 2初始化順序表並放入n個資料 void initlist sqlist l 1 3初始化順序表並放入n個資料 void listinsert sqlist l,int i,int e...