数据结构 栈和队.ppt

栈和队列是两种特殊的线性表运算规则有约束和限制所以叫限定性数据结构 ;定义 栈(Stack)是限定仅在表尾进行插入或删除操作的线性表 栈顶(top)允许插入和删除的一端 栈底(bottom)另一端称为栈底 栈底元素 a1 栈顶元素 an 空栈n=0 特点后进先出 (LIFO;栈的主要操作;顺序栈栈的顺序存储结构利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素指针top指向栈顶元素在顺序栈