堆栈堆栈堆栈的应用堆栈的应用队列队列队列的应用队列的应用12341.栈的概念与基本运算栈的概念与基本运算2.顺序栈顺序栈3.链栈链栈1.1.栈的定义栈的定义 栈栈是是限限制制在在表表的的一一端端进进行行插插入入和和删删除运算的线性表除运算的线性表 允允许许插插入入和和删删除除的的一一端端称称为为栈栈顶顶(toptop)，另一端称为，另一端称为栈底栈底(bottombottom)2.2.栈的特性栈的特性 后进先出后进先出 (LIFOLIFO)，或先进后出，或先进后出3.3.栈的图示栈的图示4.4.生活中的例子生活中的例子进栈示例进栈示例 退栈示例退栈示例5.5.栈的基本操作栈的基本操作(1)(1)置栈空：置栈空：建立一个空栈，准备存放数据建立一个空栈，准备存放数据(2)(2)判栈是否非空判栈是否非空(3)(3)进栈进栈(Push)(Push)：在栈顶插入一个新的元素在栈顶插入一个新的元素(4)(4)退栈退栈(Pop)(Pop)：从栈中删除栈顶元素从栈中删除栈顶元素(5)(5)取栈顶：取栈顶：取栈顶元素的值，栈顶不变取栈顶元素的值，栈顶不变6.6.栈的接口栈的接口 public inter
