【简述栈和线性表的区别和联系】线性表是最常用、最简单的一种线性结构 。
栈是特殊的线性表,是只允许在一端进行插入和删除的线性表 。允许插入和删除的叫栈顶 , 反之则是栈底 。栈的插入称为进栈 , 删除称为出栈 。栈的特性是:后进先出,所以栈也叫后进先出表,简称LIFO表(LastInFirstOut)
【简述栈和线性表的区别和联系】线性表是最常用、最简单的一种线性结构 。
栈是特殊的线性表,是只允许在一端进行插入和删除的线性表 。允许插入和删除的叫栈顶 , 反之则是栈底 。栈的插入称为进栈 , 删除称为出栈 。栈的特性是:后进先出,所以栈也叫后进先出表,简称LIFO表(LastInFirstOut)