li209779的博客

在一次和豆包的模拟面试中，豆包问我：“在C++中，如何实现一个线程安全的队列呢？只读操作是线程安全的：多个线程可以同时调用const 成员函数(如size, empty, at等)读取同一个容器，只要没有线程修改容器写操作需要独占访问：如果至少有一个线程在修改容器(如push_back, earse, operator[]等)，其它线程必须通过同步机制，来保护对该容器的访问不同容器实例独立：不同线程操作不同的容器实例。

基数排序(Radix Sort)是一种非比较型整数排序算法，其基本原理是根据数字的每一位来进行排序。具体来说，基数排序通过将整数按位数切割成不同的数字，然后按每一位数进行排序(不断接近有序的过程)，最终得到有序序列。以上就是我总结的C++面试题，TCP和UDP方面(1)

本文使用C++实现跳表的增删查。铁蕾大佬关于跳表的博客以上就是跳表的实现。

以上就是我对于红黑树插入实现的总结。！！

本篇博客作为AVL树的插入和删除的实现。如果代码实现有问题，还请大佬们指出。以上就是我对于AVLTree插入和删除的理解。！！

排序：使一串数据，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。以上就是我对于直接插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序的理解。！！

/通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树//二叉树的销毁//二叉树节点个数//二叉树叶子节点个数//二叉树第K层节点个数//二叉树查找值为X的节点//二叉树前序遍历//二叉树中序遍历//二叉树后序遍历//层序遍历//判断二叉树是否是完全二叉树//创建二叉树的节点节点需要一个数据域，一个指向左孩子节点的指针，一个指向右孩子节点的指针。}BTNode;以上就是我对于二叉树的理解！！！

以上就是我对于堆的应用的理解！！！

作为我们最熟悉的表达式1+1而言，你是否知道其还被称为中缀表达式？提示：以下是本篇文章正文内容，下面案例可供参考以上就是我对于中缀表达式转后缀表达式的理解。！！！！

堆就是用顺序表来存储一颗完全二叉树，那么堆的结构就与顺序表的结构相同。一个指向动态开辟空间的指针(data)，一个变量记录空间大小(capacity)，一个变量记录空间中有效数据(size)。int size;}Heap;以上就是我对于堆的实现！！！

栈：一种特殊的线性结构，其只允许在一端进行插入，删除数据。允许操作数据的一端被称为栈顶，另一端被称为栈底。本篇博客将要实现的是数组栈。栈的结构非常简单一个指向动态开辟空间的指针，一个记录实际空间大小的变量，一个记录栈顶元素的下标即可。int top;//栈顶下标 int capacity;//空间大小 } Stack;以上就是我对于栈的实现。

本篇博客，将要实现的是带头双向循环链表，该结构实现尾插，尾删只需要O(1)的时间复杂度。以上就是双向链表的实现！！！

本博客将要实现的无头单向不循环链表。我们将节点定义为如下结构：其成员变量有data，next。将int重命名为STLDataType，方便我们以后修改数据域的内容。//无头单向不循环链表 typedef int SLTDataType;以上就是我对于无头单向不循环链表的实现！！！

以上就是顺序表的实现。！！

以上就是我对于链表带环方面的总结。！！