栈与链表小结

1.栈 栈的特点就是后进先出，始终使用top和pop语句来实现每一个元素的遍历，同时在使用pop和top函数的时候，要先使用empty来判断栈是否为空。 下面为一道很经典的栈的例题 1.1 题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达

>>阅读原文<<