代碼：

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;
}

分析：

匯編：