047-C++之STL-->stack

moc

1、stack简介
stack是栈容器，是一种“先进后出”的容器。
stack是简单的修饰deque容器而成的另外一种容器。
为了严格遵循堆栈的数据后进先出原则，stack 不提供元素的任何迭代器操作，因此，stack 容器也就不会向外部提供可用的前向或反向迭代器类型。
2、stack操作
1.构造函数
默认构造函数创建空栈。  stack<int> s1;
拷贝构造函数创建相同的栈。   stack<int> s2(s1);
2. 入栈   void push(const value_type& x);
    出栈   void pop()；
    获取栈顶元素  value_type&  top()；
    判断栈是否为空  bool  empty()；
    获取栈的元素数目  int size()；
入栈、出栈基本数据类型：

1. string str1 = "0123456789";
   
2. stack<int>  sta1;
   
3. for (auto each : str1)
   
4. {
   
5.         sta1.push(int(each));   // 入栈
   
6. }
   
7. cout << "栈的大小：" << sta1.size() << endl;
   
8. 
   
9.        
   
10. while (!sta1.empty())
    
11. {
    
12.         int tmp = sta1.top();   // 获取栈顶元素
    
13.         sta1.pop();       //出栈
    
14.         cout << tmp << " ";
    
15. }

复制代码

入栈出栈类对象和指针（注意深浅拷贝问题）：

1. class Teacher
   
2. {
   
3. public:
   
4.         int age;
   
5.         char name[23];
   
6.         Teacher(char* str, int _age)
   
7.         {
   
8.                 strcpy_s(name, str);
   
9.                 age = _age;
   
10.         }
    
11.         void printT()
    
12.         {
    
13.                 cout << "name:" << name << "     " << "age:" << age << endl;
    
14.         }
    
15. };
    
16. 
    
17. int main()
    
18. {
    
19.         Teacher t1("t1", 31), t2("t2", 32), t3("t3", 33);
    
20.         stack<Teacher> sta2;    // 装结构体
    
21.         stack<Teacher*> sta3;
    
22.         sta2.push(t1);    // 入栈
    
23.         sta2.push(t2);
    
24.         sta2.push(t3);
    
25. 
    
26.         sta3.push(&t1);
    
27.         sta3.push(&t2);
    
28.         sta3.push(&t3);
    
29. 
    
30.         while (!sta2.empty())
    
31.         {
    
32.                 Teacher tmp = sta2.top();
    
33.                 sta2.pop();
    
34.                 tmp.printT();
    
35.         }
    
36. 
    
37.         while (!sta3.empty())
    
38.         {
    
39.                 Teacher *tmp = sta3.top();
    
40.                 sta3.pop();
    
41.                 tmp->printT();
    
42.         }
    
43. 
    
44.         system("pause");
    
45.         return 0;
    
46. }

复制代码

3、stack小结
        1.  堆栈是一种应用非常广泛的数据结构。C++ STL 将这种数据结构和它若干受限制操作用泛型类 stack 容器封装出来，包括堆栈初始化、元素入栈、取栈顶元素、元素出栈、判断堆栈是否非空和取得当前堆栈大小等，应用起来十分容易。
        2.  stack的元素出栈操作是不返回栈顶元素的，需要另外通过取栈顶函数获得。这种分离实现是考虑到出栈函数若直接返回栈顶元素，将会导致返回值的数据引用安全问题或不必要的低效复制函数的调用。
        3.  从 stack 内部实现看，stack 堆栈是不设最大容量的，但可通过 size 函数获取当前堆栈的大小，以判断是否允许继续让元素入栈，实现具有最大容量限制的堆栈。