C/C++
未读
STL-deque双端队列
STL-deque学习了解 deque（double-ended queue）名为双端队列，deque 是具有动态大小的序列容器，可以在两端进行扩展或者收缩。它具有 [vector](STL-vector顺序表 | HappyLadySauce) 和 [list](STL-list 链表 | Hap
C/C++
未读
STL-list链表
STL-list链表实现 STL中采用双向带头循环链表来实现 list，下面将使用 C++ 实现 STL list 链表。 list 类中包含两个主要部分，一个是指向哨兵位头节点的指针（_head），另一个是结构体类型的迭代器（__list_iterator）。 哨兵位头节点本身是不存储数据的，它只
C/C++
未读
STL-priority-queue优先级队列
priority_queue 优先级队列 堆的概念 STL中的 priority_queue 是数据结构中的堆，堆的本质是一个完全二叉树，而堆又分为大根堆和小根堆。 小根堆（min heap）：任意节点的值 ≤ 其子节点的值。 大根堆（max heap）：任意节点的值 ≥ 其子节点的值。 我们将二叉
C/C++
未读
STL-vector顺序表
vector 与 string STL中 vector 是顺序表的实现。vector 和 string 十分相似，但功能各不相同。 string 是 C++ STL 中用于存储字符序列的容器，它提供了大量用于操作字符串的方法，但是它的底层其实就是封装的一个 char* 的指针，并增加需多方法，专门用
C/C++
未读
STL-stack栈和queue队列
stack栈和queue队列 在STL中 stack 和 queue 设计为容器适配器，容器适配器是使用特定容器类的封装对象作为其基础容器的类，提供一组特定的成员函数来访问其元素。 在我的STL系列中之前的容器 vector、list、deque 都是从底层类型一步步封装而来的，但是 stack 和