数据结构与算法

1. 常见位操作 获取 即获取某位是0还是1。方法是将1左右i位，得到形如00010000的值。接着，对这个值与num执行"位与"操作，从而将i位之外的所有位清零。最后，检查该结果是否为0.不为0说明

1. 二分查找的概念 二分查找，也叫折半查找。其思想是：对一个有序的数据集合, 每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 2. 二分查

0. 引言 在C语言中，数组的长度是固定不变的。它不像C++那样有动态大小数组的vector。所以在平时的工作中，我们也会实现C语言版的动态数组。今天看到一个C语言实现的动态数组CLIST。在这里记录

0. 引言 队列的特点是先进者先出。队列最基本的操作只有两个，入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素。它和栈一样，是一种操作受限的线性表数据结构。队

0. 引言 链表作为一种基本的数据结构，在我们的工作中，用到的次数非常多。前段时间，在一个简单项目中，用到了双链表。所以当时本着温故而知新的原则，手写双链表的实现。不写不知道，一写吓一跳。我居然被链表