当前位置:主页 > bet365手机体育投注 >

什么是电池

时间:2019-07-11 10:04   bet365手机体育投注  

与队列一样,堆栈是简单的数据存储结构。
数据进出堆栈的顺序很重要。例如,一堆餐馆的食物应该堆放在托盘的顶部,而不是插在下面的某个地方(我不这么认为)。
如果厨师想要使用盘子,请从上面带上它。
也就是说,放置在堆叠开始处的板由最后一块板使用。
定义:堆栈是一个链接列表,您只能在一端插入和删除数据。此端点称为堆栈顶部,并且首先删除最后一个聚合数据。
因此,这也称为LASTINFIRSTOUT列表或扩展后向链表(FIRSTINLASTOUT)。
堆栈有两个操作。插入指令(PUSH):当元素添加到堆栈中现有元素的开头时,新添加的元素将成为第一个元素。
弹出指令(POP):获取堆栈的顶部元素并从堆栈中删除该项目。
在某些情况下,最大堆栈长度是有限的。
当堆栈的元素达到最大长度时,使用push指令会导致堆栈溢出(stackoverflow)。类似地,如果堆栈为空,则使用pop指令将导致堆栈溢出(堆栈溢出)。
以下是PUSH和POP堆栈操作的概述。有一天,开发人员正在一个真正的堆栈案例办公室开发一个长期工程项目。
在这一点上,老板已经任命他一份新工作并说这项工作更重要。
开发人员留出长期任务来开始这项新任务。
如果此时电话响铃,开发人员将预订前两个任务(推送)以接听电话。当您接到电话时,您将返回重要任务(POP)。完成后,继续您的长期项目。
堆栈主要操作:PUSH:将数据添加到堆栈。
POP:从堆栈中检索数据。
其他操作:intTop():获取堆栈的顶部元素。
intSize():返回堆栈长度。
intisStackEmpty():确定堆栈是否为空。