| Package | org.aswing.util |
| Class | public class Stack |
| Inheritance | Stack Vector |
Stack class represents a last-in-first-out
(LIFO) stack of objects. It extends class Vector with five
operations that allow a vector to be treated as a stack. The usual
push and pop operations are provided, as well as a
method to peek at the top item on the stack, a method to test
for whether the stack is empty, and a method to search
the stack for an item and discover how far it is from the top.
When a stack is first created, it contains no items.
| Method | Defined by | ||
|---|---|---|---|
|
Stack()
Creates an empty Stack.
| Stack | ||
![]() |
append(obj:*, index:int = -1):void
Append the object to the Vector
| Vector | |
![]() |
appendAll(arr:Array, index:int = -1):void
| Vector | |
![]() |
appendList(list:List, index:int = -1):void
| Vector | |
![]() |
clear():void
| Vector | |
![]() | Vector | ||
![]() |
contains(obj:*):Boolean
| Vector | |
![]() |
each(operation:Function):void
Call the operation by pass each element once.
| Vector | |
![]() |
eachWithout(obj:Object, operation:Function):void
Call the operation by pass each element once without the specified element.
| Vector | |
![]() |
elementAt(i:int):*
| Vector | |
|
empty():Boolean
Tests if this stack is empty.
| Stack | ||
![]() |
first():*
| Vector | |
![]() |
get(i:int):*
| Vector | |
![]() |
getSize():int
| Vector | |
![]() |
indexOf(obj:*):int
| Vector | |
![]() |
isEmpty():Boolean
| Vector | |
![]() |
last():*
| Vector | |
![]() |
lastIndexOf(obj:*):int
| Vector | |
|
peek():*
Looks at the object at the top of this stack without removing it
from the stack.
| Stack | ||
|
pop():*
Removes the object at the top of this stack and returns that
object as the value of this function.
| Stack | ||
|
push(item:*):*
Pushes an item onto the top of this stack.
| Stack | ||
![]() |
remove(obj:*):*
| Vector | |
![]() |
removeAt(index:int):*
| Vector | |
![]() |
removeRange(fromIndex:int, toIndex:int):Array
Removes from this List all of the elements whose index is between fromIndex,
inclusive and toIndex inclusive.
| Vector | |
![]() |
replaceAt(index:int, obj:*):*
| Vector | |
|
search(o:*):int
Returns the 1-based position where an object is on this stack.
| Stack | ||
![]() |
setElementAt(index:int, element:*):void
| Vector | |
![]() |
shift():*
| Vector | |
![]() |
size():int
| Vector | |
![]() |
sort(compare:Object, options:int):Array
| Vector | |
![]() |
sortOn(key:Object, options:int):Array
| Vector | |
![]() |
subArray(startIndex:int, length:int):Array
Returns a array that contains elements start with startIndex and has length elements.
| Vector | |
![]() |
toArray():Array
| Vector | |
![]() |
toString():String
| Vector | |
| Stack | () | constructor |
public function Stack()Creates an empty Stack.
| empty | () | method |
public function empty():BooleanTests if this stack is empty.
ReturnsBoolean — true if and only if this stack contains
no items; false otherwise.
|
| peek | () | method |
public function peek():*Looks at the object at the top of this stack without removing it from the stack.
Returns* — the object at the top of this stack (the last item
of the Vector object). undefined is there is no items.
|
| pop | () | method |
public override function pop():*Removes the object at the top of this stack and returns that object as the value of this function.
Returns* — The object at the top of this stack (the last item
of the Vector object). undefined if there is no items.
|
| push | () | method |
public function push(item:*):*Pushes an item onto the top of this stack. This has exactly the same effect as:
append(item)
Parameters
item:* — item the item to be pushed onto this stack.
|
* — the item argument.
|
| search | () | method |
public function search(o:*):intReturns the 1-based position where an object is on this stack. If the object o occurs as an item in this stack, this method returns the distance from the top of the stack of the occurrence nearest the top of the stack; the topmost item on the stack is considered to be at distance 1. The equals method is used to compare o to the items in this stack.
Parameterso:* — o the desired object.
|
int — the 1-based position from the top of the stack where
the object is located; the return value -1
indicates that the object is not on the stack.
|