急！！求栈的基本操作

发布网友发布时间：2022-04-20 04:34

共1个回答

热心网友时间：2023-08-31 21:04

堆栈使用两种基本操作：推入（压栈，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，指向栈顶）。

参考资料：百度百科-栈