需要帮助：在 C 中使用指针堆栈

Question

我必须解决这个程序，但我真的不知道如何使用指针来使用堆栈。 如果有人可以向我解释这一点，我将不胜感激。

实施 a.t.p.使用指针堆栈并编写一个子程序来计算以前缀形式给出的逻辑表达式的值。您需要使用堆栈来解决问题。 输入：以前缀形式表示逻辑表达式的字符串 输出：加载的表达式的值 例如输入数据：

|0&1|^010

应该写： 1 注：& = AND, | = OR, ^ = XOR, - = NOT

(P.S. 如有错误请见谅，英语不是我的母语)

Answer 1

1. 首先制作一个 Stack 数据结构，
2. 注意运算符优先级（如果有），
3. 将您的表达式字符串转换为RPN
4. 使用Shunting Yard Algorithm进行评估。

这个问题应该对你有所帮助—— How to evaluate arithmetic expression using stack c?.