Class DequeModel

Object
   |
   +--OObject
         |
         +--Observer
               |
               +--Model
                     |
                     +--ListModel
                           |
                           +--DequeModel

Direct Known Subclasses:

UndoRedoModel

class DequeModel

extends ListModel

This class encapsulates a data model for Stacks and Queues. The "stack" is built within a dequeue such that up/down do not change the queue itself.
Author: Bruce Wallace (PolyGlotInc.com)
Defined in mvc.js

Version: 1.0

Constructor Detail

DequeModel

DequeModel()

Author: Bruce Wallace (PolyGlotInc.com)
Version: 1.0

_cutback

void _cutback()

pseudo-Stack API: throw away items above top of pseudo-stack

_down

Object _down()

pseudo-Stack API: non-destructive pop

_reset

void _reset( )

clear the queue and reset the pseudo-stack but dont publish

_up

Object _up()

pseudo-Stack API: non-destructive push/get

addFirst

Object addFirst(o)

DEQUE API: add given object to back of the line

Returns:
item

addLast

Object addLast(o)

DEQUE API: add given object to front of the line

Returns:
item

delFirst

Object delFirst( )

DEQUE API: remove object from back of the line

Returns:
item

delLast

Object delLast( )

DEQUE API: remove object from front of the line

Returns:
item

dequeue

Object dequeue( )

QUEUE API: remove object from front of the line

Returns:
item

downIndex

Object downIndex()

pseudo-Stack API: return index of next down iff we can go down

enqueue

Object enqueue(o)

QUEUE API: add given object to back of the line

Returns:
item

konstructor

void konstructor( <String> optName )

Parameters:
optName - optional name of this instance

pop

Object pop( )

STACK API: remove given object from front of the line aka top of the stack

Returns:
item

push

Object push(o)

STACK API: push given object to front of the line aka top of the stack

Returns:
item

top

Object top(offset)

pseudo-Stack API: return the top of the pseudo-stack

upIndex

Object upIndex()

pseudo-Stack API: return index of next up iff we can go up