關於線性表的一些簡單應用

2022-09-17 02:54:07 字數 1592 閱讀 3904

關於線性表的基本操作見

利用線性表la和lb分別表示兩個集合a和b,現在要求乙個新的集合,新集合為a與b的並集

要求擴大線性表a,將存在於b中不在a中的元素插入到表a中去。

1 #include "

seqlist.h"2

int main1(void)3

;8int b = ;

9int

la_len, lb_len;

10for (int i = 1; i <= 4; i++)

11 listinsert(&la, i, a[i-1

]);12

for (int j = 1; j <= 4; j++)

13 listinsert(&lb, j, b[j-1

]);14 la_len =listlength(la);

15 lb_len =listlength(lb);

16datatype e;

17for (int k = 1; k <= lb_len; k++)

1824

2526

for (int num = 1; num <=la.length; num++)

27 printf("

%d\n

", la.data[num-1

]);28

getchar();

29return0;

30 }

已知線性表la和lb中的資料元素按值遞減有序排列,要求將la和lb歸併為乙個新的線性表lc

且lc中的資料元素仍按值非遞減有序排列

設la=(3,5,8,11)

lb=(2,6,8,9,11,15,20)

lc=(2,3,5,6,8,8,9,11,11,15,20)

用m和n分別對應表a與表b分別取兩個表中的資料在第一次while後,長度較短的鍊錶a

中的值已經全部插入到lc中,後兩個while循壞使所有資料全部插入。

1int

main2()2;

9int q = ;

10int

la_len, lb_len;

11for ( i = 1; i <= 4; i++)

12 listinsert(&la, i, p[i - 1

]);13

for (j = 1; j <= 7; j++)

14 listinsert(&lb, j, q[j - 1

]);15 la_len =listlength(la);

16 lb_len =listlength(lb);

17datatype a,b;

18while (m < la_len&&n 1927

else

283233}

34while (m 3539

while (n 4044

for (int l = 0; l < la_len + lb_len; l++)

4548

49getchar();

50return0;

51 }

關於線性表的一些總結 關於棧(1)

這幾天剛結束了線性表中的學習,乘機總結一下 關於線性表 線性表是一種最常見的資料結構,通常運用都是它的特殊形式。例如棧 鍊錶 佇列等等。乙個線性表是n個具有相同特性的資料元素的有限序列。資料都是以一對一的關係存在。另外,線性表的邏輯結構簡單,便於實現和操作。因此,線性表這種資料結構在實際應用中是廣泛...

線性表應用一 棧(線性表實訓)

用前面已經實現的線性表來實現乙個整數棧 棧裡的資料是整數 共需要補全三個函式 也是棧的基本功能 判斷棧空的 empty 函式 壓棧的 push 函式和彈棧的 pop 函式。相關知識 定義結點結構 struct node typedef node intstack 定義型別別名,intstack即相當...

線性表的應用

1 用順序表實現 include using namespace std define maxsize 100 typedef struct sqlist int initlist sqlist s void createlist sqlist s void listshow sqlist s ln...