摘要: 栈的特点是后进先出,队列的特点是先进先出。所以,用两个栈s1和s2模拟一个队列时,s1作输入栈,逐个元素压栈,以此模拟队列元素的入队。当需要出队时,将栈s1退栈并逐个压入栈s2中,s1中最先入栈的元素,在s2中处于栈顶。s2退栈,相当于队列的出队,实现了先进先出。显然,只有栈s2为空且s1也为空,才算是队列空。[算法讨论]算法中假定栈s1和栈s2容量相同。出队从栈s2出,当s2为空时,若s1不空,... 阅读全文
posted @ 2010-11-12 22:23 hailong 阅读(3110) 评论(0) 推荐(1) 编辑
摘要: 看起来比较麻烦,不过我写的实现比较简单,估计还有很多问题,哪位看出来了,帮忙指出来啊!3Q! 阅读全文
posted @ 2010-11-12 21:42 hailong 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 暂时先记下,慢慢研究!代码 阅读全文
posted @ 2010-11-12 09:22 hailong 阅读(159) 评论(0) 推荐(0) 编辑