C++ Stack pop()
C++ Stack pop()函数
C++堆栈pop()函数用于删除堆栈的最高元素。此功能执行删除操作。从顶部开始删除堆栈中的内容。
语法 class
语法
参数
该函数不带参数,仅用于删除顶部元素。同样,由于堆栈遵循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;
}
输出:
复杂度
该函数的复杂度是恒定的,该函数仅在堆栈的顶部执行弹出或删除操作,而不会增加任何复杂性。
数据竞争
对容器及其包含的元素进行了修改。通过删除操作,将变化反映在顶部位置的元素上,顶部位置向下移动一个单位。可以证明为top = top-。
异常安全
保证与在基础容器对象上执行的操作等效。