2014年考研数据结构辅导(17)
专业课
时间: 2019-03-09 12:17:12
作者: 匿名
用两个栈来模拟一个队列
栈的特点是后进先出,队列的特点是先进先出。所以,用两个栈s1和s2模拟一个队列时,s1作输入栈,逐个元素压栈,以此模拟队列元素的入队。当需要出队时,将栈s1退栈并逐个压入栈s2中,s1中最先入栈的元素,在s2中处于栈顶。s2退栈,相当于队列的出队,实现了先进先出。显然,只有栈s2为空且s1也为空,才算是队列空。
猜你喜欢
-
- 03-082017年考研计算机大纲详解:计算机网络
- 03-082017年考研计算机大纲详解:操作系统
- 03-082017年考研计算机大纲详解:计算机组成原理
- 03-082017年考研计算机大纲详解:数据结构
- 03-082017年考研法律硕士(法学)考试大纲原文
- 03-082017年考研法律硕士(法学)命题趋势
- 03-082017年考研法硕(法学)大纲变化详解:宪法
- 03-082017年考研法硕(法学)大纲变化详解:中国法制史
- 03-082017年考研法硕(法学)大纲变化详解:法理学
- 03-082017年考研法硕(法学)大纲变化详解:刑法学