ＸＸ X Ｘ XX 大学《数据结构》课程设计报告班级：学号：姓名：指导老师:目 录一 算术表达式求值一、需求分析二、程序得主要功能三、程序运行平台四、数据结构五、算法及时间复杂度六、测试用例七、程序源代码二 感想体会与总结算术表达式求值一、需求分析一个算术表达式就是由操作数(o ｐ eran ｄ）、运算符(operator）与界限符（de ｌ imiter)组成得。假设操作数就是正整数，运算符只含加减乘除等四种运算符,界限符有左右括号与表达式起始、结束符“#”，如：＃(7+15）*（2 ３—２ 8/４）#。引入表达式起始、结束符就是为了方便.编程利用“算符优先法”求算术表达式得值.二、程序得主要功能（1） 从键盘读入一个合法得算术表达式，输出正确得结果。(2） 显示输入序列与栈得变化过程。三、程序运行平台Ｖｉ s ｕ a ｌ C＋+ 6、0 版本四、数据结构本程序得数据结构为栈。（1）运算符栈部分：struct SqSta ｃ k ／/定义栈{ char *base； //栈底指针 ｃｈａ r *to ｐ; ／/栈顶指针 in ｔ stac ｋ si ｚ e； //栈得长度};in ｔ InitS ｔ ack (Sq Ｓｔ ack &ｓ) //建立一个空栈 S { ｉ f （!(s、ｂａ se = (char ＊）ｍ alloc(5 ０ ＊ ｓ izeof（ch ａ r）)）) ex ｉ t（0）； ｓ、ｔ op=s、b ａ se; s、sta ｃ ksi ｚｅ=５ 0； retu ｒ n OK；} ｃ har Ge ｔ Top（SqStack s,char &e) /／运算符取栈顶元素 ｛ i ｆ (s、ｔ op==s、ｂ ase) //栈为空得时候返回 E Ｒ ROR ｛ﻩ pr ｉ ntf(＂运算符栈为空！＼n")；ﻩ re ｔ urn ER ＲＯ R; ｝ else e＝*（s、ｔ o ｐ-1); //栈不为空得时候用ｅ做返回值，返回 S 得栈顶元素，并返回 OK return ＯＫ;｝ ｉ nt Push(SqStac ｋ ＆s，c ｈａ r ｅ） //运算符入栈 ｛ if （s、t ｏ p—s、ba ｓ e >= ｓ、ｓ tacks ｉ z ｅ） ﻩ{ｐ ri ｎ tf（＂运算符栈满!＼n"）; ﻩs、bas ｅ=（c ｈ a ｒ*）re ａ llo ｃ (s、b ａｓ e，(s、s ｔ ack ｓｉ ze+5)*ｓ izeoｆ(c ｈ ar） ）； //栈满得时候,追加 5 个存储空间 ｉ f(！s、bas ｅ) ex ｉ t （OVER ＦＬ OW）；s、top=s、ｂａ s ｅ+s、ｓｔ ac ｋ size; s、ｓ ta ｃ ksi ｚｅ+=５;}ﻩ＊(s、ｔ op）＋＋=e； ／/把 e 入栈ﻩｒ eturn OK;} ｉ n ｔ Pop(SqS...
