Java 教程
Java 實(shí)例 - 棧的實(shí)現(xiàn)
Java 實(shí)例以下實(shí)例演示了用戶如何通過創(chuàng)建用于插入元素的自定義函數(shù) push() 方法和用于彈出元素的 pop() 方法來實(shí)現(xiàn)棧：
MyStack.java 文件
public class MyStack {
private int maxSize;
private long[] stackArray;
private int top;
public MyStack(int s) {
maxSize = s;
stackArray = new long[maxSize];
top = -1;
}
public void push(long j) {
stackArray[++top] = j;
}
public long pop() {
return stackArray[top--];
}
public long peek() {
return stackArray[top];
}
public boolean isEmpty() {
return (top == -1);
}
public boolean isFull() {
return (top == maxSize - 1);
}
public static void main(String[] args) {
MyStack theStack = new MyStack(10);
theStack.push(10);
theStack.push(20);
theStack.push(30);
theStack.push(40);
theStack.push(50);
while (!theStack.isEmpty()) {
long value = theStack.pop();
System.out.print(value);
System.out.print(" ");
}
System.out.println("");
}
}
以上代碼運(yùn)行輸出結(jié)果為：
50 40 30 20 10其他擴(kuò)展