计算机二级c语言辅导 公共基础知识 第1章.pptVIP

第一章 数据结构与算法 1.3.4 栈和队列 栈和队列是两种运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。 栈：限定只能在表的一端进行插入和删除的特殊的线性表,此种结构称为后进先出。 设栈s=（a1，a2，…,ai，…，an） 其中a1是栈底元素， an是栈顶元素。 栈顶（top)：允许插入和删除的一端； 约定top始终指向新数据元素将存放的位置。 栈底（bottom):不允许插入和删除的一端。 a1 a2 …. an 进栈 出栈 栈顶 栈底 队列的主要运算 设置一个空队列； 插入一个新的队尾（rear）元素，称为进队； 删除队头（front）元素，称为出队； 读取队头元素； a1 , a2 , a3 , a4 , ………… an-1 , an 队头 队尾 队列：限定只能在表的一端进行插入，在表的另一端进行删除的线性表。此种结构称为先进先出（FIFO）表。 3 2 1 0 (a) rear=front=0(队空） e3 e4 (c) e1,e2出队，e4入队 rear =4 front e1 e2 e3