czxyvX的博客

本文介绍了C++双端队列(deque)的原理与特点：deque采用分段连续空间实现，支持O(1)复杂度的头尾插入删除操作，空间利用率高于list。但与vector和list相比，deque遍历效率较低。STL选择deque作为stack和queue的默认容器，主要是因为：1) 这两种容器不需要遍历操作；2) deque在元素增长时比vector更高效，同时避免了list的空间浪费问题，完美匹配stack和queue的使用场景。总体而言，deque结合了vector和list的部分优点，在特定场景下表现优越。

本文介绍了C++中的容器适配器概念。适配器是一种设计模式，用于将一个类的接口转换成需要的另一个接口，类似手机充电器转换电源接口。STL中的stack和queue被视为容器适配器而非独立容器，因为它们通过包装其他容器（如deque）的接口实现功能。priority_queue则默认使用vector作为底层容器。

本文介绍了priority_queue的常用接口，以及模拟实现。

本文介绍了queue类及其常用接口，并模拟实现。

介绍stack的常用接口，及使用deque模拟实现stack。

本文介绍了c++stl库中list的常用接口，及模拟实现list。

介绍vector及接口的使用，和模拟实现

学习C++STL库中的string类，介绍string类的常用接口，并实现一份简单的string类

简要介绍C++STL。

介绍各种排序算法：插入、选择、冒泡、希尔、堆排、快排、归并、计数排序。

学习二叉树、堆等相关知识。

简单学习和实现栈和队列

学习链表并简单实现

C语言模拟实现顺序表

介绍数据结构和算法，学习时间复杂度和空间复杂度