• java 队列和栈的初学习


    栈是先进后出的一个线性表,允许在表的顶部添加元素和在表的顶部删除元素。

    栈的构造方法:
      public stack() {}

      push() : 在表的顶部添加元素和 addElement() 是一样的。

      pop() : 在表的顶部获取并移除第一个元素

      peek() : 在表的顶部获取第一个元素但是不移除

      

    队列是一个特殊的线性表,只允许在表的后端添加元素,在表的前端删除元素。

    LinkedList类实现了Queue,所以可以将LinkedList当做队列来使用。

    offer() : 在表的后端添加一个元素。

    poll() : 在表的前端获取并删除第一个元素。

    peek() : 在表的前端获取第一个元素。

    element() : 在表的前端获取第一个元素。

    add():Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never throw IllegalStateException or return false.

    offer():Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never return false.

    区别:两者都是往队列尾部插入元素,不同的时候,当超出队列界限的时候,add()方法是抛出异常让你处理,而offer()方法是直接返回false

    add() 和 remove() 方法在操作失败的时候会抛出异常,所以不建议使用。

  • 相关阅读:
    ZOJ 2158 Truck History
    Knight Moves (zoj 1091 poj2243)BFS
    poj 1270 Following Orders
    poj 2935 Basic Wall Maze (BFS)
    Holedox Moving (zoj 1361 poj 1324)bfs
    ZOJ 1083 Frame Stacking
    zoj 2193 Window Pains
    hdu1412{A} + {B}
    hdu2031进制转换
    openjudge最长单词
  • 原文地址:https://www.cnblogs.com/wangzhaoshuang/p/7562956.html
Copyright © 2020-2023  润新知