(不全)
LIFO (last-in first-out) stack 后入先出栈
堆栈是一种容器适配器,专门设计用于在 LIFO 上下文(后进先出)中操作,其中元素仅从容器的一端插入和提取。
堆栈被实现为容器适配器,这些类使用特定容器类的封装对象作为其底层容器,提供一组特定的成员函数来访问其元素。 元素从特定容器的“后部”(称为堆栈的顶部)推送/弹出 push/pop。
文章目录
Member functions 成员函数
top - Access next element 获取下一个元素
value_type& top();
const value_type& top() const;
返回对栈顶元素的引用。
由于堆栈是后进先出容器,因此顶部元素是插入堆栈的最后一个元素。
这个成员函数有效地调用了底层容器对象的成员。
Example:
// stack::top
#include <iostream>
#include <stack>
int main(){
std::stack<int> mystack;
mystack.push(10);
mystack.push(20);
mystack.top() -= 5;
std::cout << "mystack.top() is now " << mystack.top() << '\n' ;
return 0;
}
运行结果:mystack.top() is now 15
push - Insert element 插入元素
void push (const value_type& val); // val: 插入元素的初始化值
在堆栈顶部插入一个新元素,在其当前顶部元素上方。 这个新元素的内容被初始化为 val 的副本。
这个成员函数有效地调用了底层容器对象的成员函数 push_back。
Example:
// stack::push/pop
#include <iostream>
#include <stack>
int main(){
std::stack<int> mystack;
for(int i=0 ; i<5 ; ++i )
mystack.push(i);
std::cout << "Popping out elements..." ;
while(!mystack.empty()){
std::cout << ' ' << mystack.top();
mystack.pop();
}
std::cout << '\n' ;
return 0;
}
运行结果:Popping out elements… 4 3 2 1 0
pop - Remove top element 移除栈顶元素
void pop();
删除堆栈顶部的元素,有效地将其大小减一。
移除的元素是最新插入堆栈的元素,其值可以通过调用成员 stack::top 来检索。
这会调用被移除元素的析构函数。
这个成员函数有效地调用了底层容器对象的成员函数 pop_back。
Example:
参见上文 push 的例子。
size - Return size 返回栈中元素数目
size_type size() const;
返回堆栈中的元素数。
这个成员函数有效地调用了底层容器对象的成员 size。
Example:
// stack::size
#include <iostream>
#include <stack>
int main(){
std::stack<int> myints;
std::cout << "0. size: " << myints.size() << '\n' ;
for(int i=0; i<5 ; i++)
myints.push(i);
std::cout << "1. size: " << myints.size() << '\n' ;
myints.pop();
std::cout << "2. size: " << myints.size() << '\n' ;
return 0;
}
运行结果:
0. size: 0
1. size: 5
2. size: 4
empty - Test whether container is empty 测试容器是否为空
bool empty() const;
返回堆栈是否为空:即其大小是否为零。
这个成员函数有效地调用了底层容器对象的成员 empty。
返回值:为空,返回 true;不为空,返回 false.
Example:
// stack::empty
#include <iostream>
#include <stack>
int main(){
std::stack<int> mystack;
int sum (0);
for(int i=1; i<=10 ; i++)
mystack.push(i);
while(!mystack.empty()){
sum += mystack.top();
mystack.pop();
}
std::cout << "total: " << sum << '\n' ;
return 0;
}
运行结果:total: 55