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