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

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

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

栈的插入操作通常称为进栈或入栈（push），栈的删除操作通常称为退栈或出栈（pop）。;后放置的木块先取出来;后进先出，即后进栈的元素先出栈。

每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前栈顶元素。

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

A.edcba B.decba

C.dc