2015年8月24日

【剑指offer】五，二个栈实现队列

摘要： 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。分析：栈是后进先出的数据结构，队列是先进先出的数据结构。用两个栈来模拟一个队列，可以考虑使用一个栈s1作为入队操作的栈，一个栈S2作为中介来实现出队操作，来实现队列的操作。可能面临的情况有四种(1)栈1为空，... 阅读全文

posted @ 2015-08-24 23:16 小猿之路 阅读(120) 评论(0) 推荐(0)

导航