自定义字符串或者整形其中一种的结构体

最近在学习数据结构,其中有一个经典的问题就是用栈来解决计算机处理算术表达式。
先将中序表达式转后序表达式,然后用数字入栈,遇到运算符出栈解决。问题是能否在
自定义结构体中定义我只用字符串或者int的其中一种,如果可以的话,怎么做。
以上问题我的解决办法是数字入栈的话我用字符串解决,末尾以上用#处理。

2个回答

栈的原理,先进先出。。。

对于真正的使用起来,还是使用数组格式来存储更合适,更方便。。需要的数据,只需要知道下标即可。。

Loongson2012
798VHS 栈的是后进先出,先进先出的是队列。。。。
2 年多之前 回复

如果用数组的话,由于表达式要从中序转后序,那么我想到的只有char【】【】(其中第一个表示位数,第二个表示算术或者运算符),这样的话,开辟的空间过大,得不偿失。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问