STL源码刨析_stack & _queue

**STL源码分析：stack和queue**

在C++标准模板库（STL）中，`stack`和`queue`是两个非常重要的容器类。它们都是基于栈和队列数据结构实现的，分别用于后进先出（LIFO）和先进先出（FIFO）的操作。

**1. stack**

`stack`是一个模板类，定义在 `` 头文件中。它提供了一个LIFO的容器，允许用户向栈顶添加元素，并从栈顶取出元素。

###1.1 构造函数

cpptemplate >
class stack {
public:
 // ...
 explicit stack(const Container& c = Container());
};

cpptemplate >
class stack {
public:
 // ...
 void push(const T& x);
 T pop();
};

cpptemplate >
class stack {
public:
 // ...
 size_t size() const;
 bool empty() const;
};

cpp#include <stack>
#include <iostream>

int main() {
 std::stack<int> s;

 // push elements onto the stack s.push(5);
 s.push(10);
 s.push(15);

 // pop elements from the stack while (!s.empty()) {
 int x = s.top();
 s.pop();
 std::cout << "Popped: " << x << std::endl;
 }

 return0;
}

cpptemplate >
class queue {
public:
 // ...
 explicit queue(const Container& c = Container());
};

cpptemplate >
class queue {
public:
 // ...
 void push(const T& x);
 T pop();
};

cpptemplate >
class queue {
public:
 // ...
 size_t size() const;
 bool empty() const;
};

cpp#include <queue>
#include <iostream>

int main() {
 std::queue<int> q;

 // push elements onto the queue q.push(5);
 q.push(10);
 q.push(15);

 // pop elements from the queue while (!q.empty()) {
 int x = q.front();
 q.pop();
 std::cout << "Popped: " << x << std::endl;
 }

 return0;
}