基础数据结构

要考试了，做几个简单题复习一下数据结构。   栈的应用：http://noi.openjudge.cn/ch0303/1696/ (注意题目描叙是有问题的，应该是波兰表达式) 1696:逆波兰表达式 总时间限制:  1000ms 内存限制:  65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有

>>阅读原文<<