Unit3_栈和队列.pptVIP

第3章: 栈和队列 主题 3.0 简介 3.1 栈 3.2 栈的存储结构及实现 3.3 队列 3.4 队列的存储结构及实现 3 2 1 0 4 3.5 递归 5 3.0 简介 栈和队列是两种特殊的线性表。 3.1 栈 3.1.1 栈的定义 3.1.2 栈的抽象数据类型 3.1.3 C#中的栈类 3.1.1 栈的定义 栈（stack） 栈顶指针 3.1.2 栈的抽象数据类型 栈是由n(n≥0)个相同类型的数据元素a0，a1，a2，…，an-1组成的有限序列。 栈的基本操作 Initialize Count Empty/Full Push Pop Peek 8 3.2 队列 3.2.1 队列的定义 3.2.2 队列的抽象数据类型 9 3.3.1 队列的定义 队列(queue)是一种特殊的线性表。 10 3.3.2 队列的抽象数据类型 队列的数据元素是由n(n≥0)个相同类型的数据元素a0，a1，a2，…，an-1组成的有限序列。 11 队列的基本操作 Initialize Count Empty Full Enqueue Dequeue Peek 12 顺序队列“假溢出” 系统作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为假溢出。