需要帮助：使用C中的指针进行堆叠

Question

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

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

|0&1|^010

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

（如果有任何错误，请原谅我，英语不是我的母语）

Answer 1

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

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