对于含有n个元素的集合C，我们先构造一个Hash函数，让n映射到b个桶内，当选择合理时，速度会很快，时间复杂度O(1)。
完美哈希函数：不会产生冲突，是存在的。
对于>=1个值映射到同一个桶的情况下，就会发生碰撞。处理方法：
开放定址，分两类：
二分查找，要求集合是有序的，在这个条件基础上，它比顺序查找具有更好的性能。
如果使用伴随数组，只需要struct中有一个key是有序的就行。
需要指出的是，当数组放在磁盘上时，时间复杂度就不再是O(LogN)，而取决于磁盘存取的开销。
源代码：
#include <stdio.h>
typedef int TYPE;
int search(TYPE* arr, int n, int t)
{
int low = 0;
int hi[......]
顺序查找也叫线性查找，是最简单的查找算法。穷举法遍历每个元素，查找是否包含元素t。
平均、最坏性能O(N)
#include <stdio.h>
typedef int TYPE;
int search(TYPE* arr, int n, TYPE t)
{
int i=0;
for(i=0; i<n; i++)
{
if(arr[i]==t)
{
re[......]
String.h：串的基本操作
#include <iostream>
enum {MSL=20,WRONG=-1,OK=0};
typedef char SString[MSL+1];
typedef int Status;
Status StrAssign(SString S,SString T)
{
//一定注意长度不可以用T[0]表示！！
int len=strlen(T);
if(len<=len)
[......]
#include
typedef struct phone
{
long num;
char name[20];
struct phone *next;
} PHONE,*LINK;
LINK crate(int num);
void print(LINK head);
LINK insert(int pos,long num,char *name,LINK head);
LINK del(int pos,LINK head);
void find(long num,LINK[......]