例1:堆栈是什么?它与一般线性表有什么不同? 堆栈是一种特殊的线性表,它只能在表的一端(即 栈顶)进行插入和删除运算 与一般线性表的区别:仅在于运算规则不同。 般线性表 堆栈 逻辑结构:1:1 逻辑结构:1:1 存储结构:顺序表、链表存储结构:顺序栈、链栈 运算规则:随机存取 运算规则:后进先明LFO “进”=插入=压入 删除=弹5 例1：堆栈是什么？它与一般线性表有什么不同？ 堆栈是一种特殊的线性表，它只能在表的一端（即 栈顶）进行插入和删除运算。 与一般线性表的区别：仅在于运算规则不同。 一般线性表 堆栈 逻辑结构：1:1 逻辑结构： 1:1 存储结构：顺序表、链表 存储结构：顺序栈、链栈 运算规则：随机存取 运算规则：后进先出(LIFO) “进”＝插入=压入 “出”＝删除=弹 出