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<E> { <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 + -
显示快捷键?