栈的顺序结构和链式结构实现

1.栈的顺序存储<数组实现>

1.1.栈的接口

 1 package com.neusoft.stack;
 2 
 3 public interface IStack {
 4     //1.栈置空
 5     public void clear();
 6     //2.栈判空
 7     public boolean isEmpty();
 8     //3.栈长度
 9     public int length();
10     //4.取栈顶元素
11     public Object peek();
12     //5.移除栈顶元素-----出栈
13     public Object pop();
14     //6.入栈
15     public void push(Object x);
16     //7.打印栈元素
17     public void display();
18 }

点击复制代码

 1 package com.neusoft.stack;
 2 
 3 public interface IStack {
 4     //1.栈置空
 5     public void clear();
 6     //2.栈判空
 7     public boolean isEmpty();
 8     //3.栈长度
 9     public int length();
10     //4.取栈顶元素
11     public Object peek();
12     //5.移除栈顶元素-----出栈
13     public Object pop();
14     //6.入栈
15     public void push(Object x);
16     //7.打印栈元素
17     public void display();
18 }

点击+展开代码