第9周專案4廣義表演算法庫及應用2

2021-07-08 19:10:50 字數 832 閱讀 7630

演算法及**:

#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

#include #include "glist.h"

int atomnum(glnode *g) //求廣義表g中的原子個數

else

return 0;

}elemtype maxatom(glnode *g) //求廣義表g中最大原子

else

}else

return 0;

}int main()

執行結果:

第9周專案4 廣義表演算法庫及應用

問題及 檔名稱 第9周專案4 廣義表演算法庫 4.1 cpp 作 者 劉強 完成日期 2015年10月30日 版 本 號 v1.0 問題描述 1 建立廣義表演算法庫,包括 頭文glist.h,定義資料型別,宣告函式 原始檔glist.cpp,實現廣義表的基本運算,主要演算法包括 int glleng...

第9周專案4廣義表演算法庫及應用

問題及 1 main.cpp 檔名稱 專案3.cpp 完成日期 2015.11.13 問題描述 1 建立廣義表演算法庫 2 設計乙個演算法,求出給定廣義表g中的最大原子 輸入描述 include include glist.h int main glist.h ifndef glist h incl...

第9周 專案4 廣義表演算法庫及應用(1)

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