原始碼和文件分享 C語言的基於棧實現的表示式求值

2021-09-27 11:07:48 字數 702 閱讀 6309

一、目的

理解中綴表示式求值的過程

理解中綴轉字尾表示式求值的過程

掌握堆疊的應用

二、問題描述

綴表示式,其中包含括號,加減乘除,乘方等運算,利用中綴表示式,對表示式分析並求值

入的中綴表示式轉換為字尾形式,顯示字尾形式,並通過字尾形式求值

三、資料結構

//運算子結構體

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語言實現的超市管理系統

超市隨著市場經濟和現代資訊科技的的發展,不可必要的要捲入資訊現代化的大潮,如何使用現代化的工具,使企業和經營者個人在最小的投入下獲取最大的回報,成為每乙個人的夢想。因此,在超市管理中引進現代化的辦公軟體,就成為時下最好的解決辦法。使用軟體辦公,不僅能使經營者的勞力資本減少,同時能使超市的管理更規範更...