元素出栈顺序详解,一个栈的初始状态为空,现将元素

元素出栈顺序详解,一个栈的初始状态为空,现将元素

比如，将图8 中的元素2 出栈，则需要先将元素4 和元素3 依次出栈。需要注意的是，当有数据出栈时，要将top 做-1 操作。因此，元素4 和元素3 出栈的过程分别顺序栈的实现思想是：在数组中设定一个随时指向栈顶元素的变量(一般命名为top ),当top 的值为-1 时，说明数组中没有数据，即栈中没有数据元素，为“空栈”；只要数据元素进栈，t

(^人^) 首先，建立模型-- 元素的数量为n,则该n个元素可能的出栈顺序为f(n) 对于n = 1,f(1) = 1 对于n = 2,f(2) = 2 这两种情况，你如此聪明，肯定没问题对于n = 3,稍微1、顺序栈，也即顺序存储的栈，其结构与数组类似，只不过是限制了数组的操作，在栈中，只能操作栈顶元素，不能随机操作元素。栈是一种操作受限的线性表，所遵循的进出原则是“先进

(1)元素7入栈，7出栈，元素3入栈，3出栈，元素9入栈，9出栈，元素2入栈，2出栈；这种情况元素的出栈顺序就是7、3、9、2 (2)元素7入栈，元素3入栈，元素3出栈，元素9入栈，元素2入栈，元素2出栈，1) 如果元素a在1号位置，那么只可能a进栈，马上出栈，此时还剩元素b、c、d等待操作，就是子问题f(3); 2) 如果元素a在2号位置，那么一定有一个元素比a先出栈，即有f(1)种可能顺序(只能是b)

● 在实现数据"出栈"操作时，需要删除链表头部的首元节点；因此，链栈实际上就是一个只能采用头插法插入或删除数据的链表。链栈元素入栈例如，将元素1、2、3、4 依次入栈，等价于将出栈顺序是“E.D.C.B.A.5.4.3.2.1”1最先进栈的，所以它最后一个出；E最后进栈的，所以是第一个出。好比几辆车按顺序先后钻进狭窄的死胡同(宽度只能容纳一辆车)里