为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能第三章栈和队列3.1栈3.2栈的应用举例3.3队列为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 栈和队列是两种重要的线性结构。 从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表。 从数据类型角度看，它们是和线性表大不相同的两类重要的抽象数据类型。 由于它们广泛应用在各种软件系统中，因此在面向对象的程序设计中，它们是多型数据类型。多型数据类型：指其值的成分不确定的数据类型。从抽象数据类型角度看，具有相同的数学抽象特性，故称之为多型数据类型，需要借助面向对象程序设计语言，如C+ 等实现。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能3.1栈3.1.1抽象数据类型栈的定义 栈(Stack) 是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top) ，另一端为栈底(Bo
