栈的操作原则是什么？

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

我来回答

共7个回答

懂视网 时间：2022-03-29 19:35

栈是操作受限（或限定仅在表尾进行插入和删除操作）的线性表，其运算遵循后进先出的原则。

热心网友 时间：2022-03-29 16:43

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

参考资料：百度百科-栈

热心网友 时间：2022-03-29 18:01

热心网友 时间：2022-03-29 19:35

热心网友 时间：2022-03-29 21:27

热心网友 时间：2022-03-29 23:35

热心网友 时间：2022-03-30 01:59