栈的特点是是什么

栈（stack）在计算机科学中是限定仅在表尾进行插入或删除 *** 作的线形表。

栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始d出数据（最后一个数据被第一个读出来）。

栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。

栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO表）。

1、进栈（PUSH）算法

①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；

②置TOP=TOP+1（栈指针加1，指向进栈地址）；

③S(TOP)=X，结束（X为新进栈的元素）；

2、退栈（POP）算法

①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；

②X=S(SOP)，（退栈后的元素赋给X）；

③TOP=TOP-1，结束（栈指针减1，指向栈顶）。

栈和队列数据结构的特点是：

栈特点就是一个先进后出的结构。

队列特点就是一个先进先出的结构。

栈和队列的区别是：

数据结构不同队列先进先出，栈先进后出。

对插入和删除 *** 作的"限定"。 栈是限定只能在表的一端进行插入和删除 *** 作的线性表。      队列是限定只能在表的一端进行插入和在另一端进行删除 *** 作的线性表。

遍历数据速度不同。栈只能从头部取数据 也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性队列怎不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间。

---