C++/stack/queue/vector

xaox

已于 2024-04-20 14:13:08 修改

阅读量202

点赞数 6

文章标签： c++ 开发语言

于 2024-03-27 11:38:58 首次发布

本文链接：https://blog.csdn.net/nashu_/article/details/137072445

版权

本文介绍了C++中的三种数据结构：栈、队列以及动态数组(vector)，包括它们的头文件引入、常用方法如空检查、元素操作和迭代器的使用。

摘要由CSDN通过智能技术生成

一、栈（stack）

引入头文件

#include<stack>

常用的方法

empty() 堆栈为空则返回真
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素
pop() 移除栈顶元素

二、队列（queue）

引入头文件

#include<queue>

常用方法

empty() 判断队列是否为空
size() 返回队列中元素的个数
front() 返回队列队首元素
back() 返回队列队尾元素
push(ele) 将元素ele插入到队尾
pop 队首元素出队

三、动态数组(vector)（向量）

引入头文件

#include<vector>

常用方法

c.clear() 移除容器中所有数据。
c.empty() 判断容器是否为空。
c.erase(pos) 删除pos位置的数据
c.erase(beg,end) 删除[beg,end)区间的数据
c.front() 传回第一个数据。
c.insert(pos,elem) 在pos位置插入一个elem拷贝
c.pop_back() 删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num) 重新设置该容器的大小
c.size() 回容器中实际数据的个数。
c.begin() 返回指向容器第一个元素的迭代器
c.end() 返回指向容器最后一个元素的迭代器
c.at(index) 返回指定索引位置的元素。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xaox

关注关注

6
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
C++/stack/queue/vector

【代码】C++/stack/queue/vector。
复制链接

扫一扫

C++中vector＜vector＜int＞＞的用法

每天学习一点点，成长一小步

03-29

4万+

注意vector<vector<int> >后面的尖括号前面要加上空格,否则在有些编译器出现问题 vector<vector<int>> A;//错误的定义方式 vector<vector<int> > A;//正确的定义方式一、为什么是vector？对于数组，大家常用索引和指针来操作数组，给程序设计带来了很大的灵活性。但是数组的越界可能会引起程序的崩溃，而且动态性不好，包括动态改变大小，动态申请。有什么办法可以解决这些问题吗？

vector＜int＞是什么?

2303_79299383的博客

10-18

2350

是更灵活和方便的容器，适用于动态大小的数组需求，而数组则适用于固定大小的数组需求，或者在特定场景下对性能有要求的情况。内部使用连续的、按照顺序排列的存储空间来存储元素，在索引访问元素时可以直接通过指针计算元素地址，因此访问速度较快。可以在运行时动态地调整大小，并且支持快速随机访问元素，可以在尾部插入或删除元素，也可以在中间插入或删除元素。是使用 C++ 中的数组来创建一个固定大小的整数类型数组，该数组的元素为。结尾的迭代器，指向的是最后一个元素的下一个位置。中的一部分，还有其它很多方法可以用于访问和操作。

参与评论您还未登录，请先登录后发表或查看评论

C++ vector的常见用法

weixin_45697711的博客

11-27

5202

C++ vector的常见用法一、vector 的初始化：可以有4种方式：（1）vector<int> a(10); //定义了10个整型元素的向量，但没有给出初值（2）vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 （3）vector<int> a(b); //用b向量来创建a向量，整体复制性赋值（4）vector<int> a(b.begin(),b.begin+3); //定义了a值为b中第0个

vector的使用01

m0_52024881的博客

10-07

3208

目录官方标准库查看1.vector的定义3.、元素的输入及访问运算符重载分析==运算符重载< 重载运算符官方标准库查看传送门 https://docs.microsoft.com/zh-cn/cpp/standard-library/cpp-standard-library-reference?view=vs-2019 1.vector的定义 vector<int> a ; //声明一个int型向量a vector<int> a(10) ; /

记录一下vector基本用法（简单易懂）

hdheid的博客

03-12

5714

vector容器的初始化 vector的使用首先需要加一个头文件#include<vector>； vector<int> a; 最一般的初始化方法，就是定义一个容器啊a； vector<int>a(n); 定义一个长度为n的容器a； vector<int>a(n,x); 定义一个长度为n，每...

c++ vector、stack、queue、map用法总结

yimixgg的博客

04-10

2393

c++ vector、stack、queue、map用法总结一：vector容器用法总结参考链接: https://blog.csdn.net/qq_36734094/article/details/79748612#commentBox 在c++中，vector是一个十分有用的容器。作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能...

