java数据结构与算法——栈与队列

本节目标： 1.掌握栈的原理与应用 2.掌握队列的原理与应用 栈和队列都属于线性表 栈 栈又称为堆栈，是一种运算受限的线性表，这是因为它仅允许在线性表的固定一端（表尾）进行插入、删除和读取元素等运算，不允许在其他任何位置进行运算。 相关名词：栈顶、栈顶元素、栈底、进栈（压栈）、出栈（退栈） 特点：后进先出 时间复杂度：O(1) 顺序存储结构 需要一个数组和整型变量，利用数组来存储元素，利用整型变量

>>阅读原文<<