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

標頭檔案：glist.h

#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 #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)
}}

main.cpp

#include #include "glist.h"

int main()

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

廣義演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 glist.h，包含定義廣義表資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef glist h included define glist h included typedef char elemtype typedef ...

第八周專案4

abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 則字串 lao he jiao shu ju jie gou 被加密為 enp bt umnp xby uy umt opy 設計乙個程式，實現加密 解密演算法，將輸入的文字進行加密後輸出，然...

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

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