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

Question

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

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

|0&1|^010

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

（PS如果有错误请见谅，英语不是我的母语）

Answer 1

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

这个问题应该对您有所帮助- 如何使用堆栈c评估算术表达式？.