打印本页内容

Stack及其功能和应用程序(C ++的详细版本)

 点击:次  发布日期:2019-09-13 09:57    发布人:365bet平台注册

离开图1中的堆栈的最后一种方法是访问餐馆牌照。
餐厅食物堆栈的LIFO功能也是堆栈数据结构的关键特征。
放置在堆栈上的最后一个数据项是从堆栈中检索的第一个数据。
堆栈数据结构有两种类型。
静态堆栈:也称为顺序堆栈。
固定大小并实现为矩阵。
动态堆栈:也称为链堆栈。
它可以根据需要进行扩展,并在链表中实现。
电池使用
如果算法需要首先处理存储在序列中的最后一个元素,则堆栈对于该算法是非常有用的数据结构。
例如,计算机系统在运行程序时使用电池。
当调用函数时,计算机系统将程序的返回地址,函数参数和函数局部变量保存在堆栈中。
函数返回时,将从堆栈中删除这些局部变量,参数和返回的地址。
电池操作
堆栈上有两个主要操作:push(也称为push)和pop(也称为pop stack)。
插入操作将值存储或插入堆栈。
例如,假设您有一个完整的空堆栈,并且最多可以存储三个值。
您可以使用此堆栈执行以下插入操作:
推(5);
推(10);
推(15);
图2显示了执行这些插入操作后电池的状态。