C++ Stack pop()实例讲解
时间:2022-04-07
本文章向大家介绍C++ Stack pop()实例讲解,主要分析其语法、参数、返回值和注意事项,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
C++ Stack pop() 函数用于移除栈顶元素。该函数执行删除操作。堆栈中的删除是从顶部完成的。最近插入的元素首先被删除。堆栈遵循后进先出的后进先出原则,因此弹出操作遵循上述顺序。
用法
void pop()
参数
该函数不带参数,仅用于删除顶部元素。此外,由于堆栈遵循 LIFO 原则,我们不需要指定要删除哪个元素,因为默认情况下,最顶部的元素将首先被删除。
返回值
该函数仅用于从堆栈中移除元素,并且没有返回值。因此我们可以说函数的返回类型是void。
例子1
//该程序用于通过插入简单的整数值来演示堆栈的pop()函数的使用。
#include <iostream>
#include <stack>
int main()
{
std::stack<int> newstack;
for(int j=0; j<5; j++)
newstack.push(j);
std::cout <<"Popping out elements?";
while (!newstack.empty () )
{
std::cout <<" " << newstack.top();
newstack.pop();
}
std::cout<<"\n";
return 0;
}
输出:
Popping out elements... 4 3 2 1 0
例子2
//该程序用于通过插入简单的整数值来演示堆栈的pop()函数的使用。
#include <iostream>
#include <stack>
int main()
{
std::stack<int> newstack;
newstack.push(11);
newstack.push(22);
newstack.push(33);
newstack.push(44);
std::cout << "Popping out elements?";
newstack.pop();
newstack.pop();
while (!newstack.empty () )
{
std::cout << " "<< newstack.top();
newstack.pop();
}
std::cout<<"\n";
return 0;
}
输出:
Popping out elements... 22 11
例子3
//该程序用于通过插入简单的整数值来演示堆栈的pop()函数的使用。
#include <iostream>
#include <stack>
int main()
{
std::stack<int> newstack;
newstack.push(69);
newstack.push(79);
newstack.push(80);
newstack.push(85);
newstack.push(90);
while (!newstack.empty () )
{
std::cout<< " " << newstack.top ();
newstack.pop();
}
return 0;
}
输出:
90 85 80 79 69
复杂度
函数的复杂度是恒定的,函数只在栈顶执行pop或delete操作,不会增加任何复杂度。
数据竞争
对容器和包含的元素进行了修改。通过删除操作的变化反映在顶部位置的元素,顶部位置向下移动一个单位。它可以被证明为top=top--。
异常安全
提供等同于对底层容器对象执行的操作的保证。
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法