一、栈 (Stack)
是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出
LIFO(Last In First Out)
的原则。
压栈:栈的插入操作叫做进栈
/
压栈
/
入栈,
入数据在栈顶
。
出栈:栈的删除操作叫做出栈。
出数据在栈顶
。
※
实现:
1.
利用顺序表实现,即使用尾插
+
尾删的方式实现,复杂度是O(1);
public class MyStack {
private int[] data = new int[100];
private int