qq_50408340的博客

目录概念及结构常用接口常用接口实现队列初始化与销毁判空入队出队其他操作概念及结构定义：> 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) > 入队列：进行插入操作的一端称为队尾 > 出队列：进行删除操作的一端称为队头常用接口队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。// 链式结构：表示队列t

目录概念及结构常用接口常用接口实现入栈出栈栈中元素个数销毁栈栈顶元素概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。常用接口栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

双链表定义及结构常用接口常用接口实现双链表的尾插双链表的头插双链表的头删双向链表的尾删双线链表的查找双向链表的随机插入与删除定义及结构定义：双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。结构：循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表

链表链表的概念及结构链表的分类单链表的实现链表的概念及结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。注意:从上图可看出，链式结构在逻辑上是连续的，但是在物理上不- -定连续现实中的结点一般都是从堆上申请出来的从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续假设在32位系统.上,结点中值域为int类型，则-一个节点的大小为8个字节,则也可能有下述链表:链表的分类实际中链表的结构非常多样

线性结构线性表定义图示顺序表链表线性表定义线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。图示数组：链表：顺序表链表...

排序常见排序的算法实现及思想插入排序排序算法复杂度及稳定性分析常见排序的算法实现及思想插入排序基本思想直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。 直接插入排序当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺

目录定义概念常见操作查找删除插入遍历实现应用性能分析定义概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树int a [] = {5,3,4,1,7,8,2,6,0,9};的二叉搜索树常见操作查找如果key比他的父节点比他小，他的左子树指向parent，key比他的父节点比他大，他的左子树指向parent，