2014年考研数据结构辅导(17)
专业课
时间: 2019-03-09 12:17:12
作者: 匿名
用两个栈来模拟一个队列
栈的特点是后进先出,队列的特点是先进先出。所以,用两个栈s1和s2模拟一个队列时,s1作输入栈,逐个元素压栈,以此模拟队列元素的入队。当需要出队时,将栈s1退栈并逐个压入栈s2中,s1中最先入栈的元素,在s2中处于栈顶。s2退栈,相当于队列的出队,实现了先进先出。显然,只有栈s2为空且s1也为空,才算是队列空。
猜你喜欢
-
- 03-092015考研:西方经济学冲刺备考策略
- 03-092017西医综合考研:《生物化学》记忆窍门(8)
- 03-092018考研经济学押题之微观经济学整个的框架体系
- 03-09首都师范大学2013年考研教育学真题解析
- 03-092017管理学考研基础要点:期望理论
- 03-092016考研普通心理学要点:心理咨询与心理治疗异同点
- 03-09经济学考研重要知识点(2)
- 03-092013年考研暑期规划之农学专业
- 03-09教育学考研中国教育史:南京国民政府的教育
- 03-092016年考研民法学知识点复习:宣告失踪与宣告死亡