线性表是最常用、最简单的一种线性结构。
栈是特殊的线性表，是只允许在一端进行插入和删除的线性表。允许插入和删除的叫栈顶，反之则是栈底。栈的插入称为进栈，删除称为出栈。栈的特性是：后进先出，所以栈也叫后进先出表，简称LIFO表(Last In First Out)。
线性表和栈的插入和删除操作对比如下：
线性表
Insert(L,i,x)
(1≤i≤n+1)
Delete(L,i)
(1≤i≤n)
如线性表允许在表内任一位置进行插入和删除
栈
Insert(L,n+1,x)
Delete(L,n)
而栈只允许在表尾一端进行插入和删除
栈(stack)是限定在表的一端进行插入和删除运算的线性表，通常将捆入、删除的一端称为栈项(top)，另一端称为栈底(bottom)。不含元素的空表称为空栈。
栈是一种特殊的线性表，就像一个弹匣，先压进去的子弹后被打出，而后压进去的先被打出。
栈是先入后出的线性表，插入和删除元素只能在栈底
栈就是线性表
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024