❖ 栈 ❖ 队列 ❖ 递归

3.1栈 3.2队列

4.1栈 一、顺序栈 二、链式栈 三、栈的应用 4.2栈和递归的实现

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

栈的综合应用 顺序栈 栈的定义 Java中的栈容器Stack

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)

3.1 栈(stack) 3.2 栈的应用举例

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

《数据结构》课程PPT教学课件（2012）第3章 栈和队列 3.2 队列（Queue）

第一节栈 3.1.1栈的类型定义 (Stack)是限定只能在表的一端进行插入和删除操作的线性表