kunpengku

根据关系不同，可描述为4种 一个一个的点—集合 ， 这个关心的问题是 存在不存在。 比如这次加（降）薪有一个集合， 你存在不存在。 一对一 —– 线性关系， 如 账号的绑定关系。 如一个百度账号与身份证号一一对应。 一对多 —– 树形 多对多 ——图

APUE 308页 线程学习时候有一个链表struct job{ struct job* next; struct job* prev; pthread_t id; }struct queue(){ struct job * head; struct job * tail; pthread_rwlock_t q_lock; }当一个节点没有时候 q-

栈和队列也算是 数据类型。 以为都是在首位操作，栈和队列 克服了 线性表添加删除需要移动大量元素的弱点。 栈仅在尾部进行插入和删除，尾部叫做栈顶， 表头叫做栈底。后进先出。 last in first out LIFO 空栈。 插入叫入栈， 删除元素叫出栈。 顺序栈，的顺序存储结构是利用一组 地址连续的存储单元，依次存放栈底到栈顶的元素。 top表示栈顶元素的位置，那么 top=

字符串的模式匹配就是在 主串中 找到子串。 基本方法一，是一趟一趟地比较。但是可能引起回溯，从而浪费时间，引起回溯的原因是，主串中从在和子串部分匹配的子串，这样就欺骗了程序，使得不断进行，进一步的比较，最后发现是失败的时候浪费了时间。