首先,設置運算符的堆棧st,并且只從左側掃描中綴表達式。1如果遇到數字,請將其直接放在后綴表達式的末尾。2如果遇到運算符A:如果站為空,則直接將其放在堆棧上;b:循環:如果堆棧st不為空,并且堆棧頂部運算符的優先級大于或等于當前運算符,則堆棧頂部運算符將從堆棧中取出并放在后綴表達式的末尾;c:如果堆棧st不為空,且頂層運算符的優先級低于當前運算符,則直接將運算符放在堆棧上;重復1和2,直到掃描整個中綴表達式;如果堆棧st此時不為空,位于堆棧頂部的運算符將逐個從堆棧中取出,并逐個放置在后綴表達式的末尾。
例如,要表達35:
35
35
35
分別是前綴、中綴和后綴表達式。前綴、中綴和后綴是指操作符號位置的差異
前綴中綴后綴表達式的轉換,能幫一下嗎?1.中綴表達式變量后綴算法:遇到操作數,直接輸出。
2.如果堆棧為空,則直接輸入運算符。
3.遇到左括號時,將其放在堆棧上。
4.當遇到右括號時,將執行stackout操作,并輸出stackout元素。直到彈出堆棧的元素是左括號。
5.遇到其他運算符時,彈出堆棧中優先級大于或等于運算符的所有頂層元素,然后將運算符放在堆棧上。最后,堆棧中的元素依次從堆棧中取出。
網頁名稱:中綴有哪些綴名什么意思?-創新互聯
文章出自:http://m.kartarina.com/article24/ccgpce.html
成都網站建設公司_創新互聯,為您提供微信小程序、網站維護、ChatGPT、品牌網站制作、做網站、網站設計
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