中國石油大學華東資料結構實驗一

2021-10-04 18:15:10 字數 2152 閱讀 2221

實驗一

線性表是最常見和常用的adt。假設線性表的元素為整數,請基於單鏈式儲存結構實現線性表adt。

基本功能包括:

(1)建立線性表;

輸入有兩行:第一行乙個整數,是輸入元素的結束標誌,例如0,則在輸入結束時輸入0,就表示輸入結束了。

第二行是線性表的各個元素,最後乙個是結束標誌。

(2)插入:

輸入兩個整數,即元素插入的位置和元素值
(3)刪除:

輸入乙個整數,即要刪除的元素值
(4)搜尋:

輸入乙個整數,即要搜尋元素的值
(5)輸出:

輸出線性表的各個元素,空格分開。
(6)集合的並運算:

輸入建立第二個集合(線性表),完成並運算
(7)集合的交運算:

輸入建立第二個集合(線性表),完成交運算
(8)合併兩個有序線性表:

兩個有序線性表,合併後仍然有序
測試資料:

測試樣例:

0 //線性表輸入結束標誌

1 3 5 7 9 0 //線性表a的各個元素,最後是結束標誌

2 10 //表示在第2個位置插入10

10 //表示刪除值=10的資料元素

9 //查詢元素9

22 // 查詢元素22

0 //線性表輸入結束標誌

1 2 3 4 5 6 0 //線性表b的各個元素,最後是結束標誌

#include #include const int maxn =1e3+5;

using namespace std;

int main()

cout<<"a is created as:";

for(int i=1;i<=n;i++)

a[dis]=number;

cout<<"after inserted a is";

for(int i=1;i<=n+1;i++)

}for(int i=distance;i<=n+1;i++)

cout<<"after deleted a is";

for(int i=1;i<=n;i++)

}if(flag)cout<>find2;

flag=0;

for(int i=1;i<=n;i++)

}if(flag)cout<>m;

int b[m+maxn];

for(int i=1;i<=m;i++)

cout<<"b is created as:";

for(int i=1;i<=m;i++)

cout<<"a is created as:";

for(int i=1;i<=n;i++)

a[dis]=number;

cout<<"after inserted a is";

for(int i=1;i<=n+1;i++)

}for(int i=distance;i<=n+1;i++)

cout<<"after deleted a is";

for(int i=1;i<=n;i++)

}if(flag)cout<>find2;

flag=0;

for(int i=1;i<=n;i++)

}if(flag)cout<>q;

int b[maxn];

while(1)

m--;

//for(int i=1;i<=m;i++)

cout<<"b is created as:";

for(int i=1;i<=m;i++)

cin>>m;

for(int i=1;i<=m;i++)

int count=n+1;

for(int i=1;i<=m;i++)

}if(!flag)

}count--;

sort(a+1,a+count+1);

for(int i=1;i<=count;i++)

return 0;

}

中國石油大學(華東)OJ題目的HTML爬取

這幾天刷華東oj的題,寫部落格還要複製html的 感覺麻煩的一批,然後就去摸魚寫了個小爬蟲。輸入詳細的pid cid或id即可爬取相應的html 關鍵的還是登陸問題,程式需要在同資料夾下新增乙個 headers.csv 檔案用於更新和儲存cookie,內容包括瀏覽器標頭和cookie就好。也可以看我...

中國石油大學(北京)遠端教育學院 《資料結構》

中國石油大學 北京 遠端教育學院 期 末考 試 資料結構 一 填空題 若用乙個大小為8的陣列來實現迴圈佇列,且當rear 和front 的值分別為0,5。當從佇列中刪除乙個元素,再加入兩個元素後,rear和front的值分別為 1和 7 對於乙個具有n個結點的二叉樹,當它為一棵 完全 二叉樹是具有最...

UPC 中國石油大學OJ AC百題留念。

不知不覺,從九月份入校,十月份開始接觸acm,到如今已然七個月份,二百餘天。在這些時日裡,有新生賽拿第一受到獎勵的甜,也有在面對其他高校的學員然後被吊打的苦悶,有ac的喜悅,也有無盡wa,tle的糾纏。現在回首望去,二百餘天就這麼悄然的從指間溜走了,悄然不覺。在這個僅幾平方公尺的小房間中,清洗自己,...