最近在学习数据结构，其中有一个经典的问题就是用栈来解决计算机处理算术表达式。 先将中序表达式转后序表达式，然后用数字入栈，遇到运算符出栈解决。问题是能否在 自定义结构体中定义我只用字符串或者int的其中一种，如果可以的话，怎么做。 以上问题我的解决办法是数字入栈的话我用字符串解决，末尾以上用#处理。
声望： 0
2个回答
栈的原理，先进先出。。。
对于真正的使用起来，还是使用数组格式来存储更合适，更方便。。需要的数据，只需要知道下标即可。。
声望： 4914
如果用数组的话，由于表达式要从中序转后序，那么我想到的只有char【】【】（其中第一个表示位数，第二个表示算术或者运算符），这样的话，开辟的空间过大，得不偿失。
