第三章栈和队列 栈和队列是两种特殊的线性表。是操作受限的线性 表,称限定性DS §3.1栈( stack) ★栈的定义和特点 ☆定义:限定仅在表尾进行插入或删除操作的线性表, 表尾一栈顶,表头—栈底,不含元素的空表称空栈 心特点:先进后出(Fo)或后进先出(LFO) 进栈 出栈 栈顶 栈s=(a1,a2,an a2 栈底 al第三章 栈和队列 栈和队列是两种特殊的线性表，是操作受限的线性 表，称限定性DS §3.1 栈（stack） 栈的定义和特点 ❖定义：限定仅在表尾进行插入或删除操作的线性表， 表尾—栈顶，表头—栈底，不含元素的空表称空栈 ❖特点：先进后出（FILO）或后进先出（LIFO） an a1 a2……... 栈底 栈顶 进栈 ... 出栈 栈s=(a1,a2,……,an)