数据结构C第3章 栈和队列

第3章 栈和队列

本章主要内容

?

?

栈的概念、存储结构及其基本操作

栈的应用

??

栈与递归

队列的概念、存储结构及其基本操作

?

队列的应用

3.1 栈

?

栈的定义

?

栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。

进行插入和删除的称为栈顶，并用一个“栈顶指针”指示；而另一端是固定端，称为栈底。

?

a1, a2, a3, ..., an 插入和删除端

topan...aa21图 3-1

栈顶栈的操作入栈演示

c b a

SP

单击标题开始演示！ 下一页