栈的操作原则是什么?

发布网友发布时间：2022-04-25 17:41

我来回答

共5个回答

热心网友时间：2023-11-13 19:02

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

参考资料：百度百科-栈

热心网友时间：2023-11-13 19:03

栈分为栈顶
栈底。
只允许在栈顶压入，取出元素。
对于数据先入栈的后出，后入的先出。

热心网友时间：2023-11-13 19:03

栈分为栈顶栈底。
只允许在栈顶压入，取出元素。
对于数据先入栈的后出，后入的先出。
http://image.baidu.com/i?ct=503316480&z=0&tn=imagedetail&word=%D5%BB%CA%FD%BE%DD&in=12643&cl=2&cm=1&sc=0&lm=-1&pn=5&rn=1&di=7366363200&ln=2000&fr=&ic=0&s=0&se=1#pn5

热心网友时间：2023-11-13 19:04

先进后出先放的排后面拿

热心网友时间：2023-11-13 19:05

是先进后出