第3章栈、队列、数组和矩阵🌟栈的定义:栈(Stack)是只允许在一端进行插入或删除操作的线性表。也就是说栈是一种受限线性表,限定这种线性表只能在某一端进行插入和删除操作。这是从数据的逻辑结构上了解栈。 如上图所示:不含任何元素的栈叫做空栈也是空表。 🌟栈顶(Top)是栈(线性表)允许进行插入和删除的那一端。 🌟栈底(Bottom)是固定的,不允许进行插入和删除的另外一端。 可以将其形象地记忆为垒起来的石堆(stack)或者一摞只允许从上面放下或者拿走的一摞盘子。 另外,从图中可以看出a1a_1a1是栈底元素,a4a_4a4是