C++常用数据结构入门

2024-05-11 10:59:50

前言

所有的容器归根到底都是内存空间的排列方式和在空间上施加各种各种不同的限制所得的。

空间排列方式只有线性和链式两种方式，链式是通过记录每一个数据的地址来实现查找下一位数据的。而每一个容器所具有的特性就决定了它所适用的情况，总的来看容器常用的无非是增删改查操作，下面将从适用场景、常用操作来进行总结。

array数组

内存空间为连续的一段地址，适用于提前已知所要存储的数据类型和数量、进行大量的查、改操作，不适用于含有大量交换、删除、增加数据的操作，该容器无法动态改变大小，所以说提前已知存储数据类型和数量。图片介绍了数组的初始化、赋值、遍历、获取大小、获取特定位置数据的方法。

queue队列

该容器内存结构最好为链式结构，最知名的特点是先进先出，能动态调整大小，适用于包含大量增、删操作的情况，但不适用于含有大量查找操作的数据。图片介绍了队列初始化、赋值、弹出操作。

stack 栈

栈在内存上可为连续或者链式，于队列相反的是它为先进后出，适用于压栈出栈操作，如可用于图的遍历、递归函数的改写等，图片介绍了栈的创始化、压栈、出栈等操作。

list 链表

链表在内存结构上为链式结构，也就决定它可以动态增加，适用于包含大量增加、删除的应用，但不适用于包含大量查询的操作，图片介绍了链表的创建、添加数据、删除数据、获取数据等操作。

map

map为关联式容器，提供一对一服务，每个关键字在容器中只能出现一次，适用于一对一服务。

set 集合

set集合最大的特点是里面的元素按序排列不重复，图片演示集合初始化、插入、删除、查找等操作。

vector向量

vector向量和array不同，它可以根据数据的大小而进行自动调整，图片仅展示初始化、插入、删除等操作。

实际应用时，还有很多变通。到时候再搜吧

C++常用数据结构入门相关推荐

【Python基础】盘点 Python 10 大常用数据结构（上篇）
我的施工之路上图施工计划,已完成专题: 1我的施工计划 2数字专题 3字符串专题 4列表专题 5流程控制专题 6编程风格专题 7函数使用 8.面向对象编程(上篇) 9.面向对象编程(下篇) Pyth ...
【Python基础】盘点 Python 10 大常用数据结构（下篇）
我的施工之路虽然艰辛,却有读者们陪伴 Python 常用数据结构此专题<盘点Python10大常用数据结构>目录: 学习目的学习目标 1 list 2 tuple 3 set 4 d ...
数据结构入门(一级)
数据结构和算法的入门:在这里我们先回答大家三个问题1. 为什么要学习数据结构2. 有哪些数据结构3. 学习数据结构的四种境界知道了这三个问题之后呢,再来进行具体内容的一个学习,先看第一个,为什么要学些 ...
c语言将一个已知头结点的单链表逆序_C语言实现常用数据结构：静态链表数组实现（第5篇）...
「今天是学习C语言第 148 天」纸上学来终觉浅,绝知此事要躬行.-- 陆游「冬夜读书示子聿」 # 静态链表使用数组实现,利用数组下标代替指针,从而实现数据结点之间的先后关系.实现要点: 1.数组 ...
数据结构入门最佳书籍_最佳数据科学书籍
数据结构入门最佳书籍 Introduction 介绍 I get asked a lot what resources I recommend for people who want to start ...
python有必要看数据结构_盘点 Python 10 大常用数据结构（上篇）
我的施工计划,已完成专题: Python 常用数据结构学习目的这个专题,尽量使用最精简的文字,借助典型案例盘点Python常用的数据结构. 如果你还处于Python入门阶段,通常只需掌握list. ...
aes算法c语言实现_C语言实现常用数据结构：Dijkstra最短路径算法（第18篇）
「今天是学习C语言第 161 天」纸上学来终觉浅,绝知此事要躬行.-- 陆游「冬夜读书示子聿」#题外话算法学习重点是学习如何编程使用它. # Dijkstra算法 Dijkstra算法,中文译名迪杰 ...
Java数据结构（1.1）：数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java栈与队列。
数据结构与算法入门问题1:为什么要学习数据结构如果说学习语文的最终目的是写小说的话,那么能不能在识字.组词.造句后就直接写小说了,肯定是不行的, 中间还有一个必经的阶段:就是写作 ...
数据结构入门（8） ——查找
数据结构入门 --查找文章目录数据结构入门 --查找前言一.线性表查找顺序查找有序表的二分查找对半(折半)查找二叉判定树对半查找总结一致对半查找斐波那契查找插值查找二.查找树 ...

最新文章

热门文章