栈和队列是两种重要的线性结构。从结构的角度来说,栈和队列其实就是线性表,他们的基本操作其实就是线性表的子集。他们是操作受限的线性表。从数据类型的角度来看,它们是和线性表大小不相同的两类重要的抽象类型。 1.栈是限定在线性表表尾进行插入或删除操作的线性表,按照后进先出的的原则进行的线性表。