365bet足球游戏

堆叠及其功能和应用(C ++的详细版本)

来源:365bet最新备用网址日期:2019-07-07 09:02 浏览:
图1中堆栈的最后一个输入方法类似于访问餐厅牌照。
餐厅食品堆栈的LIFO特征也是堆栈数据结构的主要特征。
放在堆栈上的最后一个数据元素是从堆栈中恢复的第一个数据。
堆栈数据结构有两种类型。
静态堆栈:也称为顺序堆栈。
大小是固定的,并作为矩阵实现。
动态堆叠:也称为链堆叠。
您可以根据需要增长它并在链表中实现它。
电池应用
如果算法需要首先处理存储在序列中的最后一个元素,则堆栈对于该算法是非常有用的数据结构。
例如,计算机系统在执行程序时使用堆栈。
当调用函数时,计算机系统将程序的返回地址,函数的参数和函数的局部变量存储在堆栈中。
函数返回时,将从堆栈中删除这些局部变量,参数和返回的地址。
堆栈操作
堆栈有两个主要操作:push(也称为push)和pop(也称为pop stack)。
插入操作将值存储或插入堆栈。
例如,假设您有一个空整数堆栈,并且最多可以存储三个值。
该堆栈可以执行以下插入操作:
请按(5)。
请按(10)。
请按(15)。
图2显示了执行这些插入操作后堆栈的状态。