发布网友 发布时间:2022-05-29 17:12
共2个回答
热心网友 时间:2023-10-27 12:53
堆栈是一种数据结构,特点是堆栈中的数据先进后出,或者说后进先出。你可以想象堆栈是个子弹夹,先压入的子弹放在弹夹下面,后压入的子弹会在弹夹的上面,打*或者卸子弹的时候先出上面的子弹,下面的子弹才能出来。
堆栈会有一个量来标识栈顶,也就是标识出堆栈里最后放进去的数据在什么位置。堆栈可以进行的操作最基本的是两个:一个进栈(push)一个出栈(pop),也有叫压入弹出的。进栈的时候要判断栈是否已满,已满的堆栈不能进栈,弹夹满了,子弹肯定压不进去了。出栈的时候要判断栈是否为空,弹夹空了要卸子弹肯定是卸不出来的。
热心网友 时间:2023-10-27 12:53
这是一个可以容纳10个整数的堆栈,初始化时,即构造函数中栈顶指向-1,当要压栈时,先检查栈顶指针是否指向9,即,堆栈满了,若没满,栈顶指针先自增,并完成压栈,出栈时一样