java数据结构--栈

     栈的特点：后进先出，每次只能操作一个数据元素，即栈顶元素；

     栈的主要功能：出栈、入栈、取栈顶元素；

     栈的实现：可以通过普通数组实现，代码如下

public class StackDemo1 {int maxSize;int[] arr;int topIndex = -1;//栈顶public StackDemo1(int s){//s表示栈的深度maxSize = s; arr = new int[maxSize];}//查看栈顶元素public int peek(){return arr[topIndex];}//出栈public int pop(){return arr[topIndex--];}//入栈public void push(int s){arr[++topIndex] = s;}//判断栈是否为空public boolean isEmpty(){return topIndex == -1;}//判断是否满栈public boolean isFull(){return topIndex == maxSize-1;}public static void main(String[] args) {StackDemo1 stack = new StackDemo1(3);stack.push(1);stack.push(10);stack.push(5);}}