第2章-3 栈.pptVIP

* * 2.2 栈和队列 * * 2.2.1 栈(Stack) 栈(stack)是限制线性表中元素的插入和删除，只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 an . . . a2 a1 栈顶 TOP 栈底 Bottom * * 栈(Stack) 根据栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。 栈是一种后进先出(Last In First Out)的线性表，简称为LIFO表。 * * 栈的插入与删除 进栈 出栈 进栈---最先插入的元素放在栈的底部。 出栈---最后插入的元素最先退栈。 an . . . a2 a1 栈顶 TOP 栈底 Bottom * * 栈的基本运算 置空栈:Init_Stack()——初始化 判空栈IsEmpty _Stack(S) 进栈:Push_Stack(S,x)——插入操作 出栈:Pop_Stack(s,x)——删除操作 取栈顶元素:GetTop_Stack(s) * * 顺序栈：栈的顺序结构 顺序栈：用向量定义（类似于顺序表），将栈底位置设置在向量两端的任意一个端点；用t