Android C++基础--vector容器、queue队列、stack栈

安卓兼职framework和app工程师的博客

12-25

339

1.vector类(容器)-初始化、添加和插入 #include <iostream> #include <vector> using namespace std; void main() { //方式一 cout << "初始化方式1：" << endl; vector<char> vt; vt.pu...

C++中stack、queue、vector的用法详解

08-29

C++中stack、queue、vector的用法详解 C++中stack、queue、vector是三个常用的容器类，分别用于实现栈、队列和向量的数据结构。本文将通过实例代码详细介绍stack、queue、vector的用法和常用方法。一、栈（stack...

c++中stack、queue和vector的基本操作示例

08-29

在C++编程语言中，`stack`、`queue`和`vector`是三种常见的容器，它们各自有不同的特性和用途。接下来我们将深入探讨这些容器的基本操作和示例。首先，我们来看`stack`（栈），它遵循后进先出（LIFO）原则。栈的...

C++ stack 和 queue 的笔记

热门推荐

zhangbw's blog

05-07

2万+

目录1、定义：2、长度3、访问某元素2、插入元素案例1：案例2：键盘输入n维矩阵，转化为二维向量 vector<vector<int> >其实就是容器嵌套容器, 外层容器的元素类型是vector<int> ,内层容器的元素类型是 int型； 1、定义： vector<vector<int> > A; //正确的定义方式，后面的尖括号前要加上空格 vector<vector<int>> A; //c++11之前这样定义.

vector 用法

08-07

321

c.clear()移除容器中所有数据。 c.empty()判断容器是否为空。 c.erase(pos)删除pos位置的数据 ...

c++中vector的用法详解

Winterto1990的博客

08-16

2796

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using name

C++中vector的使用方法2

hou09tian的博客

04-08

688

在《C++中vector的使用方法1》中提到，迭代器作为for循环的控制表达式时，可以遍历vector中的所有元素。 1 范围for语句除了上面提到的传统的for循环语句之外，C++11中还引入了一种更简单的for语句，叫做范围for语句。使用这种语句可以遍历vector内的所有元素，该语句的语法格式为 for (declaration :expression) { statement; } 其中，declaration定义了一个变量，expression表示的是一个容器，比如vector...

【C++ STL 容器】——vector

气派飞鹰的博客

06-11

805

概述 vector容器也被称作向量，实现了动态的数组，用于元素数量变化的对象数组，算是比较常用的容器。常用函数构造函数 vector();创建一个空vector vector(int size); 创建一个vector，元素个数为size vector(int size,const T& x);创建一个vector，元素个数为size，且值均为x vector(const vector&);复制构造函数增加函数 void push_back(const T& t);向

C++11基于范围的for循环&vector容器扩容详解&迭代器失效

qq_52572621的博客

01-07

2600

首先vector容器原来的大小capacity()=1，1是无法满足两个元素的("www"，"eee")，所以需要扩充，但是。没有拷贝构造，因为我们使用的是vector容器中的对象本身，不会发生拷贝，既然没拷贝就不会有拷贝构造的日志，a也不会析构它；然后因为我们是将"www"的对象拷贝给a，那么a使用完这个对象肯定要析构啊，所以调用了析构函数，1、申请一个新的地址，这个地址可以存放下"www"，和"eee"的对象，这一步没有日志；v中都是什么内容呢？"www"、"eee"、"rrr"的对象，一共三个对象；

vector＜int＞

weixin_41454036的博客

09-08

1万+

一、什么是vector？向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 1 基本操作 (1)头文件#include. (2)创建vector对象，vector vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 (5)使用迭代器访问

C++中vector容器的常见用法总结

LEO的博客

01-14

1543

一、关于vector vector是一个动态的序列容器，相当于一个size可变的数组。相比于数组，vector会消耗更多的内存以有效的动态增长。vector能更快的索引元素(就像数组一样)，而且能相对高效的在尾部插入和删除元素。当需要使用vector的时候，需要包含头文件：#include <vector>，一般加上using namespace std; 如果不加，则在调用时候必须用std::vector<...>这样的形式，即在vector前加上std::，这表示运用的是

C++编程：stack, queue, vector基本操作与示例

"C++中stack,queue,vector的简单用法1" C++是面向对象的编程语言，提供了多种数据结构来高效地管理内存和数据。本文主要介绍了C++中的三种容器：stack（栈）、queue（队列）和vector（向量），这些都是C++标准模板...