数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第3章 栈和队列（1）.pptx

第3章栈和队列;;栈（stack）是一种只能在同一端进行插入或删除操作的线性表。

表中允许进行插入、删除操作的一端称为栈顶（top），表的另一端称为栈底（bottom）。

栈的插入操作通常称为进栈或入栈（push），栈的删除操作通常称为退栈或出栈（pop）。;4/102;后进先出，即后进栈的元素先出栈。

栈也称为后进先出表。;栈抽象数据类型=线性结构+栈的基本运算;;一个栈的进栈序列是a、b、c、d、e，则栈的不可能的输出序列是（）。

A.edcba B.decba

C.dceab D.abcde;1～n共产生;已知一个栈的进栈序列是1，2，3，…，n，其输出序列