1、谁栈 栈与队列是两种特列的线性表，它们的逻辑结构与线性表 相同，只是其插入、删除运算只允许在表的端点进行，栈与 队列是程序设计中常用的两种数据结构。 栈是仅允许在同一端进行插入和 进栈 个出栈 删除操作的特殊线性表。 栈顶 >允许进行插入和删除操作的一端称为栈 顶top),另一端为栈底(bottom)；栈底固 an-1 定，而栈顶浮动； >栈中元素个数为零时称为空栈。 >栈结构也称为后进先出表(LIFO)。 a2 a 栈底 栈示意图 电子科技大学刘民岷 堆栈和队列 2电子科技大学 刘民岷 堆栈和队列 2 栈与队列是两种特列的线性表，它们的逻辑结构与线性表 相同，只是其插入、删除运算只允许在表的端点进行，栈与 队列是程序设计中常用的两种数据结构。 an an-1 a2 a1 ... 进栈 出栈 栈顶 栈底 栈示意图 栈是仅允许在同一端进行插入和 删除操作的特殊线性表。 ➢允许进行插入和删除操作的一端称为栈 顶(top)，另一端为栈底(bottom)；栈底固 定，而栈顶浮动； ➢栈中元素个数为零时称为空栈。 ➢栈结构也称为后进先出表(LIFO)