qq_43729655的博客

原创 中缀表达式变为后缀表达式---数据结构栈的应用 C语言实现

数据结构学习之路之栈的应用——前缀表达式变为后缀表达式 最近在Mooc上观看浙江大学数据结构慕课，何钦铭教授讲了表达式转换的基本思路， 我按照自己的学习思路为大家阐述一下如何使用栈的一系列操作实现表达式的转换。 首先创建栈（我用的是顺序栈） struct SNode { int top; char data[MaxSize]; }; typedef struct SNode *Stac...