MO_lion的博客

大家好！今天的文章我来和大家一起学习插入排序以及在其基础上延申出的希尔排序。

list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。

优先级队列(priority_queue)在数据结构中对应我们之前学的数据结构中的堆，堆的使用也非常简单，我们只要大概看看文档即可。除此之外堆根据堆内元素之间的关系被分为大根堆和小根堆，堆的堆顶元素是整个堆中的最值，这可以帮我们解决经典的Top-k问题。

这是纯英文的官网链接：vector是表示可变大小数组的序列容器。就像原生数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。

大家好！今天这篇文章我们将一起学习在C语言阶段二叉树知识的下半部分内容，包括二叉树的链式存储，二叉树的前序、中序、后序遍历和层序遍历以及二叉树的创建和销毁。

大家好，今天给大家带来的是一篇关于二叉树的文章，这篇文章中我们会一起进行在C语言基础上的对树和二叉树知识的学习，其中还有堆和堆排序的实现，以及Topk问题的解决。(比心)😋。

大家好啊！今天的文章咱们一起在C语言的基础上学习数据结构中栈和队列的相关知识，其中包括对循环队列，栈和队列的相互实现等实例的学习。

链表的知识是我们在数据结构的学习中遇到的第一个较难点，并且在后续的数据结构学习中我们也会遇到对链表知识的运用，但是只要我们认真学习，不轻言放弃，我相信大家都可以轻松地学会它。