當車輛離開時計算停留的的時間，並且按照每小時1元收費。
汽車的輸入資訊格式可以是（進入/離開，車牌號，進入/離開時間），要求可以隨時顯示停車場內的車輛資訊以及收費歷史記錄。
（選作，用指標輪詢陣列，有空位就入，利用時間函式計時）
7、某銀行營業廳共有6個營業視窗，設有排隊系統廣播叫號，該銀行的業務分為公積金、銀行卡、理財卡等三種。公積金業務指定1號視窗，銀行卡業務指定2、3、4號視窗，理財卡業務指定5、6號視窗。但如果5、6號視窗全忙，而2、3、4號視窗有空閒時，理財卡業務也可以在空閒的2、3、4號視窗之一辦理。
客戶領號、業務完成可以作為輸入資訊，要求可以隨時顯示6個營業視窗的狀態。（複雜，選作）
8、4階斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，
利用容量為k=4的迴圈佇列，構造序列的前n+1項（f0, f1 , f2 ,… fn ），要求滿足fn ≤200而fn+1 >200。
9、八皇后問題：設8皇后問題的解為 (x1, x2, x3, …,x8), 約束條件為：在8x8的棋盤上，其中任意兩個xi 和xj不能位於棋盤的同行、同列及同對角線。
要求用一位陣列進行儲存，輸出所有可能的排列。
10、迷宮求解：用二維矩陣表示迷宮，自動生成或者直接輸入迷宮的格局，確定迷宮是否能走通，如果能走通，輸出行走路線。
11、英國人格思裡於2023年提出四色問題(four colour problem，亦稱四色猜想），即在為一平面或一球面的地圖著色時，假定每乙個國家在地圖上是乙個連通域，並且有相鄰邊界線的兩個國家必須用不同的顏色，問是否只要四種顏色就可完成著色。現在給定一張地圖，要求對這張地圖上的國家用不超過四種的顏色進行染色。
要求建立地圖的鄰接矩陣儲存結構，輸入國家的個數和相鄰情況，輸出每個國家的顏色**。
陣列與廣義表
12、鞍點問題： 若矩陣a中的某一元素a[i,j]是第i行中的最小值，而又是第j列中的最大值，則稱a[i,j]是矩陣a中的乙個鞍點。寫出乙個可以確定鞍點位置的程式。
13、稀疏矩陣轉置： 輸入稀疏矩陣中每個元素的行號、列號、值，建立稀疏矩陣的三元組儲存結構，並將此矩陣轉置，顯示轉置前後的三元組結構。
樹和二叉樹
以下問題要求統一在乙個大程式裡解決。
14、按先序遍歷的擴充套件序列建立二叉樹的儲存結構
15、二叉樹先序、中序、後序遍歷的遞迴演算法
16、二叉樹中序遍歷的非遞迴演算法
17、二叉樹層次遍歷的非遞迴演算法
18、求二叉樹的深度(後序遍歷)
19、建立樹的儲存結構
20、求樹的深度
圖21、輸入任意的乙個網，用普里姆(prim)演算法構造最小生成樹。
22、要求建立圖的儲存結構（鄰接表或鄰接矩陣），輸入任意的乙個圖，顯示圖的深度優先搜尋遍歷路徑。
23、要求建立圖的儲存結構（鄰接表或鄰接矩陣），輸入任意的乙個圖，顯示圖的廣度優先搜尋遍歷路徑。
查詢24、設計乙個讀入一串整數構成一顆二叉排序樹的程式，從二叉排序樹中刪除乙個結點，使該二叉樹仍保持二叉排序樹的特性。
25、設定雜湊函式 h(key) = key mod 11 ( 表長=11 )，輸入一組關鍵字序列，根據線性探測再雜湊解決衝突的方法建立雜湊表的儲存結構，顯示雜湊表，任意輸入關鍵字，判斷是否在雜湊表中。
排序以下問題要求統一在乙個大程式裡解決。
26、折半插入排序
27、氣泡排序
28、快速排序
29、簡單選擇排序
30、歸併排序
31、堆排序
資料結構上機實驗
一 實驗目的 1 掌握用visual c 6.0上機除錯順序表的基本方法 2 掌握順序表的基本操作，插入 刪除 查詢等演算法的實現 二 實驗內容 1 順序表基本操作的實現 問題描述 當我們要在順序表的第i個位置上插入乙個元素時，必須先將順序表中第i個元素之後的所有元素依次後移乙個位置，以便騰空乙個位...
資料結構上機題目
第二次 sqlist 順序表 2.11 設順序表va中的資料元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該錶的有序性。2.21 試寫一演算法，實現順序表的就地逆置，即利用原表的儲存空間將線性表 a1,a2,an 逆置為 an,an 1,a1 第三次 linklist 單鏈表 2....
《資料結構》上機實驗
資料結構 上機實驗 適用專業 資訊專業 x大學經濟管理學院 資訊 系 2015年 2月 前言 資料結構 是一門理論性和實踐性都很強的課程,通過本課程的學習，可以使學生分析研究計算機加工的資料物件的特性，以便選擇恰當的資料結構和儲存結構以及相應的演算法，並初步掌握演算法的時間分析和空間分析的技巧 另一...