LQueue

java.lang.Object
- myUtil.LQueue<T>

Type Parameters:

T - a generic type.

All Implemented Interfaces:

Queue<T>
```
public class LQueue<T>
extends java.lang.Object
implements Queue<T>
```
This LQueue uses a linked list to implement interface Queue.

Author:

Chung-Chih Li

Constructor Summary

Constructors
Constructor and Description

LQueue()
Default constructor initializes an empty queue.

LQueue(int capacity)
This constructor initializes an empty queue and set its capacity.

Constructors
Constructor and Description
`LQueue()` Default constructor initializes an empty queue.
`LQueue(int capacity)` This constructor initializes an empty queue and set its capacity.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`int`	`capacity()`
`T`	`element()` Peek at the first item at the front end.
`boolean`	`empty()`
`boolean`	`offer(T item)` Offer the item into this Queue at the rear end.
`T`	`peek()` Peek at the first item at the front end.
`T`	`peekRear()`
`T`	`poll()` Remove the item at the front end.
`T`	`remove()` Remove the item from the Queue at the front end.
`int`	`size()`

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - LQueue
```
public LQueue()
```
    Default constructor initializes an empty queue.
  - LQueue
```
public LQueue(int capacity)
```
    This constructor initializes an empty queue and set its capacity.
    
    Parameters:
    
    capacity - is the initial capacity of the internal array
- Method Detail
  - offer
```
public boolean offer(T item)
```
    Description copied from interface: Queue
    
    Offer the item into this Queue at the rear end.
    
    Specified by:
    
    offer in interface Queue<T>
    
    Parameters:
    
    item - of the same type
    
    Returns:
    
    false if fail to do so, in case the capacity is restricted.
  - remove
```
public T remove()
```
    Description copied from interface: Queue
    
    Remove the item from the Queue at the front end.
    
    Specified by:
    
    remove in interface Queue<T>
    
    Returns:
    
    the item that is removed.
  - poll
```
public T poll()
```
    Description copied from interface: Queue
    
    Remove the item at the front end. This is same as Remove but no exception will be thrown.
    
    Specified by:
    
    poll in interface Queue<T>
    
    Returns:
    
    the item that is removed, or null if no item to be removed.
  - peek
```
public T peek()
```
    Description copied from interface: Queue
    
    Peek at the first item at the front end.
    
    Specified by:
    
    peek in interface Queue<T>
    
    Returns:
    
    the first item at the front end, or null if this Queue is empty.
  - peekRear
```
public T peekRear()
```
    Returns:
    
    the element at the rear end
  - element
```
public T element()
```
    Description copied from interface: Queue
    
    Peek at the first item at the front end.
    
    Specified by:
    
    element in interface Queue<T>
    
    Returns:
    
    the first item at the front end.
  - size
```
public int size()
```
    Specified by:
    
    size in interface Queue<T>
    
    Returns:
    
    the number of the element in the queue.
  - capacity
```
public int capacity()
```
    Specified by:
    
    capacity in interface Queue<T>
    
    Returns:
    
    the capacity of the queue, -1 if unlimited.
  - empty
```
public boolean empty()
```
    Specified by:
    
    empty in interface Queue<T>
    
    Returns:
    
    true if this Queue is empty, false otherwise

Class LQueue<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

LQueue

LQueue

Method Detail

offer

remove

poll

peek

peekRear

element

size

capacity

empty