資料結構與演算法 符號匹配(棧的用法)

2021-09-19 22:46:47 字數 341 閱讀 8898

完成符號匹配程式的重點:建立符號棧,並完善符號匹配的體系

class symbolstack;

class symbol

symbol(symbol *ptr=null)

};class symbolstack

~symbolstack()

void remove();

void pop(symbol *ptr);

void push();

int isempty();

};用這一段定義符號棧,在將特殊符號壓入符號棧之前,

要先檢查棧中是否有對應符號可以消去 我的典型錯誤想法,或許應該和棧中最後一位進行比較。

資料結構3 8符號匹配

從左至右掃瞄乙個字串 或表示式 則每個右括號將與最近遇到的那個左括號相匹配。用棧結構儲存表示式,當遇到配對符號時彈出棧頂符號和匹配符號配對。當符號配對成功則繼續配對直到棧空 當匹配失敗則返回 include include include typedef struct node ptrnode st...

資料結構與演算法實驗3(棧) 括號匹配

用棧adt應用 對稱符號匹配判斷 輸入一行符號,以 結束,判斷其中的對稱符號是否匹配。對稱符號包括 輸出分為以下幾種情況 1 對稱符號都匹配,輸出 right.2 如果處理到最後出現了失配,則輸出兩行 第一行 matching failure.第二行 loss of right character ...

資料結構與演算法 10 棧的應用 括號匹配

括號匹配 演算法思想 若是左括號,入棧,若是右括號,則出棧乙個左括號判斷是否與之匹配 檢驗棧是否為空,只有棧空,整個字串才是括號匹配的。include include include define elemtype char using namespace std typedef struct sn...