C++ Stack pop() 函数

2024 年 8 月 30 日 | 阅读 2 分钟

C++ Stack 的 pop() 函数用于移除栈顶元素。此函数执行删除操作。栈中的删除是从顶部完成的。最近插入的元素会最先被删除。栈遵循 LIFO(后进先出)原则,因此 pop 操作遵循上述顺序。

语法

参数

该函数不接受任何参数,仅用于删除栈顶元素。另外,由于栈遵循 LIFO 原则,我们不需要指定要删除哪个元素,因为默认情况下就是移除最顶部的元素。

返回值

该函数仅用于从栈中移除元素,并且没有返回值。因此,我们可以说该函数的返回类型是 void。

示例 1

//该程序通过插入简单的整数值来演示 pop() 函数的用法。

输出

Popping out elements... 4 3 2 1 0

示例 2

//该程序通过插入简单的整数值来演示 pop() 函数的用法。

输出

Popping out elements... 22 11

示例 3

//该程序通过插入简单的整数值来演示 pop() 函数的用法。

输出

90 85 80 79 69

复杂度

该函数的复杂度是常数级的,它只对栈顶执行 pop 或删除操作,不会增加额外的复杂度。

数据竞争

此操作会修改容器及其包含的元素。删除操作会反映在栈顶位置的元素上,栈顶位置会下移一个单位。这可以表示为 top=top--。

异常安全

提供与对底层容器对象执行的操作等效的保证。

下一主题C++ Stack