| bak.pcj.list.AbstractCharList
 bak.pcj.list.CharArrayList
bak.pcj.list.CharArrayStack
| CharArrayStack | | public class CharArrayStack extends CharArrayList implements CharStack(Code) | | This class represents an array implemenation of stacks of
char values.
See Also: java.util.ArrayList
author:
Søren Bak
version:
1.1 2003/3/3
since:
1.0 |
| Constructor Summary | |
| public | CharArrayStack()
Creates a new array stack with capacity 10 and a relative
growth factor of 1.0. | | public | CharArrayStack(CharCollection c)
Creates a new array stack with the same elements as a
specified collection. | | public | CharArrayStack(char[] a)
Creates a new array stack with the same elements as a
specified array. | | public | CharArrayStack(int capacity)
Creates a new array stack with a specified capacity and a
relative growth factor of 1.0. | | public | CharArrayStack(int capacity, double growthFactor)
Creates a new array stack with a specified capacity and
relative growth factor. | | public | CharArrayStack(int capacity, int growthChunk)
Creates a new array stack with a specified capacity and
absolute growth factor.
The array capacity increases to capacity()+growthChunk.
This strategy is good for avoiding wasting memory. |
| Method Summary | |
| public char | peek()
| | public char | pop()
| | public void | push(char v)
|
| CharArrayStack | | public CharArrayStack(CharCollection c)(Code) | | Creates a new array stack with the same elements as a
specified collection. The elements of the specified collection
are pushed in the collection's iteration order.
Parameters:
c - the collection whose elements to add to the newstack.
throws:
NullPointerException - if c is null. |
| CharArrayStack | | public CharArrayStack(char[] a)(Code) | | Creates a new array stack with the same elements as a
specified array. The elements of the specified array
are pushed in the order of the array.
Parameters:
a - the array whose elements to add to the newstack.
throws:
NullPointerException - if a is null.
since:
1.1 |
| CharArrayStack | | public CharArrayStack(int capacity, double growthFactor)(Code) | | Creates a new array stack with a specified capacity and
relative growth factor.
The array capacity increases to capacity()*(1+growthFactor).
This strategy is good for avoiding many capacity increases, but
the amount of wasted memory is approximately the size of the stack.
Parameters:
capacity - the initial capacity of the stack.
Parameters:
growthFactor - the relative amount with which to increase thethe capacity when a capacity increase is needed.
throws:
IllegalArgumentException - if capacity is negative;if growthFactor is negative. |
| CharArrayStack | | public CharArrayStack(int capacity, int growthChunk)(Code) | | Creates a new array stack with a specified capacity and
absolute growth factor.
The array capacity increases to capacity()+growthChunk.
This strategy is good for avoiding wasting memory. However, an
overhead is potentially introduced by frequent capacity increases.
Parameters:
capacity - the initial capacity of the stack.
Parameters:
growthChunk - the absolute amount with which to increase thethe capacity when a capacity increase is needed.
throws:
IllegalArgumentException - if capacity is negative;if growthChunk is negative. |
| push | | public void push(char v)(Code) | | |
|
|