java栈的实现_栈的实现(Java)
棧的實現(xiàn)(Java)
package tesetstack;
public class TestStack {
public static void main(String[] args) {
ArrayStack as=new ArrayStack(5);
as.push(3);
as.push(2);
as.push(4);
as.push(1);
as.list();
System.out.println(as.pop());
as.list();
}
}
class ArrayStack{
private int maxSize;
private int[] stack;
private int top=-1;
public ArrayStack(int maxSize) {
// TODO Auto-generated constructor stub
this.maxSize=maxSize;
stack=new int[maxSize];
}
public boolean isFull() {
return top==maxSize-1;
}
public boolean isEmpty() {
return top==-1;
}
public void push(int value) {
if (isFull()) {
return;
}
top++;
stack[top]=value;
}
public int pop() {
if (isEmpty()) {
throw new RuntimeException("棧空沒有數(shù)據(jù)");
}
int value=stack[top];
top--;
return value;
}
public void list() {
for (int i = top; i >= 0; i--) {
System.out.println("stack["+i+"]="+stack[i]+"\t");
}
}
}
總結
以上是生活随笔為你收集整理的java栈的实现_栈的实现(Java)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java 文件写_java写入文件的几种
- 下一篇: java final的内存_Java并发