一、了解栈和队列的基本结构 1、栈 定义:栈是一种只能在一端进行插入或删除操作的线性表。允许插入和删除的一端被称为栈顶(动态变化),另一端被称为栈底(固定不变),栈的插入和删除被分别称作入栈和出栈。 特点:先进后出(FILO)。