第1个回答 2022-09-28
堆栈使用两种基本操作：推入（压栈，push）和弹出（弹栈，pop）：
1、推入：将资料放入堆栈顶端，堆栈顶端移到新放入的资料。
2、弹出：将堆栈顶端资料移除，堆栈顶端移到移除后的下一笔资料。
特点
堆栈的基本特点：
1、先入后出，后入先出。
2、除头尾节点之外，每个元素有一个前驱，一个后继。
软件堆栈
堆栈可以用数组和链表两种方式实现，一般为一个堆栈预先分配一个大小固定且较合适的空间并非难事，所以较流行的做法是Stack结构下含一个数组。如果空间实在紧张，也可用链表实现，且去掉表头。
这里的例程是以C语言实现的。
扩展资料：
基本算法
一、进栈（PUSH）算法
1、若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作2）；
2、置TOP=TOP+1（栈指针加1，指向进栈地址）；
3、S(TOP)=X，结束（X为新进栈的元素）；
二、退栈（POP）算法
1、若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作2)；
2、X=S(TOP)，（退栈后的元素赋给X）：
3、TOP=TOP-1，结束（栈指针减1，指向栈顶）。
参考资料：百度百科-栈
相似回答