java 栈数据结构_java数据结构——栈

学习数据结构与算法是枯燥的，但只有坚持不懈的积累，才会有硕果累累的明天。

/**

* 继续学习Java数据结构 ————栈

* 栈的实现其实还是使用数组，只不过我们不能直接访问数组下标，而是通过一个指针来对其进行操作

* 栈的重要数据特性————先进后出(后进先出)

* 压入、弹出、访问、是否空、是否满

*/

public class Stack {

private long arr[];

private int top;// 指针

public Stack(int Maxsize) {// 构造函数

arr = new long[Maxsize];

top = -1;// 我们可以操作的指针，初始值为-1

}

public void push(int value) {// 压入数据

arr[++top] = value;

}

public long pop() {// 弹出数据

return arr[top--];

}

public long peek() {// 访问指针当前数据

return arr[top];

}

public boolean isEmpty() {// 是否空

return top == -1;// 指针初始值

}

public boolean isFull() {// 是否满

return top == arr.length - 1;// 指针等于数组长度-1

}

public static void main(String[] args) {

Stack s = new Stack(10);

s.push(24);// 压入数据

s.push(45);

s.push(23);

s.push(46);

s.push(61);

System.out.println(s.peek());// 访问当前指针指向

while (!s.isEmpty()) {// 如果不为空

System.out.print(s.pop() + " ");// 弹出数据，先进后出

}

}

}