1. 分別以順序表和單鏈表作為儲存結構，實現將線性表就地逆置的操作。（所謂「就地逆置」是指輔助空間為o（1），即利用原表中的結點空間）。
2. 寫一程式將單鏈表中值重複的結點刪除，使得表中各結點值均不相同。
3. 已知一單鏈表中含有兩類字元的資料元素（如：字母、數字），試編寫程式將該單鏈表分成兩個單鏈表，使得每個鍊錶中只含有同一類的字元。
4. 假設有兩個按元素值遞增有序的單鏈表a和b，試編寫程式將a和b歸併成乙個按元素值遞減有序的單鏈表。
5. 利用線性結構（順序表或鍊錶）實現兩個20位大整數的加法運算。
6. 已知兩個以順序結構儲存的線性表a和b，試編寫程式實現從a表中刪除包含在b表中的元素。
7. 已知兩個單鏈表a和b，試編寫程式實現從a表中刪除包含在b表中的元素。
8. 已知兩個以順序結構儲存的線性表a和b，試編寫程式實現：將在b表中但不在a表中的元素插入到a表。
9. 已知兩個單鏈表a和b，試編寫程式實現：將在b表中但不在a表中的元素插入到a表。
10. 試編寫程式，對任意輸入的乙個算術表示式，將式中的數字和運算子分成兩類（一類是數字，一類是運算子），並按逆序輸出。（提示：利用棧來實現）
11. 利用棧結構，編寫乙個程式，對以逆波蘭式表示的表示式求值。
12. 編寫程式，求得所有包含在串s中而不包含在串t中的字元（s中重複的字元只選乙個）構成的新串r。
13. 編寫程式，求任意輸入的串s中所含不同字元的總數和每種字元的個數。
14. 乙個文字串可用事先給定的字母對映表進行加密。例如：設字母對映表為：
a b c d e f g h i j k l m n o p q r s t u v w x y z
n g z q t c o b m u h e l k p d a w x f y i v r s j
則字串「encrypt」被加密為「tkzwsdf」。試寫一程式將輸入的文字串進行加密後輸出。
15. 假設兩個10×10的稀疏矩陣a和b以三元組表的方式儲存，試編寫程式實現矩陣的相加運算，其結果存放在三元組表c中。
16. 對給定的整數序列，建立一棵二叉排序樹，並按中序遍歷輸出樹中結點。
17. 編寫按層次順序（同一層自左至右）遍歷二叉樹的演算法。
18. 編寫一演算法，計算二叉樹中葉子結點的數目。
19. 編寫一演算法，計算二叉樹的深度。
20. 對給定的圖的鄰接矩陣，試編寫程式，建立該圖的鄰接表。
21. 假設乙個有向圖以鄰接矩陣方式儲存，試編寫程式，求出圖中各結點的出度和入度。
22. 實現克魯斯卡爾演算法，求出給定圖的最小生成樹。（只需輸出各條選中的邊）
23. 對乙個給定的有向圖，編寫演算法判斷它是否是強連通圖。
24. 編寫演算法，實現從二叉排序樹中刪除乙個關鍵字。
25. 編寫程式，實現對索引順序表的查詢。（即分塊查詢）
26. 編寫程式實現：以「除留餘數法」為雜湊函式，對任意輸入的一批100以內的整數，構造雜湊表，表長為30。（注：解決衝突可以用開放定址法）
27. 以單鏈表為儲存結構，實現直接插入排序。
28. 按折半查詢的方法，實現直接插入排序。（即教材中的2-路插入排序）
29. 編寫程式，對任意輸入的一批資料，建立乙個大根堆。
30. 以單鏈表為儲存結構，實現簡單選擇排序演算法。
31. 編寫程式，對n個正、負整數組成的序列進行整理，將所有的負數排到非負數之前。
32. 荷蘭國旗問題（三色旗問題）：設有乙個僅由紅、白、藍三種顏色的條塊組成的條塊序列（三種色塊的數目可不同，各色塊是任意排列的），試編寫乙個演算法，使得這些條塊按紅、白、藍的順序排好（即所有紅色的條塊集中在序列前部，白色在中部，藍色在後部）。
33. 以基數排序的方法，實現對任意輸入的一組2位正整數進行排序。
資料結構上機題目
第二次 sqlist 順序表 2.11 設順序表va中的資料元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該錶的有序性。2.21 試寫一演算法，實現順序表的就地逆置，即利用原表的儲存空間將線性表 a1,a2,an 逆置為 an,an 1,a1 第三次 linklist 單鏈表 2....
資料結構題目說明
題目說明 1.運動會分數統計 限3人完成 任務 參加運動會有n個學校，學校編號為1 n。比賽分成m個男子專案，和w個女子專案。專案編號為男子1 m，女子m 1 m w。不同的專案取前五名或前三名積分 取前五名的積分分別為 7 5 3 2 1，前三名的積分分別為 5 3 2 哪些取前五名或前三名由學生...
資料結構實驗題目
實驗一線性表 一 多項式相加 問題描述 一元多項式相加是通過鍵盤輸入兩個形如p0 p1x1 p2x2 pnxn 的多項式，經過程式運算後在螢幕上輸出他們的相加和。二 約瑟夫 josephus 環 問題描述 設編號為1 2 n的n個人圍坐一圈，約定編號為k 1 k n 的人從1開始報數，數到m的那個人...