deque-deque.html

来自「经典的数据结构源代码(java 实现)」· HTML 代码 · 共 55 行

HTML
55
字号
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre> <font color=#ff0080>/**   * Interface for a deque: a collection of objects that are inserted  * and removed at both ends; a subset of java.util.LinkedList methods.  *   * @author Roberto Tamassia  * @author Michael Goodrich  */</font><font color=#8000a0>public</font> <font color=#8000a0><font color=#ff8000>interface</font> </font>Deque&lt;E&gt; { <font color=#ff0080>/**  * Returns the number of elements in the deque.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>int</font> <font color=#0000ff>size</font>(); <font color=#ff0080>/**   * Returns whether the deque is empty.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>boolean</font> <font color=#0000ff>isEmpty</font>(); <font color=#ff0080>/**   * Returns the first element; an exception is thrown if deque is empty.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>E <font color=#0000ff>getFirst</font>() <font color=#8000a0><font color=#ff8000>throws</font> </font>EmptyDequeException; <font color=#ff0080>/**   * Returns the last element; an exception is thrown if deque is empty.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>E <font color=#0000ff>getLast</font>() <font color=#8000a0><font color=#ff8000>throws</font> </font>EmptyDequeException; <font color=#ff0080>/**  * Inserts an element to be the first in the deque.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>addFirst </font>(E element);  <font color=#ff0080>/**  * Inserts an element to be the last in the deque.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>addLast </font>(E element);  <font color=#ff0080>/**   * Removes the first element; an exception is thrown if deque is empty.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>E <font color=#0000ff>removeFirst</font>() <font color=#8000a0><font color=#ff8000>throws</font> </font>EmptyDequeException; <font color=#ff0080>/**   * Removes the last element; an exception is thrown if deque is empty.  */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>E <font color=#0000ff>removeLast</font>() <font color=#8000a0><font color=#ff8000>throws</font> </font>EmptyDequeException;}</dl></body></html>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?