码迷,mamicode.com
首页 > 其他好文 > 详细

队列和栈

时间:2016-02-19 22:08:10      阅读:337      评论:0      收藏:0      [点我收藏+]

标签:

1.Queue
  队列(Queue)是常用的数据结构,可以将队列看成特殊的线性表,队列限制了对线性表的访问方式:
    只能从线性表的一端添加(offer)元素,从另一端取出(poll)元素。
  Queue接口的主要方法
    boolean offer(E e)
      将一个对象添加至队尾,如果添加成功则返回true.
    E poll()
      从队首删除并返回一个元素。
    E peek()
      返回队首的元素(但并不删除)
2.Deque
  Deque是Queue的子接口,定义了所谓"双端队列"即从队列的两端分别可以入队(offer)和出队(poll),LinkedList实现了该接口。
  如果将Deque限制为只能从一端入队和出队,则可实现“栈”(Stack)的数据结构,对于栈而言,入栈称之为push,出栈称之为pop。
  栈遵循先进后出(FILO First Input Last Output)的原则。

队列和栈

标签:

原文地址:http://www.cnblogs.com/Crow0/p/5202185.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!