Java - 栈
栈是一组数组记录,表现形式为先进后出的数据结构。底层可以由数组或者链表实现。它是一种限制线性表,元素插入和删除只能在线性表的同一端进行。允许插入和删除的一端,为变化端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。
最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除。
入栈与出栈的示意图:
代码实现:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
public class MyStack<T> { /** * 数组存储栈元素 */ private Object[] elementData; /** * 栈最大容量 */ private Integer maxSize; /** * 指向栈顶元素索引 */ private Integer top = -1; public MyStack (int maxSize) { this.maxSize = maxSize; this.elementData = new Object[maxSize]; } public boolean isFull() { return top == maxSize - 1; } public boolean isEmpty() { return top == -1; } public void push(T data) { if (!isFull()) { elementData[++top] = data; } } public T pop() { if (isEmpty()) { return null; } return (T)elementData[top--]; } public T peek() { if (isEmpty()) { return null; } return (T)elementData[top]; } public Integer size() { return top + 1; } }