實驗一
線性表是最常見和常用的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的糾纏。現在回首望去,二百餘天就這麼悄然的從指間溜走了,悄然不覺。在這個僅幾平方公尺的小房間中,清洗自己,...