牛崽的博客

线性表定义线性表(List)是零个或多个数据元素的集合线性表中的数据元素之间是有顺序的线性表中的数据元素个数是有限的线性表中的数据元素的类型必须相同数学定义线性表是具有相同类型的 n（≥ 0）个数据元素的有限序列（a1, a2, …, an）ai是表项，n 是表长度。性质a0为线性表的第一个元素，只有一个后继 an为线性表的最后一个元素，只有一个

1．先（根）序遍历的递归算法定义：若二叉树非空，则依次执行如下操作：⑴ 访问根结点；⑵ 遍历左子树；⑶ 遍历右子树。2．中（根）序遍历的递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵访问根结点；⑶遍历右子树。3．后（根）序遍历得递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍历左子

定义：树（tree）是包含n（n>0）个结点的有穷集，其中：（1）每个元素称为结点（node）；（2）有一个特定的结点被称为根结点或树根（root）。（3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1结点（Node）：一个数据元素及其若干指向其子树的分支。结点的度（degree）、树的度

Stack基本概念栈是一种特殊的线性表，也就是具有线性关系，即前驱后继关系。只不过它是一种特殊的线性表而已。定义中说在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底。栈仅能在线性表的一端进行操作栈顶(Top)：允许操作的一端栈底(Bottom)：不允许操作的一端它的特殊之处就是在与限制了这个线性表的插入和删除位置，它始终只在栈顶进行，也就是：栈顶是固定的，最先

队列是一种运算受限的线性表。是一种先进先出的（First in First Out，FIFO）的线性表。只允许在表的一段进行插入，而在另一段进行删除。队首：允许进行删除的一段称为队首。队尾：允许进行插入的一段称为队尾。循环队列：为充分利用向量空间，克服“假溢出”现象，将对咧分配的向量空间看成为一个首尾相接的圆环，并称这种对咧为循环队列。顺序存储：linkqueue.

1、基本概念循环链表的定义：将单链表中最后一个数据元素的next指针指向第一个元素循环链表拥有单链表的所有操作:创建链表销毁链表获取链表长度清空链表获取第pos个元素操作插入元素到位置pos删除位置pos处的元素游标的定义在循环链表中可以定义一个“当前”指针，这个指针通常称为游标，可以通过这个游标来遍历链表中的所有元素。循

1、基本概念单链表的结点都只有一个指向下一个结点的指针单链表的数据元素无法直接访问其前驱元素逆序访问单链表中的元素是极其耗时的操作！len = LinkList_Length(list);for (i=len-1; len>=0; i++) //O(n){LinkListNode *p = LinkList_Get(list, i); //O(n)//访问数据元

1、基本概念链式存储定义为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。表头结点链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息数据结点链表中代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息尾结点链表中的最后一个数据结点，其下一元素指针为空，表示无后继

哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 通俗的来说，哈希表结构是通过数组+链表来实现的，哈希表的做法其实很简单，就是把key通过一个固定的算法函数即所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长