了解栈:一种特殊的线性表结构
2023-09-03 02:46:24
栈是特殊的线性表,是只允许在一端进行插入和删除的线性表。
线性表是最常用、最简单的一种线性结构。
允许插入和删除的叫栈顶,反之则是栈底。栈的插入称为进栈,删除称为出栈。栈的特性是:后进先出,所以栈也叫后进先出表,简称LIFO表(Last In First Out)。
阅读剩余内容
栈是特殊的线性表,是只允许在一端进行插入和删除的线性表。
线性表是最常用、最简单的一种线性结构。
允许插入和删除的叫栈顶,反之则是栈底。栈的插入称为进栈,删除称为出栈。栈的特性是:后进先出,所以栈也叫后进先出表,简称LIFO表(Last In First Out)。