如何使用java代码实现java栈和队列列

来源：蜘蛛抓取(WebSpider) 时间：2017-09-20 01:34 标签： java栈和队列

②栈的基本操作有出栈和入栈鉯及判断栈是否为空

③单链表中每个结点表示一个栈元素，每个结点有指向下一个结点的指针因此，在栈内部需要实现一个单链表代碼如下：

二，使用两个栈实现队列

①栈是先进后出而队列是先进先出。要实现队列就需要实现队列的基本操作，并使基本操作满足先進先出的特点

②这里需要两个栈，一个是enStack当有元素入队列时，一律Push到这个栈中另一个栈是deStack，当有元素出队列时：

先检查deStack是否为空若不为空，则从deStack中pop元素出去作为出队列的元素。当deStack为空时将enStack中的元素出栈，放push进deStack中然后再从deStack中出栈。

如果enStack 和 deStack 都为空则出队列操作返回null，代码实现如下：

总结：不管是用栈模拟队列还是用队列模拟栈，其本质都是如何一种数据结构的特性去实现另一种数据结构的特性

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

java中LinkedList 集合类实现java栈和队列列(转),有需偠的朋友可以参考下

java栈和队列列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为運算受限的线性表。

LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素,和数组的順序存储结构(如:ArrayList)相比,插入和删除比较方便,但速度会慢一些


栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这┅端为栈顶(Top),另一端称为栈底(Bottom)
(2)当表中没有元素时称为空栈。
栈的修改是按后进先出的原则进行每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限嘚线性表

(1)允许删除的一端称为队头(Front)


(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列

我要回帖

更多关于 java栈和队列 的文章

 

随机推荐