C++学习 --stack

目录

[1, 什么是stack](#1, 什么是stack)

[2, 创建stack](#2, 创建stack)

[2-1, 标准数据类型](#2-1, 标准数据类型)

[2-2, 自定义数据类型](#2-2, 自定义数据类型)

[2-3, 其他创建方式](#2-3, 其他创建方式)

[3, 操作stack](#3, 操作stack)

[3-1, 赋值](#3-1, 赋值)

[3-2, 插入元素(push)](#3-2, 插入元素(push))

[3-3, 查询元素](#3-3, 查询元素)

[3-4, 删除元素](#3-4, 删除元素)

[3-5, 判断是否为空](#3-5, 判断是否为空)

[3-6, 交换](#3-6, 交换)

[3-7, 获取长度](#3-7, 获取长度)


1, 什么是stack

C++中的容器数据类型, 叫着栈容器 , 元素是先进后出, 只有顶部元素 支持操作,所以不支持遍历

2, 创建stack

通过stack**<数据类型> 对象名** , 可创建stack, 数据类型可以是标准数据类型 , 也可以是自定义类型

2-1, 标准数据类型

cpp 复制代码
//stack中元素数据类型为string
stack<string> s1;

2-2, 自定义数据类型

cpp 复制代码
//stack中元素的数据类型为Myclass
stack<Myclass> s1;

2-3, 其他创建方式

cpp 复制代码
stack<Myclass> s1;
//通过拷贝构造方式, 将一个已存在的s1, 拷贝给s2
stack<Myclass> s2(s1);

3, 操作stack

3-1, 赋值

由于stack是一个容器, 只支持将一个 stack赋值给另外一个stack

cpp 复制代码
stack<Myclass> s2 = s1;

3-2, 插入元素(push)

通过对象名.push(元素), 向stack中插入元素

cpp 复制代码
Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
Myclass m3("ccc", 3);
stack<Myclass> s1;
s1.push(m1);
s1.push(m2);
s1.push(m3);

3-3, 查询元素

通过对象名 .top(), 获取栈顶元素

cpp 复制代码
Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
Myclass m3("ccc", 3);
stack<Myclass> s1;
s1.push(m1);
s1.push(m2);
s1.push(m3);
cout << s1.top().m_name << endl;
cout << s1.top().m_age << endl;

3-4, 删除元素

通过对象名.pop(), 删除栈顶元素

cpp 复制代码
s1.pop();

3-5, 判断是否为空

可通过**对象名.empty(),**判断栈是否为空, 为空返回0, 不为空返回1

cpp 复制代码
cout << s1.empty() << endl;

3-6, 交换

可通过对象名1.swap(对象名2), 交换两个栈的元素

cpp 复制代码
s1.swap(s2);

3-7, 获取长度

可通过s1.size(), 删除栈顶元素

cpp 复制代码
cout << s1.size() << endl;
相关推荐
超浪的晨19 分钟前
Java UDP 通信详解:从基础到实战,彻底掌握无连接网络编程
java·开发语言·后端·学习·个人开发
QQ_4376643142 小时前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
悠哉悠哉愿意2 小时前
【电赛学习笔记】MaxiCAM 项目实践——与单片机的串口通信
笔记·python·单片机·嵌入式硬件·学习·视觉检测
快乐肚皮2 小时前
ZooKeeper学习专栏(五):Java客户端开发(原生API)详解
学习·zookeeper·java-zookeeper
慕y2742 小时前
Java学习第七十二部分——Zookeeper
java·学习·java-zookeeper
liulilittle3 小时前
C++/CLI与标准C++的语法差异(一)
开发语言·c++·.net·cli·clr·托管·原生
★YUI★3 小时前
学习游戏制作记录(剑投掷技能)7.26
学习·游戏·unity·c#
小狄同学呀3 小时前
VS插件报错,g++却完美编译?API调用错因分析
c++
程序员编程指南3 小时前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
蓝桉8024 小时前
opencv学习(图像金字塔)
人工智能·opencv·学习