若在二叉鏈表的結點中只增設一個雙親域 以指示其雙親結點,則在遍歷過程中能否不設棧? 試以此存儲結構編寫不設棧進行中序遍歷的遞推形 式的算法。
標簽:
上傳時間: 2016-08-17
上傳用戶:teddysha
C語言實現的稀疏矩陣相乘。采用了子函數結構,實現了輸入兩個稀疏矩陣,用三元表法實現其相乘的子函數計算后打印矩陣。
標簽: C語言 稀疏 矩陣相乘 函數
上傳時間: 2014-03-01
上傳用戶:zhuoying119
每個學生信息包括:學號、姓名、籍貫。具體功能: 1、創建信息鏈表并以磁盤文件保存 2、讀取磁盤文件并顯示輸出所有學生的籍貫信息 3、按學號或姓名查詢其籍貫 4、按籍貫查詢并輸出該籍貫的所有學生 5、能添加、刪除和修改學生的籍貫信息 6、顯示輸出廣東籍和非廣東籍學生的信息并可分別存盤
標簽: 磁盤文件 查詢 顯示輸出 讀取
上傳時間: 2013-12-25
上傳用戶:yxgi5
1) 以二叉鏈表為存儲結構,寫出建立二叉樹、先序(中序、后序)遍歷二叉樹、求二叉樹節點總數、葉子數、樹高度的算法。 完成隊列抽象數據類型的順序、鏈式表示與實現。并對上面建立的二叉樹按層次遍歷。
標簽: 存儲結構
上傳時間: 2016-08-22
上傳用戶:yepeng139
求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統一資源的時間不沖突,那么就說兩個活動是相容的.問題在于,如何確定給定活動集中的最大相容子集合.
標簽: 資源 沖突
上傳時間: 2016-08-27
上傳用戶:520
89S51用的A/D數字采樣式電壓表,能實現電壓表的基本功能,比較實用
標簽: 89S51 數字 采樣 電壓表
上傳時間: 2014-02-20
上傳用戶:R50974
1、給出各單詞符號的類別編碼。 2、詞法分析程序應能發現輸入串中的錯誤。 3、詞法分析作為單獨一遍編寫,詞法分析結果為二元式序列組成的中間文件。 4、設計兩個測試用例(盡可能完備),并給出測試結果。
標簽: 分 符號 程序 發現
上傳用戶:lyy1234
1、 輸入串應是詞法分析的輸出二元式序列,即某算術表達式“實驗項目一”的輸出結果。輸出為輸入串是否為該文法定義的算術表達式的判斷結果。 2、 遞歸下降分析程序應能發現輸入串出錯。 3、 設計兩個測試用例(盡可能完備,正確和出錯),并給出測試結果
標簽: 輸入 分 二元 序列
上傳時間: 2014-01-11
上傳用戶:alan-ee
1、輸入串應是詞法分析的輸出二元式序列,即某算術表達式“實驗項目一”的輸出結果。輸出為輸入串是否為該文法定義的算術表達式的判斷結果。 2、LL(1)分析過程應能發現輸入串出錯。 3、設計兩個測試用例(盡可能完備,正確和出錯),并給出測試結果。
上傳時間: 2013-11-25
上傳用戶:caozhizhi
1、構造該算符優先文法的優先關系矩陣或優先函數; 2、輸入串應是詞法分析的輸出二元式序列,即某算術表達式“實驗項目一”的輸出結果。輸出為輸入串是否為該文法定義的算術表達式的判斷結果。 3、算符優先分析過程應能發現輸入串出錯。
標簽: 矩陣 函數 二元 分
上傳時間: 2016-09-02
上傳用戶:yuzsu
蟲蟲下載站版權所有 京ICP備2021023401號-1