structure
Interface Linear<ELTTYPE>

All Superinterfaces:

java.lang.Iterable<ELTTYPE>, Structure<ELTTYPE>

All Known Subinterfaces:

Queue<ELTTYPE>, Stack<ELTTYPE>

All Known Implementing Classes:

AbstractLinear, AbstractQueue, AbstractStack, QueueArray, QueueList, QueueVector, StackArray, StackList, StackVector

public interface Linear<ELTTYPE>
extends Structure<ELTTYPE>

An interface describing the behavior of linear data structures, structures that that have completely determined add and remove methods. Linear structures are often used to store the the state of a recursively solved problem and stacks and queues are classic examples of such structures. The structure package provides several implementations of the Linear interface, each of which has its particular strengths and weaknesses.

See Also:

Stack, Queue

Method Summary

void	add(ELTTYPE value) Add a value to the structure.
boolean	empty() Returns true iff the structure is empty.
ELTTYPE	get() Preview the object to be removed.
ELTTYPE	remove() Remove a value from the structure.
int	size() Returns the number of elements in the linear structure.

Methods inherited from interface structure.Structure

clear, contains, elements, isEmpty, iterator, remove, values

Method Detail

add

void add(ELTTYPE value)

Add a value to the structure. The type of structure determines the location of the value added.

Specified by:

add in interface Structure<ELTTYPE>

Parameters:

value - The value to be added to the structure.

Pre:

value is non-null

Post:

the value is added to the collection, the consistent replacement policy is not specified

get

ELTTYPE get()

Preview the object to be removed.

Returns:

A reference to the next object to be removed.

Pre:

structure is not empty

Post:

returns reference to next object to be removed

remove

ELTTYPE remove()

Remove a value from the structure. The particular value to be removed is determined by the structure.

Returns:

Value removed from structure.

Pre:

structure is not empty

Post:

removes an object from store

size

int size()

Returns the number of elements in the linear structure.

Specified by:

size in interface Structure<ELTTYPE>

Returns:

number of elements in structure.

Post:

returns the number of elements in the structure

empty

boolean empty()

Returns true iff the structure is empty.

Returns:

True iff the linear structure is empty.

Post:

returns true if and only if the linear structure is empty