（共299页PPT）第三讲栈V10.pptxVIP

计算机考研系列书课包;第三讲栈及其应用;本讲知识结构;本讲内容;考点一：;考点框架;栈的定义和概念;考点一：栈的概念;考点一：栈的概念;考点一：栈的概念;考点一：栈的概念;考点一：栈的概念;考点一：栈的概念;启航教育;栈的操作;启航教育;考点一：栈的概念;考点一：栈的概念;考点一：栈的概念;启航教育;【政哥点拨】;【政哥点拨】;【政哥点拨】;【政哥点拨】;【牛刀小试】;1.【重庆邮电大学2018，北京理工大学2018，河北建筑工程学院2020】若已知

一个栈的进栈序列是1，2，3，…，n，其输出序列为|若则为

()。;启航教育;3.栈的插入和删除操作在()进行。;启航教育;4.设abcdef以所给的次序进栈，若在进栈操作时，允操作，则下面得不

到的出栈序列是()。;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;11.【杭州电子科技大学2015，北京交通大学2016，中国传媒大学2018，北方工

业大学2019，河北科技大学2020】元素a，b，c，d，e依次进入初始为空的栈中，若

元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，

以元素d开头的序列个数是()。;启航教育;启航教育;13.【北方工业大学2018】设栈S的初