Fresh_man111的博客

哈希表的查询是通过计算的方式获取数据的地址，而不是依次比较。在哈希表中，有一个键值key，通过一些函数转换为哈希表的索引值。其中：这个函数被称为哈希函数、散列函数、杂凑函数，记为：H(key)直接地址法、平方取中法、叠加法、保留余数法、随机函数法保留除数法（质数除余法）：其中：p

树中任何节点都可以有0个或多个直接后继节点，但最多只有一个直接前驱节点。根节点没有直接前驱节点，叶节点没有直接后继节点。二叉树是树的度数为2的有序树，即：一个父节点最多有2个子节点，且这两个节点是有顺序的。除此之外，子节点也没有指向父节点的指针。编号方法是从上到下，从左到右进行编号，规定根节点的编号为1。这种方法只适用于完全二叉树，如果是不完全二叉树需要添加虚节点构成完全二叉树，这会大大增加冗余的内存使用。假设总共有 n 个节点，当前节点的编号为 i。由下一章详细讲解。

队列是限定在两端进行插入操作和删除操作的线性表。具有先入先出(FIFO)的特点。

栈又称堆栈，是限定在一段进行插入和删除操作的线性表。具有后进先出(LIFO)的特点。

线性表就是若干数据的一个线性序列。数学表达式：L：表名a0~an-1：数据元素n：表长，n>0是为非空表二元描述形式：D：数据元素D用 ai 表示，这个 i 范围是0~n-1R：关系用R表示，这个关系是，表示ai为ai+1的直接前驱，ai+1为ai的直接后继。：这符号称为有序对，xxx1是xxx2的直接前驱，xxx2是xxx1的直接后继。 xxx1和xxx2可以为一个或多个。

数据即信息的载体，是能够输入到计算机中并且能够计算机识别、存储、处理的符号总称。这里的数据不一定是一个int型，也可能是一个语音、一个字符串或者其他的一些打包的内容。例如在数据库中有如下一条数据。对于整个一行的数据，我们称为这是一个数据元素。在代码中，数据元素以结构体形式存在。产品编号、名称、规格、出厂日期是字段。在代码中，这是结构体中的成员。