cpp stack【学习用】

参考：cpp stack 官方解释描述

（不全）

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