Go语言视频零基础入门到精通

admin

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

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

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

1. [b]•[/b]back()
2. •push_back()
3. •pop_back()

复制代码

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

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

1. [code]template < class T, class Container = deque<T> > class stack;

复制代码

[/code]  
   
   
  
  
参数示意：

  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 the
   stack; by default:
   deque<T>, see
   class description).
  

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

复制代码

output:

  
  
   
   
     

1. size of first: 0
2. size of second: 3
3. size of third: 0
4. size of fourth: 2

复制代码

   
   
  
  
stack::empty

1. 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;
6. int main ()
7. {
8.   stack<int> mystack;
9.   int sum (0);
11.   for (int i=1;i<=10;i++) mystack.push(i);
13.   while (!mystack.empty())
14.   {
15.      sum += mystack.top();
16.      mystack.pop();
17.   }
19.   cout << "total: " << sum << endl;
20.   
21.   return 0;
22. }

复制代码

Output:

  
  
   
   
     

1. total: 55

复制代码

   
   
  
  
stack::pop
void pop ( );
在栈的顶部移除元素。
   

1. [code]

复制代码

[/code]

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

复制代码

   
Output:

  
  
   
   
     

1. Popping out elements... 4 3 2 1 0

复制代码

   
   
  
  
   
  
  
  stack::push
  
  
   
   
  

1. void push ( const T& x );

复制代码

   
  
在栈顶添加元素

1. [code]

复制代码

[/code]

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

复制代码

Output:

  
  
   
   
     

1. Popping out elements... 4 3 2 1 0

复制代码

   
   
  
  
  
  stack::size
  
   
   
  
  
   
   
  

1. size_type size ( ) const;

复制代码

   
  
计算栈对象元素个数
   

  
   
   

1. [code]

复制代码

[/code]

1. // stack::size
2. #include <iostream>
3. #include <stack>
4. using namespace std;
6. int main ()
7. {
8.   stack<int> myints;
9.   cout << "0. size: " << (int) myints.size() << endl;
11.   for (int i=0; i<5; i++) myints.push(i);
12.   cout << "1. size: " << (int) myints.size() << endl;
14.   myints.pop();
15.   cout << "2. size: " << (int) myints.size() << endl;
17.   return 0;
18. }

复制代码

  
   
  



Output:

  
  
   
   
     

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

复制代码

   
   
  
  
  
  stack::top
  
   
   
  
  
   
   
  

1.       value_type& top ( );
2. const value_type& top ( ) const;

复制代码

   
  
返回栈顶元素

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

复制代码

Output:

  
  
   
   
     

1. mystack.top() is now 15

复制代码