退栈时的操作

发布网友发布时间：2022-05-05 08:24

共2个回答

热心网友时间：2023-10-24 13:46

你写退栈函数时多定义一个传参变量，先用gettop将栈顶元素的值赋给这个变量然后再退栈。

并不需要每次出栈都将栈顶的元素的空间释放掉, 释放掉地画下一次元素进栈还得重新分配整个栈的空间,倒腾栈中的数据,那样太费时间. 栈顶指针-1,就表示栈顶元素出栈,并被删除,下一次元素进栈,只要栈顶指针+1,并不会影响栈操作.

栈（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据

热心网友时间：2023-10-24 13:46

你写退栈函数时多定义一个传参变量，先用gettop将栈顶元素的值赋给这个变量然后再退栈。