数组模拟栈
棧的特點(diǎn):先入后出
class ArrayStack {private int maxSize;private int[] stack;private int top = -1;public ArrayStack(int maxSize) {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()) {System.out.println("棧已滿!");return;}top++;stack[top] = value;}public int pop() {if (isFull()) {System.out.println("棧空!");throw new RuntimeException("棧空");}int result = stack[top];top--;return result;}public void list() {if (isEmpty()) {System.out.println("棧空!");}while(!isEmpty()) {System.out.printf("%d,",stack[top]);top--;}} }總結(jié)
- 上一篇: LeetCode两数相加
- 下一篇: 一行文章让你搞懂什么是前缀、中缀、后缀表