第九周專案4 廣義表演算法庫

2021-07-24 03:03:25 字數 1837 閱讀 9595

問題**:

/*問題及** 

*all right reserved.

*檔名稱:1.cpp

*完成日期;2023年10月28日

*版本號;v1.0

*廣義演算法庫採用程式的多檔案組織形式

*輸入描述:廣義表

*程式輸出:廣義表的深度和長度

*/

#include #include "glist.h"

int main()

#include #include #include "glist.h"

int gllength(glnode *g) //求廣義表g的長度

return n;

}

int gldepth(glnode *g) //求廣義表g的深度

g1=g1->link; //使g1指向下乙個元素

} return(max+1); //返回表的深度

}

glnode *creategl(char *&s) //返回由括號表示法表示s的廣義表鏈式儲存結構

else if (ch==')')

g=null; //遇到')'字元,g置為空

else if (ch=='#') //遇到'#'字元,表示為空表

g=null;

else //為原子字元

} else //串結束,g置為空

g=null;

ch=*s++; //取下乙個字元

if (g!=null) //串未結束,繼續構造兄弟節點

return g; //返回廣義表g

}

void dispgl(glnode *g) //輸出廣義表g

if (g->link!=null)

} } #ifndef glist_h_included

#define glist_h_included

typedef char elemtype;

typedef struct lnode

val;

struct lnode *link; //指向下乙個元素

} glnode; //廣義表節點型別定義

int gllength(glnode *g); //求廣義表g的長度

int gldepth(glnode *g); //求廣義表g的深度

glnode *creategl(char *&s); //返回由括號表示法表示s的廣義表鏈式儲存結構

void dispgl(glnode *g); //輸出廣義表g

#endif // glist_h_included

執行結果:

知識點總結:

廣義表的運算少了點函式

學習心得:

運用廣義表學習解決相關的問題以及演算法

第九周專案4 廣義表演算法庫

問題及 all right reserved.檔名稱 廣義表演算法庫 cpp 版本號 v1.0 廣義演算法庫採用程式的多檔案組織形式 輸入描述 廣義表 程式輸出 廣義表的深度和長度 include include glist.h int main include include include gl...

第九周專案4 建立廣義表演算法庫

問題及 檔名稱 4.cpp 作 者 張相如 完成日期 2016年10月27日 版 本 號 v1.0 問題描述 1 建立廣義表演算法庫,包括 頭文glist.h,定義資料型別,宣告函式 原始檔glist.cpp,實現廣義表的基本運算,主要演算法包括 int gllength glnode g 求廣義表...

第九周專案四 廣義表演算法庫

完成日期 2015年11月4日 版 本 號 v1.0 問題描述 1 建立廣義表演算法庫,包括 頭文glist.h,定義資料型別,宣告函式 原始檔glist.cpp,實現廣義表的基本運算,主要演算法包括 int gllength glnode g 求廣義表g的長度 int gldepth glnode...