m0_61988812的博客

（哈希表的技术）是在记录的存储位置和它的关键字之间建立一个确定的对应关系 f,使得每个关键字 key 对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值 key 的映射 f(key),若查找集合中存在这个记录，则必定在f(key)的位置上。

二叉树(Binary Tree)是n(n≥0)个结点的有限集合，该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。性质3:对任何一棵二叉树 T,如果其终端结点数（叶子节点）为n,度为2的结点数为m，则n=m+1。如果将树中结点的各子树看成从左至右是有次序的，不能互换的，则称该树为有序树，否则称为无序树。(4)如果结点度为1,则该结点只有左孩子，即不存在只有右子树的情况。性质1:在二叉树的第i层上至多有2的(i-1)次方个结点(i>1)。

继昨天说完队列之后，今天学习了循环队列，循环队列是解决数据溢出，所以就是将队列的头尾相接这里我们将front指向出队的第一个元素，rear指向入队的最后一个元素即可初始化操作，建立一个空队列判断循环队列是否满元素如果(que->rear+1) % que->maxlen == que->front，则循环队列中的元素已满判断循环队列是否为空如果que->front == que->rear，则循环队列中没有元素入队若循环队列存在，插入新数据num到循环队列中。出队删除循环队列中队头元素，并

队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出(First In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

栈是限定仅在一段进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。

【代码】双向链表增删改查、遍历、倒置、销毁等——数据结构——day3。

【代码】链表取反、查找中间值、删除倒数第几个值、删除链表指定数据的结点、插入排序——数据结构——day02。

在单向链表中，我主要完成了对于链表的头插、尾插、头删、尾删、遍历、查找、销毁以及修改。下面我将举一个例子：其中有main.c link.c link.h三个文件。