資料結構基礎之順序表的應用 三

//若遞增有序順序表 a、b 分別表示乙個集合，設計演算法求解 a=a交b，並分析其時間效能

void
interset
(seqlist *
&a, seqlist*
& b)
else
if(a-
>data[ia]
< b-
>data[ib]
) ia++
;else
ib++;} 
a->listlen = i+1;
//此處是i+1
}

void

setsubtraction
(seqlist*
& a, seqlist*
& b)
//表示當前元素只屬於b，不屬於a 
else
if(a[ia]
> b[ib]
) ib++
;//表示當前元素只屬於a，不屬於b 
else
if(a[ia]
< b[ib])}
//如果退出迴圈後，ia沒有指向順序表的末尾，則繼續執行複製 
while
(ia < a-
>listlen)
a->listlen = i+1;
//更新表長
}//另一種演算法
void
setsubtraction2
(seqlist*
& a, seqlist*
& b)
//表示當前元素只屬於b，不屬於a 
else
if(a[ia]
> b[ib]
) ib++
;//表示當前元素只屬於a，不屬於b 
else
if(a[ia]
< b[ib])}
//如果退出迴圈後，ia沒有指向順序表的末尾，則繼續執行複製 
while
(ia < a-
>listlen)
a->listlen = i+1;
//更新表長
}

資料結構之順序表

首先是標頭檔案seqlist.h ifndef seqlist h define seqlist h include includeusing namespace std define elemtype int define seqlist default size 10 typedef struc...

資料結構之順序表

順序表的思想容易了解，但是 不容易掌握，我這裡根據老師所提供的 進行一下簡單的總結 這個 包含順序表的查詢，插入，刪除，建表，輸出資料 includeusing namespace std define ok 1 define error 0 define overflow 2 typedef in...

資料結構之順序表

順序表就是按照順序儲存方式儲存的線性表，該線性表的結點按照邏輯次序一次存放在計算機的一組連續的儲存單元中如下圖 由於順序表是一次存放的，只要知道了該順序表的首位址以及每個資料元素所占用的儲存長度，那麼我們就很容易計算出任何乙個資料元素 也就是資料繫結點 的位置。1 結點資料型別 public cla...