数据结构3-栈队列a课稿.ppt

数据结构 第三章 栈和队列 引言：对线性表 L=(a1,a2,,...,an), 可在任意第i(i=1,2,,...n,n+1)个位置插入新元素， 或删除任意第i(i=1,2,,...n)个元素 受限数据结构---- 插入和删除受限制的线性表。 1.栈(stack), 2.队列(queue), 3.双队列(deque) 3.1栈(stack) 3.1.1栈的定义和操作 1.定义和术语 ▲ 栈----限定在表尾作插入、删除操作的线性表。 (a1,a2, ...，an） ←插入元素(进栈) ↑ ↑ ↘删除元素(出栈） 表头 表尾 (栈底) (栈顶） ▲ 栈的元素的进出原则: “后进先出”,“Last In First Out”。 ▲ 栈的别名: “后进先出”表、“LIFO”表、反转存储器、地窖。 2.栈的基本操作 (1) Initstack(s)----置s为空栈。 (2) Push(s,e)----元素e进栈s。 若s已满，则发生溢出。 若不能解决溢出，重新分配空间失败，则插入失败。 (3) Pop(s,e)----删除栈s的顶元素，并送入e 。 若s为空栈,发生