C++之stack容器

简介: C++之stack容器

一、概念

概念: stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口;

 

二、代码

#include <iostream>
#include <stack>
 
using namespace std;
 
// 栈数据操作 概念: stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口;
void test01() {
    // 默认构造函数
    stack<int> v1;
    // 向栈顶添加元素
    v1.push(1);
    v1.push(2);
    v1.push(3);
    //拷贝构造函数
    stack<int> v2(v1);
    // 赋值
    stack<int> v3 = v1;
    // 判断堆栈是否为空
    cout << "v3 是否为空:" << v3.empty() << endl;
    // 返回栈大小
    cout << "v3 元素个数:" << v3.size() << endl;
    // 返回栈顶元素
    cout << v3.top() << endl;
    cout << "v3 是否为空:" << v3.empty() << endl;
    cout << "v3 元素个数:" << v3.size() << endl;
    // 从栈顶移除第一个元素
    v3.pop();
    cout << "v3 是否为空:" << v3.empty() << endl;
    cout << "v3 元素个数:" << v3.size() << endl;
}
 
int main() {
    test01();
    system("pause");
    return 0;
}
 
v3 是否为空:0
v3 元素个数:3
3
v3 是否为空:0
v3 元素个数:3
v3 是否为空:0
v3 元素个数:2
相关文章
|
1月前
|
C++ 容器
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——AVL树
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——AVL树
25 5
|
1月前
|
存储 C++ 索引
|
2月前
|
存储 C++ 容器
开发与运维数组问题之C++标准库中提供数据容器作为数组的替代如何解决
开发与运维数组问题之C++标准库中提供数据容器作为数组的替代如何解决
44 5
|
1月前
|
安全 编译器 容器
C++STL容器和智能指针
C++STL容器和智能指针
|
1月前
|
C++ 容器
C++中自定义结构体或类作为关联容器的键
C++中自定义结构体或类作为关联容器的键
34 0
|
1月前
|
存储 缓存 NoSQL
【C++】哈希容器
【C++】哈希容器
|
1月前
|
C++ 容器
【C++】stack与queue的使用以及模拟实现
【C++】stack与queue的使用以及模拟实现
|
1月前
|
关系型数据库 C++ 容器
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——红黑树
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——红黑树
26 0
|
2月前
|
安全 程序员 C++
C++一分钟之-C++中的并发容器
【7月更文挑战第17天】C++11引入并发容器,如`std::shared_mutex`、`std::atomic`和线程安全的集合,以解决多线程中的数据竞争和死锁。常见问题包括原子操作的误用、锁的不当使用和迭代器失效。避免陷阱的关键在于正确使用原子操作、一致的锁管理以及处理迭代器失效。通过示例展示了如何安全地使用这些工具来提升并发编程的安全性和效率。
35 1
|
2月前
|
设计模式 安全 数据管理
【c++】stack和queue模拟实现
【c++】stack和queue模拟实现
23 1