查人人中国名人网桩基承载力计算:栈和线性表有什么区别？
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/30 17:23:21
一般线性表使用数组来表示的
线性表一般有插入、删除、读取等对于任意元素的操作
而栈只是一种特殊的线性表
栈只能在线性表的一端插入（称为入栈,push）或者读取栈顶元素或者称为“弹出、出栈”(pop)。
栈在数组的基础上可以用一个指向栈顶的标识符来表示，如a表示栈，则a[top]就表示栈顶元素
栈就是所谓的“先进后出,First in last out, FILO”
线性表是最常用、最简单的一种线性结构。
栈是特殊的线性表，是只允许在一端进行插入和删除的线性表。允许插入和删除的叫栈顶，反之则是栈底。栈的插入称为进栈，删除称为出栈。栈的特性是：后进先出，所以栈也叫后进先出表，简称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)。不含元素的空表称为空栈。
栈是一种特殊的线性表，就像一个弹匣，先压进去的子弹后被打出，而后压进去的先被打出。
栈是先入后出的线性表，插入和删除元素只能在栈底