栈
文章平均质量分 79
old_boy_1991
这个作者很懒,什么都没留下…
展开
-
堆栈的使用
题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入: 对于每组测试数据,第一行是一个正整数 n,0 输出: 对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个原创 2014-08-03 23:03:42 · 427 阅读 · 0 评论 -
栈计算表达式
题目描述: 对于一个不存在括号的表达式进行计算 输入: 存在多种数据,每组数据一行,表达式不存在空格 输出: 输出结果 样例输入: 6/2+3+3*4 样例输出: 18原创 2014-08-03 21:47:00 · 448 阅读 · 0 评论 -
用两个栈(Stack)实现一个队列(Queue)
用两个栈实现一个队列 两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,题目大致是这样的: 已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue转载 2014-07-21 13:39:16 · 1415 阅读 · 1 评论