解法:對原文法消除左遞歸,根據消除左遞歸后的等價文法建立語法樹,而后對此語法樹 進行后根遍歷,即可得到后綴式.
資源簡介:解法:對原文法消除左遞歸,根據消除左遞歸后的等價文法建立語法樹,而后對此語法樹 進行后根遍歷,即可得到后綴式.
上傳時間: 2015-02-03
上傳用戶:zhichenglu
資源簡介:/利用遞歸下降分析程序,解決下列滿足LL(1)條件的文法 //消除遞歸前的文法 消除遞歸后的等價文法
上傳時間: 2014-01-05
上傳用戶:爺的氣質
資源簡介:二叉樹的創建以及利用遞歸進行前序遍歷,同時借助堆棧,進行中序、后續遍歷,希望 對各位朋友有所幫助
上傳時間: 2014-11-27
上傳用戶:wxhwjf
資源簡介:包括插入法查找樹生成程序、樹的隊列法層次遍歷、用鏈式棧對樹中序遍歷、制作二插查找樹的鏡像副本
上傳時間: 2015-05-02
上傳用戶:huql11633
資源簡介:課程設計題目: 對二叉排序樹T作相關操作 (作中序遍歷求平均查找長度刪除結點及判斷是否為平衡二叉樹)
上傳時間: 2013-12-23
上傳用戶:hfmm633
資源簡介:語法分析器是函數繪圖語言解釋器的核心,因此語法分析器的構造是整個解釋權構造的關鍵。語法分析器的構造分為兩個重要步驟:規定語言的文法和根據文風編寫程序。由于采用遞歸下降子程序方法,因此在文法的設計上要求是LL(1)文法。具體到此繪圖語言,需要構造...
上傳時間: 2014-01-25
上傳用戶:comua
資源簡介:語法分析器(C++)源代碼+其詳細的課程設計報告 輸入的文法可以消除左遞歸并提取公共左因子求出文法的非終結集合——FIRST和FOLLOW集并對輸入的算符優先文法,構造算符優先關系表
上傳時間: 2013-12-29
上傳用戶:bakdesec
資源簡介:該程序完成對二叉樹的非遞歸中序遍歷,因為其中涉及到二叉樹的構造,而且使用類來構造,所以代碼比較多。
上傳時間: 2014-12-22
上傳用戶:ccclll
資源簡介:該程序完成對二叉樹的非遞歸的前序遍歷,在三種遍歷方法中,這種遍歷最簡單,所以,核心代碼自然要少很多。
上傳時間: 2014-01-18
上傳用戶:cc1915
資源簡介:都是以前隨手編寫的笑程序:總的來說只有五個<回文游戲,層次遍歷二叉樹,猴子選大王,先序、中序、后序遍歷的遞歸算法等等> 如果對你又幫助你就下來看看吧
上傳時間: 2013-12-24
上傳用戶:zukfu
資源簡介:PL/0語言的文法規則 說明 (1)對原PL/0編譯程序作了如下修改: 1’增加了輸入文件ff和fi,輸出文件fw2。 2’增加了保留字read和write,使保留字個數增至13。 3’關系運算符中的>=、<=和<>改為在過程getsym中說明。 4’在過程interpret中增加了讀和寫操作。 (2...
上傳時間: 2014-01-04
上傳用戶:ouyangtongze
資源簡介:算術表達式的求值 操作結果: 從第1個頂點起,按廣度優先非遞歸遍歷圖G,并對每個頂點調用函數
上傳時間: 2016-03-09
上傳用戶:asdfasdfd
資源簡介:樹與二叉樹常用遍歷方法:先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。 求二叉樹樹的深度。 加深對“數據結構+算法=程序”的理解和認識,提高編寫較復雜程序的能力。
上傳時間: 2016-08-07
上傳用戶:hustfanenze
資源簡介:從數組中 任取一個元素 p (可隨機取,現在以取第一個為例).以P作為主元,對數組 進行劃分 ,前一部分小于 P,后一部分 大于p.最后劃分處存儲p,然后分別對劃分后的前一部分和后一部分遞歸調用. 算法平均時間復雜度: O(nlogn)
上傳時間: 2013-12-22
上傳用戶:it男一枚
資源簡介:1、猴子選大王 2、約瑟夫環 3、迷宮求解 4、回文游戲 5、地圖四染色問題 6、八皇后問題 7、原四則表達式求值 8、k階斐波那契序列 9、遍歷二叉樹 10、編寫DFS算法的非遞歸函數。 編寫BFS算法。 11、簡單選擇排序, 折半插入排序, 冒泡排序,...
上傳時間: 2014-11-29
上傳用戶:yph853211
資源簡介:本例題將介紹一種建立二叉樹的算法。同時介紹對“遍歷算法”靈活應用:將二叉樹中每個結點的左右子樹進行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個遞歸方法,與二叉樹先序遍歷思路有點相似。數據的組織是先序遍歷的順序,但是當某結點的某孩子為空...
上傳時間: 2014-01-24
上傳用戶:zhaiye
資源簡介:遞歸 下降分析!實現遞歸分析!下來看看希望對你門有幫助
上傳時間: 2014-02-25
上傳用戶:gtf1207
資源簡介:ADT BinaryTree 的實現及驗證程序采用的主要數據結構:二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂...
上傳時間: 2014-12-20
上傳用戶:SimonQQ
資源簡介:遞歸法遍歷磁盤目錄,對磁盤內的某一目錄下所有文件進行遍歷。
上傳時間: 2016-04-11
上傳用戶:tyler
資源簡介:非遞歸前序,中序,后序遍歷二叉樹(優化算法)
上傳時間: 2014-08-01
上傳用戶:宋桃子
資源簡介:二叉樹后序遍歷的非遞歸算法
上傳時間: 2013-12-25
上傳用戶:ouyangtongze
資源簡介:先序遍歷的非遞歸算法
上傳時間: 2015-02-24
上傳用戶:yd19890720
資源簡介:約瑟夫環源代碼,前中后序遞歸遍歷二叉樹
上傳時間: 2013-12-09
上傳用戶:libenshu01
資源簡介:用非遞歸的方法先序遍歷二叉樹
上傳時間: 2014-01-19
上傳用戶:6546544
資源簡介:二叉樹的各種遍歷。遞歸和非遞歸遍歷以及層次遍歷。
上傳時間: 2013-12-31
上傳用戶:xz85592677
資源簡介:先序遍歷非遞歸算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s
上傳時間: 2014-01-26
上傳用戶:hewenzhi
資源簡介:這是我們學校平時實習的四個內容:詞法分析、遞歸下降子程序、ll1語法分析、lr0語法分析 是我用c++編寫的。
上傳時間: 2015-03-29
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:建立并按前,中,后序方法遍歷二叉樹,本代碼用的是非遞歸方法,遞歸方法的稍后給出
上傳時間: 2015-03-30
上傳用戶:TF2015
資源簡介:關于WIndows下PE格式的加密研究 由本程序加密生成的可執行文件可以防止非法使用者對原程序的非法執行、修改、靜態分析和拷貝。
上傳時間: 2015-04-04
上傳用戶:dancnc
資源簡介:五個c源代碼 矩陣的運算方法 鄰接矩陣求解最短路徑 全屏幕模擬時鐘 先序遍歷非遞歸算法 字符串查找
上傳時間: 2014-01-22
上傳用戶:英雄