3.1 栈 3.2 栈的应用举例 3.3 队列 3.4 队列的应用举例

3.1 栈 3.2 栈的应用举例 3.3 队列

3.1栈 3.2栈的应用举例 3.3队列

3.1 栈 3.2 栈的应用举例 3.3 递归 3.4 队列

• 栈的概念和基本操作 • 栈的存储结构 • 栈的应用举例 • 队列的概念和基本操作 • 队列的存储结构 • 队列的应用举例

4.1 栈 4.2 栈的应用举例 4.3 队列 4.4 队列应用举例

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

1. LR(K) 分析法 自底向上的LR分析法是指从左向右扫描 输入串,每次分析由分析栈中符号及向前 搜索K个输入符号,以确定作为产生式右部 的短语(句柄)是否已在分析栈的栈顶形成, 从而决定应采取的动作。这种分析方法称 为LR(K)分析法。一般只考虑K1的情况

一、栈 ( Stack ) 二、队列 ( Queue ) 三、递归的概念 四、递归与递归工作栈 五、递归与回溯

第3章栈和队列 选择题 1.对于栈操作数据的原则是()。【青岛大学2001五、2(2分)】