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 和