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

2021-07-25 10:09:30 字數 1430 閱讀 5749

/*

*檔名稱:傳寫.cpp

*完成日期:2023年12月15日

*版本號:v1.0

*/main.cpp

#include "glist.h"  

#include "stdio.h"  

int main()  

glist.cpp

#include

#include "stdio.h"  

#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=null;  

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

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

return g;  

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

if(g->link!=null)  

}  }  glist.h

#ifndef glist_h_included  

#define glist_h_included  

#include "stdio.h"  

#include

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 廣義表演算法庫及應用

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

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

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

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

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