绯鞠的博客

甜妹统治世界!!!💕

前言

C++的map容器和multimap容器学习笔记
map中的所有元素都是对组。对组的第一个值称为键值key,用来索引;第二个值称为实值value,用来存元素
map和multimap属于关联式容器,在插入元素时会自动排序
map和multimap的数据结构是二叉树
map中不允许有重复键值,所以可以做去重操作
multimap中允许有重复键值

阅读全文 »

前言

C++的set容器与multiset容器学习笔记

set和multiset属于关联式容器,在插入元素时会自动排序
set和multiset的数据结构是二叉树
set中不允许有重复元素,所以可以做去重操作
multiset中允许有重复元素

阅读全文 »

前言

C++的list容器学习笔记
list容器的数据结构是链表,在C++中list是一个双向循环链表
链表的在物理存储单元上数据是不连续的
链表是由一系列结点构成的
结点是由指针域和数据域构成的

阅读全文 »

前言

C++的queue容器学习笔记
queue容器的数据结构是队列,遵循先进先出的规则
队列从队尾进数据,从队头出数据
因为队列只有队头和队尾可以被访问,所以队列不能被访问

阅读全文 »
0%