【C++ 十四】C++ stack容器

C++ stack 容器

---

---

前言

本文包含stack基本概念、stack构造函数、stack赋值操作、stack数据存取、stack大小操作。

---

1 stack 基本概念

概念：

（1）、stack 是一种 先进后出（First In Last Out,FILO）的数据结构，它只有一个出口

（2）、栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 （遍历：非质变算法，在运算期间，不改变容器中的元素）

（3）、栈中进入数据称为 — 入栈 push

（4）、栈中弹出数据称为 — 出栈 pop

生活中的栈： 子弹夹，先装进弹夹的子弹，最后被打出来

2 stack 构造函数

（1）、stack<T> stk; stack 采用模板类实现， stack 对象的默认构造形式

（2）、stack(const stack &stk); 拷贝构造函数

// stack栈容器构造函数

#include <iostream>  // 包含标准输入输出流头文件
using namespace std;  // 使用标准命名空间

#include <stack>  // 使用stack栈容器，需包含头文件stack

void test() {
   

	// 1、默认构造
	stack<int> s;

	// 2、拷贝构造函数
	stack<int> s1(s);
}

int main() {
   

	test();

	system