使用一维数组实现简单的一个栈结构,从栈的压栈和弾栈对应的数组的添加元素和删除元素相对应,所以我们可以很方便的实现栈的一个数据的进栈出栈操作。
先来看一下栈的一个主要构建,利用UML显示他的主要功能,再用函数来一一表示。
首先我们得创建一个容器(一维数组)存储栈的元素 最大容量就用数组 data.length长度表示
下面我们就必须创建一个指针,用于做栈顶标记,来显示后续进栈出栈的一系列操作
先来看一下主函数
class Test01{
public static void main(String[] args){
Stack stack=new Stack(20); //创建栈的最大容量
for(int e=1;e<=20;e++){ //让元素e一一进栈 并且打印
stack.push(e);
}
stack.push(20); //将元素20进栈
System.out.println(stack.size()); //打印栈的有效个数
System.out.println(stack.toString());//打印栈的字符串表示形式
System.out.println(stack.peek()); //打印栈