第3章花和队列 本章主要介绍以下内容: 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例 请单鼠标左键换页! 退出
第3章 栈和队列 本章主要介绍以下内容： ⚫ 栈的概念、存储结构及其基本操作 ⚫ 队列的概念、存储结构及其基本操作 ⚫ 栈与队列的应用举例 退出
3.1栈 3.2从列 请单鼠标左键换页!
3.1 栈 3.2 队列
3.1栈 3.1.1栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入 和删除数据元素的操作只能在线性表的一端进行。如 下所示: 插入和删除端 进行插入和删除的一端是浮动端,通常被称为栈 顶,并用一个“栈顶指针”指示;而另一端是固定端, 通常被称为栈底。我们经常将栈用下图3-的形式描述: 请单鼠标左键换页!
3.1 栈 3.1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入 和删除数据元素的操作只能在线性表的一端进行。如 下所示： 进行插入和删除的一端是浮动端，通常被称为栈 顶，并用一个“栈顶指针”指示；而另一端是固定端， 通常被称为栈底。我们经常将栈用下图3-1的形式描述： a1 , a2 , a3 , ..., an 插入和删除端
栈顶top 图3-1 请单鼠标左键换页!
an ... a2 a1 栈顶 top 图 3-1
结论:后进先出( Last in first out),简称为 LIFO线性表。 举例1:家里吃饭的碗,通常在洗干净后一个一个 地落在一起存放,在使用时,若一个一个地拿,一定 最先拿走最上面的那只碗,而最后拿出最下面的那只 碗。 举例2:在建筑工地上,使用的砖块从底往上一层 层地码放,在使用时,将从最上面一层一层地拿取。 下面我们先给出栈结构的基本操作: (1)初始化栈 Initstack(S) (2)入栈Push(Stem) (3)出栈Pop(S,tem) (4)获取栈顶元素内容 GetTop(S,item) (5)判断栈是否为空 StackEmpty(S) 请单赤鼠标左键换页!
结论：后进先出（Last In First Out），简称为 LIFO线性表。 举例1：家里吃饭的碗，通常在洗干净后一个一个 地落在一起存放，在使用时，若一个一个地拿，一定 最先拿走最上面的那只碗，而最后拿出最下面的那只 碗。 举例2：在建筑工地上，使用的砖块从底往上一层 一层地码放，在使用时，将从最上面一层一层地拿取。 下面我们先给出栈结构的基本操作： （1）初始化栈 InitStack(S) （2）入栈 Push(S,item) （3）出栈 Pop(S,item) （4）获取栈顶元素内容 GetTop(S,item) （5）判断栈是否为空StackEmpty(S)