扫码加入训练营

牢记核心词

学习得礼盒

计算机考研:数据结构常用算法精析(3)

2013-12-10 15:46:58来源:新东方在线编辑

  而Pi是最先出栈的那么在Pi为栈顶的时候,Pj和Pk一定都同时被压入栈中,那么就与1矛盾了,1要求Pj要在Pk入栈前出栈,而此时Pk Pj都在栈中所以假设不成立。

  用两个栈来模拟一个队列

  栈的特点是后进先出,队列的特点是先进先出。所以,用两个栈s1和s2模拟一个队列

  时,s1作输入栈,逐个元素压栈,以此模拟队列元素的入队。当需要出队时,将栈s1

  退栈并逐个压入栈s2中,s1中最先入栈的元素,在s2中处于栈顶。s2退栈,相当于队

  列的出队,实现了先进先出。显然,只有栈s2为空且s1也为空,才算是队列空。

  第3章节有关数据结构算法,上文中为大家作了分析,希望考生对于这些算法能够熟记于心,方便考试的应用和日后的实际操作,预祝大家都能够取得好成绩,加油!



考研公开课小程序

本文关键字: 计算机 考研 数据结构

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料