栈与队列的基本操作9.pptVIP

7.3 栈与队列的基本操作 7.3.1 栈 7.3.1 栈 7.3.1 栈 【例7.8】顺序栈类的定义 顺序栈类的定义 7.3.1 栈 7.3.1 栈 7.3.1 栈 7.3.1 栈 7.3.3 队列 7.3.2 队列 7.3.2 队列 顺序表循环队列类的设计 顺序表循环队列类的设计 顺序表循环队列类的设计 顺序表循环队列类的设计 7.3.2 队列 链队类的设计 链队类的设计 第六单元 OBP—动态内存分配与数据结构 * * 　栈和队都是限制存取位置的线性表，既可以由顺序表实现，又可以由链表实现。 7.　3.　1 栈 7.　3.　3　　队　列 7.　3.　2 栈的应用（选读） 第六单元 OBP—动态内存分配与数据结构 栈的基本概念： 　 栈是一种线性表，其元素的插入和删除只能在其一端进行。这个端叫做栈顶(top)，对应的另一端叫栈底(bottom)。特点： （1）栈中没有任何元素时，称为空栈。 （2）进栈原则—“后来居上”：最先进栈的压在栈底，依次类推，最后进的处于栈顶。 （3）出栈原则—“后进先出” （LIFO：Last In First Out）：最后进栈的最先出栈，而最先进栈的最后出栈。 （4）栈的实现方式：顺序表，称顺序栈；链表，称链栈。 栈的基本操作： 　设给定栈s=(a0，a1，……，an-1)。进