一、目的
理解中綴表示式求值的過程
理解中綴轉字尾表示式求值的過程
掌握堆疊的應用
二、問題描述
綴表示式,其中包含括號,加減乘除,乘方等運算,利用中綴表示式,對表示式分析並求值
入的中綴表示式轉換為字尾形式,顯示字尾形式,並通過字尾形式求值
三、資料結構
//運算子結構體
typedef struct
char opname; //儲存運算子
int inop; //儲存棧內級別
int outop; //儲存棧外級別
}op;
//定義運算數棧
typedef struct
datatype data[maxsize];
int top;
}seqstack;
//定義運算子棧
typedef struct
char data[maxsize];
int top;
}charstack;
//----------------定義運算子陣列-----------------//
op oppree[opnum] =,,
,,,,
,四、演算法設計的思想描述
建立兩個棧,乙個為char型別棧optr,另乙個為int型別棧opnd,分別來儲存運算子和運算數。
原始碼和文件分享 基於C語言的雜湊查詢的設計與實現
1 問題描述 編寫乙個程式實現雜湊表的相關運算。2 基本要求 完成如下功能 建立 16,74,60,43,54,90。46,31,29,88,77 雜湊表a 0.12 雜湊函式為h k key p,並用線性探查法解決衝突 在上述雜湊表中查詢關鍵字為29的記錄 在上述雜湊表中刪除關鍵字為77的記錄,再...
原始碼和文件分享 基於C語言的課程資訊管理系統
一 設計內容及要求 每門課程包含以下資訊項 課程編號,課程名稱,課程性質,學時,授課學時,實驗或上機學時,學分,開課學期。系統的主要功能包括 建立課程資訊檔案,根據提示輸入課程的各項資訊,然後將課程資訊儲存到乙個檔案中。增加課程資訊,在原有課程資訊檔案的基礎上增加新的課程資訊,要求繼續儲存至原檔案,...
原始碼和文件分享 基於C語言實現的超市管理系統
超市隨著市場經濟和現代資訊科技的的發展,不可必要的要捲入資訊現代化的大潮,如何使用現代化的工具,使企業和經營者個人在最小的投入下獲取最大的回報,成為每乙個人的夢想。因此,在超市管理中引進現代化的辦公軟體,就成為時下最好的解決辦法。使用軟體辦公,不僅能使經營者的勞力資本減少,同時能使超市的管理更規範更...