Mr_Guan的博客

在校招笔试时曾看见一道题目比较综合的关于排序的编程题，从动态分配数组到使用快速排序对数组进行排序再到使用二分法查找给定数字，到最后释放数组内存。感觉全方面考察了创建数组、排序、查找的相关知识点，遂记录下来。

链表主要分为单链表、双链表、循环链表、静态链表。

如果使用全局变量，兔子（任务 1 ）修改了变量 a ，等待树獭（任务 3 ）处理，但树獭处理速度很慢，在处理数据的过程中，狐狸（任务 2 ）有可能又修改了变量 a ，导致树獭有可能得到的不是正确的数据。队列又称消息队列，是一种常用于任务间通信的数据结构，队列可以在任务与任务间、中断和任务间传递信息。队列中可以存储有限的、大小固定的数据项目。采用实际值传递，即将数据拷贝到队列中进行传递，也可以传递指针，在传递较大的数据的时候。数量叫做队列的长度，创建队列的时候会指定数据项目的大小和队列的长度。