資料結構14 求廣義表深度(嚴5 30)

2021-08-20 13:59:13 字數 735 閱讀 9732

試按表頭、表尾的分析方法編寫求廣義表的深度的遞迴程式。

輸入一串以『(』開始,以『(』結束的字串,並且輸入的左右括號必須匹配,如:(),(())……

分別輸出按表頭、表尾分析方法求廣義表深度的結果,每個結果佔一行。

#include#includetypedef char elemtype;

typedef struct inodeval;

struct inode *tail;

}glnode;

glnode *creategl(char *&p)

else if(a == ')')

else

} else

a = *p++;

if(g != null)

return g;

}int gldepth(glnode *g)

p = p->tail;

} return(maxg+1);

}int main()

題解:1.用指標指向字串,方便逐個檢索;

2.建立廣義表:

廣義表資料結構

廣義表

3.遞迴求廣義表深度

求廣義表深度(嚴5 30)

試按表頭 表尾的分析方法編寫求廣義表的深度的遞迴程式。輸入一串以 開始,以 結束的字串,並且輸入的左右括號必須匹配,如 分別輸出按表頭 表尾分析方法求廣義表深度的結果,每個結果佔一行。include include include typedef char elemtype typedef stru...

資料結構 NOJ014 求廣義表深度

資料結構 noj014 求廣義表深度 表頭 表尾表示法 include include include include 廣義表定義 typedef char atomtype typedef enumnodetag 列舉型別 typedef struct glnode 乙個表結點 ptr glnod...

NOJ 求廣義表深度 西工大資料結構

我是 電腦科學與技術 專業的一名在校本科生,這是我的第一篇博文,用詞不當還請各位看官多多包涵。這篇博文是關於西北工業大學noj資料結構習題中的 求廣義表深度 的思路實現與除錯心得,如有錯誤或紕漏歡迎各位大佬指正。題目如下 讀題之後,第一反應是與之前做過的一道 表示式括號匹配 題目類似,似乎可以用 棧...