目錄：

• • 代碼：
  • 分析：
  • 匯編：

代碼：

LinkList.h
LinkList.c
LinkStack.h
LinkStack.c
棧-線性表

main.c

#include <stdio.h> #include "LinkStack.h"/* 該程序將 正常的算式 轉換成按照運算符優先分布的算式 比如：9+(3-1)*5+8/2 轉換成 931-5*+82/+ 注意：正常算式 只能是一位數*/int isNumber(char c)//定義檢測是否數字函數 {return ('0' <= c) && (c <= '9'); }int isOperator(char c)//定義檢測是否加減乘除運算符 {return (c == '+') || (c == '-') || (c == '*') || (c == '/'); }int isLeft(char c)//定義檢測是否左邊括號函數 {return (c == '('); }int isRight(char c)//定義檢測是否右邊括號函數 {return (c == ')'); }int priority(char c)//定義檢測運算符的優先級函數 {int ret = 0;if( (c == '+') || (c == '-') ){ret = 1;}if( (c == '*') || (c == '/') ){ret = 2;}return ret; }void output(char c)//定義輸出字符函數 {if( c != '\0' ){printf("%c", c);} }void transform(const char* exp) {LinkStack* stack = LinkStack_Create();//創建棧int i = 0;while( exp[i] != '\0' ){if( isNumber(exp[i]) )//如果是數字{output(exp[i]);//輸出該字符}else if( isOperator(exp[i]) )//如果是加減乘除運算符{//如果這個運算符比之前的運算符優先級小或相等//輸出這些運算符，相當運算之前的運算符先，因為從左到右運算的，字符串檢測也是從左到右每個字符檢測while( priority(exp[i]) <= priority((char)(int)LinkStack_Top(stack)) ){output((char)(int)LinkStack_Pop(stack));//將上一個運算符出棧，然后將其輸出}LinkStack_Push(stack, (void*)(int)exp[i]);//將該運算符進棧} else if( isLeft(exp[i]) )//如果是左邊括號{LinkStack_Push(stack, (void*)(int)exp[i]);//將該符號進棧} else if( isRight(exp[i]) )//如果是右邊括號 {//下面就相當將括號里面的運算符先運算char c = '\0';//定義結束符 沒有使用while( !isLeft((char)(int)LinkStack_Top(stack)) )//如果不是左邊括號{output((char)(int)LinkStack_Pop(stack));//一直執行數據出棧}LinkStack_Pop(stack);//再執行數據出棧一次，將左邊括號出棧了printf("size=%d ", LinkStack_Size(stack));}else{printf("Invalid expression!");break;}i++;}while( (LinkStack_Size(stack) > 0) && (exp[i] == '\0') )//如果每個字符執行完。棧內還有數據{output((char)(int)LinkStack_Pop(stack));//一直執行出棧。清空了棧}LinkStack_Destroy(stack);//銷毀棧 }int main() {transform("9+(3-1)*5+8/2");printf("\n");getchar();return 0; }

分析：

匯編：

總結

以上是生活随笔為你收集整理的栈应用_将算式转成按运算符优先级分布（代码、分析、汇编）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。