基礎資料結構 線性表 順序表的合併操作

2022-08-11 10:27:11 字數 996 閱讀 3657

順序表的合併操作

題目描述

建立順序表的類,屬性包括:陣列、實際長度、最大長度(設定為1000)

已知兩個遞增序列,把兩個序列的資料合併到順序表中,並使得順序表的資料遞增有序

輸入第1行先輸入n表示有n個資料,接著輸入n個資料,表示第1個序列,要求資料遞增互不等

第2行先輸入m表示有m個資料,接著輸入m個資料,表示第2個序列,要求資料遞增互不等

輸出順序表內容包括順序表的實際長度和資料,資料之間用空格隔開

第1行輸出建立後的順序表內容

樣例輸入

3 11 33 55

5 22 44 66 88 99

樣例輸出

8 11 22 33 44 55 66 88 99

#includeusing

namespace

std;

#define ok 0

#define error -1

class

seqlist;

seqlist::seqlist()

seqlist::~seqlist()

intseqlist::list_size()

void

seqlist::list_display()

int seqlist::list_insert(int i,int item) //

優化了一下,在主函式插入時加了1

}int seqlist::list_get(inti)}

int seqlist::get(int

i)int

main()

cin >>size;

for(i=1;i<=size;i++)

for(i=0;i<=la.list_size()-1;i++)

if(j==lb.list_size()-1

) }}

lb.list_display();

return0;

}

基礎資料結構 線性表 順序表

線性表是n個資料元素的有限序列,資料之間存在順序關係,一般同乙個線性表屬於同一類資料物件 例如a z的字母表 線性表存在唯一乙個首位元素和末位元素,除了第乙個元素和最後乙個元素,每個元素存在著乙個前驅和乙個後繼 a的後繼是b,b的前驅是a 線性表主要有順序表和煉表兩種儲存形式,線性表是一種邏輯結構,...

資料結構 線性表 順序表

豐富了前邊的功能,更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...

資料結構 線性表 順序表

線性表是具有相同特性的資料元素的乙個有限序列。線性表的順序儲存結構是,把線性表中的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定的儲存位置開始的一塊連續的儲存空間。include include include define maxsize 50 using namespace std 假設l...