JoshuaTsui的博客

欢迎前往我的个人博客阅读原文。 学习了五种常用的容器，还剩下 stack 堆栈容器和 queue 队列容器没有学习。今天就来学习这两种容器。 stack 堆栈容器 stack 堆栈是一个后进先出(Last In First Out，LIFO) 的线性表，插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶(Stack Top)，而另一端则称为栈底(Stack Bottom)。插入元素叫入...

欢迎前往我的个人博客阅读原文。 今天来学习 list 双向链表容器。list 容器实现了双向链表的数据结构，数据元素通过链表指针连成线性表(逻辑意义上的)，从而，对链表任意位置上的元素进行插入、删除和查找操作都是极快速的。 list 每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存的是前驱元素的首地址；数据域保存本节点的数据；后继元素指针域则保存后继元素的首地址。值...

欢迎前往我的个人博客阅读原文。 deque 双端队列容器和 vector 向量容器相同的是采用的都是线性表顺序存储结构；不同的是 deque 双端队列容器采用分块的线性存储结构来存储数据，每块的大小一般为 512 字节，称为一个 deque 块，所有的 deque 块使用一个 Map 块进行管理，每个 Map 数据项记录各个 deque 块的首地址。 deque 块在头部和尾部都可插入和删除元...

欢迎前往我的个人博客阅读原文。 类似于 python 中的字典，map 映照容器的元素数据是由一个键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系。 map 映照容器插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可通过键值检索出来。(map 映照容器的数据结构是采用红黑树来实现的，看来要补充的知识好多)。 使用 map 容器需要头文件包含语句： #inc...

今天继续学习 C++ 中的容器。C++ STL 提供了 string 基本字符系列容器来处理字符串，可以把 string 理解为字符串类，它提供了添加、删除、替换、查找和比较等丰富的方法。 使用 string 容器，需要头文件包含声明： #include<string> 创建 string 对象 #include<string> #include<iostream&...

在刷 LeetCode 的过程中，如果使用 c++ 进行提交，基本上都会遇到 vector 向量容器。由于以前学习 c++ 的过程中，没有涉及到容器的相关概念，一直都对 vector 一头雾水，所以我决定深入学习一些 c++ 的知识，今天就从 vector 向量容器开始。 vector 向量容器不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单、高效的容器，完全可以替代数组。而且，...