習題2.2 數組循環左移（20 分）浙大版《數據結構（第2版）》題目集
本題要求實現一個對數組進行循環左移的簡單函數：一個數組a中存有n（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向左移m（≥0）個位置，即將a中的數據由（a0a1⋯an−1）變換為（am⋯an−1a0a1⋯am ...
原文：習題3.12 另類循環隊列（20 分）浙大版《數據結構（第2版）》題目集
如果用一個循環數組表示隊列，並且只設隊列頭指針Front，不設尾指針Rear，而是另設Count記錄隊列中元素個數。請編寫算法實現隊列的入隊和出隊操作。 函數接口定義： 其中Queue結構定義如下： 注意：如果隊列已滿，AddQ函數必須輸出 Queue Full 並且返回false 如果隊列是空的，則DeleteQ函數必須輸出 Queue Empty ，並且返回ERROR。 裁判測試程序樣例： ...
2017-10-07 22:05 2 2353 推薦指數：
相關推薦
習題2.8 輸出全排列（20 分）浙大版《數據結構（第2版）》題目集
請編寫程序輸出前n個正整數的全排列（n<10），並通過9個測試用例（即n從1到9）觀察n逐步增大時程序的運行時間。 輸入格式: 輸入給出正整數n（<10）。 ...
習題3.8 符號配對（20 分） 浙大版《數據結構（第2版）》題目集
請編寫程序檢查C語言源程序中下列符號是否配對：/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候，標志着輸 ...
習題3.13 雙端隊列（25 分）浙大版《數據結構（第2版）》題目集
雙端隊列（deque，即double-ended queue的縮寫）是一種具有隊列和棧性質的數據結構，即可以（也只能）在線性表的兩端進行插入和刪除。若以順序存儲方式實現雙端隊列，請編寫例程實現下列操作： Push(X,D)：將元素X插入到雙端隊列D的頭 ...
習題3.9 堆棧操作合法性（20 分）浙大版《數據結構（第2版）》題目集
假設以S和X分別表示入棧和出棧操作。如果根據一個僅由S和X構成的序列，對一個空堆棧進行操作，相應操作均可行（如沒有出現刪除時棧空）且最后狀態也是棧空，則稱該序列是合法的堆棧操作序列。請編 ...
習題3.5 求鏈表的倒數第m個元素（20 分）浙大版《數據結構（第2版）》題目集
請設計時間和空間上都盡可能高效的算法，在不改變鏈表的前提下，求鏈式存儲的線性表的倒數第m（>0）個元素。 函數接口定義： 其中List結構定義如下： L是給定的帶頭結點的單鏈表；函數Find要將L的倒數第m個元素返回，並不改變原鏈表 ...
習題3.12 另類循環隊列 (20分)
理解 理解： 實現循環隊列 隊首Q->Front=(Q->Front+1)%Q->MaxSize; 隊尾Q->Rear=(Q->Front+Q->Count)%Q->MaxSize; 刪除操作：移動隊首，計數器Count--； 插入操作 ...
習題3.11 表達式轉換（25 分）浙大版《數據結構（第2版）》題目集
算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式，可包含+、-、*、\以及左右括號()，表達式不超過20 ...