10-stack

c++ stl栈stack介绍

C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。

c++ stl栈stack的头文件为:

#include <stack>

c++ stl栈stack的成员函数介绍

操作 比较和分配堆栈

empty() 堆栈为空则返回真

pop() 移除栈顶元素

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素

stack 介绍

栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出

栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。

这个基础的容器可能是任何标准的容器类，和一些其他特殊设计的模板类，唯一的要求就是要支持一下的操作

1. <span style="font-size:16px;"><strong>•</strong>back()
2. •push_back()
3. •pop_back()</span>

因此，标准的容器类模板vector, deque 和list可以使用，默认情况下，如果没有容器类被指定成为一个提别的stack 类，标准的容器类模板就是deque 队列。

实现C++  STL，栈有两个参数。

template < class T, class Container = deque<T> > class stack;

参数示意：

• T: 元素类型
• Container: 被用于存储和访问元素的的类型

成员函数

stack::stack

explicit stack ( const Container& ctnr = Container() );

用于构造一个栈适配器对象。

ctnr

Container object
Container is the second class template parameter (the type of the underlying container for thestack; by default: deque<T>, see class description).

1. // test_stack.cpp : 定义控制台应用程序的入口点。
2. //
3. #include "stdafx.h"
4. #include <stack>
5. #include <vector>
6. #include <deque>
7. #include <iostream>
8. using namespace std;
9. int _tmain(int argc, _TCHAR* argv[])
10. {
11. deque<int> mydeque(2,100);
12. vector<int> myvector(2,200);
13. stack<int> first;
14. stack<int> second(mydeque);
15. stack<int,vector<int> > third;
16. stack<int,vector<int> > fourth(myvector);
17. cout << "size of first: " << (int) first.size() << endl;
18. cout << "size of second: " << (int) second.size() << endl;
19. cout << "size of third: " << (int) third.size() << endl;
20. cout << "size of fourth: " << (int) fourth.size() << endl;
21. return 0;
22. }

output:

size of first: 0 size of second: 3 size of third: 0 size of fourth: 2

stack::empty

bool empty ( ) const;

判断是否为空。

Return Value

true if the container size is 0, false otherwise.

1. // stack::empty
2. #include <iostream>
3. #include <stack>
4. using namespace std;
5. int main ()
6. {
7. stack<int> mystack;
8. int sum (0);
9. for (int i=1;i<=10;i++) mystack.push(i);
10. while (!mystack.empty())
11. {
12. sum += mystack.top();
13. mystack.pop();
14. }
15. cout << "total: " << sum << endl;
16. return 0;
17. }

Output:

total: 55

stack::pop

void pop ( );

在栈的顶部移除元素。

1. // stack::push/pop
2. #include <iostream>
3. #include <stack>
4. using namespace std;
5. int main ()
6. {
7. stack<int> mystack;
8. for (int i=0; i<5; ++i) mystack.push(i);
9. cout << "Popping out elements...";
10. while (!mystack.empty())
11. {
12. cout << " " << mystack.top();
13. mystack.pop();
14. }
15. cout << endl;
16. return 0;
17. }

Output:

Popping out elements... 4 3 2 1 0

stack::push

void push ( const T& x );

在栈顶添加元素

1. // stack::push/pop
2. #include <iostream>
3. #include <stack>
4. using namespace std;
5. int main ()
6. {
7. stack<int> mystack;
8. for (int i=0; i<5; ++i) mystack.push(i);
9. cout << "Popping out elements...";
10. while (!mystack.empty())
11. {
12. cout << " " << mystack.top();
13. mystack.pop();
14. }
15. cout << endl;
16. return 0;
17. }

Output:

Popping out elements... 4 3 2 1 0

stack::size

size_type size ( ) const;

计算栈对象元素个数

// stack::size #include <iostream> #include <stack> using namespace std; int main () { stack<int> myints; cout << "0. size: " << (int) myints.size() << endl; for (int i=0; i<5; i++) myints.push(i); cout << "1. size: " << (int) myints.size() << endl; myints.pop(); cout << "2. size: " << (int) myints.size() << endl; return 0; }

Output:

0. size: 0 1. size: 5 2. size: 4

stack::top

      value_type& top ( );
const value_type& top ( ) const;

返回栈顶元素

1. // test_stack.cpp : 定义控制台应用程序的入口点。
2. //
3. #include "stdafx.h"
4. #include <stack>
5. #include <vector>
6. #include <deque>
7. #include <iostream>
8. using namespace std;
9. int _tmain(int argc, _TCHAR* argv[])
10. {
11. stack<int> mystack;
12. mystack.push(10);
13. mystack.push(20);
14. mystack.top()-=5;
15. cout << "mystack.top() is now " << mystack.top() << endl;
16. return 0;
17. }

Output:

mystack.top() is now 15