数据结构——栈（C++）

什么是栈：

栈是一种具有特定操作规则的数据结构，类似于我们日常生活中的堆叠物品的行为。栈遵循“后进先出”（Last In First Out，LIFO）的原则，即最后放入的元素会最先被取出。

举个例子：栈的存储方式可以想象成一摞叠在一起的盘子，我们将新的盘子叠在上面。当我们需要取出盘子时，由于栈是“后进先出”的，因此我们只能从最上面取盘子，也就是最后放入的盘子。

栈的操作：

栈的典型操作包括：

• 顶创建一个空栈

• #include <iostream>
  #include <stack>
  
  using namespace std;
  
  int main() {
  stack<int> s;
  }

• push(): 将元素压入栈

  // 入栈操作 
  s.push(5); 
  s.push(8); 
  s.push(12);

• pop(): 将栈顶元素弹出

  // 出栈操作 
  s.pop();

• top(): 获取栈顶元素的值但不删除

  // 获取栈顶元素 
  cout << "栈顶元素为: " << s.top() << endl;

• empty(): 判断栈是否为空

  if (s.empty()) { 
  cout << "栈为空" << endl;
  }

• size(): 获取栈中元素的个数

  cout << "栈的大小为: " << s.size() << endl;