Java数据结构之栈和队列

栈 相关概念 栈是一种特殊的线性表 只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。 原则：后进先出LIFO（Last In First Out） 压栈：栈的插入操作，入数据在栈顶 出栈：栈的删除操作，出数据也在栈顶 栈的实现 一头进出 栈一般可以使用数组或链表实现，数组结构更优 class Stack{ int[] array;

>>阅读原文<<