weixin_45243288的博客

数据结构——排序概述选择排序简单选择排序堆排序插入排序简单插入排序希尔排序交换排序冒泡排序快速排序时间复杂度下界归并排序递归算法非递归算法概述在计算机中，所谓排序就是将一组无序的记录序列调整为有序的记录序列。一个排序算法是指一种能将一串记录序列按照某种特定的方式进行调整的一种方法。选择排序简单选择排序简单选择排序（Simple Selection Sort）是一种直观的排序算法，其思想是在未排序的序列中选择最小的元素和序列的首位元素交换，接下来在剩下的未排序序列中再选出最小元素与序列的第二位元

数据结构——图图的基本概念图的抽象数据类型图的基本术语图的存储结构邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的基本概念表示“多对多”的关系。包含：一组顶点：通常用V（Vertex）表示顶点集合；一组边：通常用E （Edge）表示边的集合.边是顶点对：（v,w）∈\in∈E，其中 v,w∈\in∈V有向边<v,w>表示从v指向w的边（单行线）不考虑重边和自回路。图的抽象数据类型类型名称： 图（Graph）数据对象集： G(V,E)由一个非空的有限顶点集

数据结构——散列查找引子散列表基本概念散列函数的构造方法数字关键词的散列函数构造字符关键词的散列函数构造处理冲突的方法开放定址法线性探测法平方探测法双散列探测法再散列法分离链接法散列表的性能分析引子已知的几种查找方法：顺序查找…O(N)O(N)O(N)二分查找（静态查找） … O(log2N)O(log_2N)O(log2​N)二叉树 … O(h)O(h)O(h) h为二叉树的高度平衡二叉树 … O(log2N)O(log_2N)O(log2​N)

数据结构——树树引子树的定义、表示和术语树的定义树的一些基本术语树的表示二叉树二叉树的定义特殊二叉树二叉树的几个重要性质二叉树的存储结构二叉树的遍历二叉树的非递归遍历层序遍历遍历应用例子二叉搜索树二叉搜索树定义二叉搜索树的动态查找二叉搜索树的插入二叉搜索树的删除树引子什么是树？客观世界中许多事物存在层次关系。例： 人类社会家谱 社会组织结构 图书信息管理分层次组织在管理上具有更高的效率！数据管理的基本操作之一：查找。查找：根据某个给定关键字K，从集合R中重度关键字与K相同的记录。静

数据结构——线性结构引子线性表的定义与实现线性表的定义线性表的顺序存储实现线性表的链式存储实现广义表与多重链表堆栈堆栈的定义堆栈的实现堆栈应用：表达式求值队列队列的定义队列的实现引子线性结构，即数据元素之间构成一个有序的序列。数据结构的操作与数据结构的存储方式是密切相关的。不同的数据存储方式，相应的操作实现方法是不一样的。线性表的定义与实现线性表的定义线性表（Linear List）是由同一类型的数据元素构成的有序序列的线性结构。线性表中元素的个数称为线性表的长度；当一个线性表中没有元素（长

数据结构——数据结构实现基础引子数据存储基础数组类型定义 typedef指针结构链表流程控制基础分支控制循环控制函数与递归引子数据结构的处理方法是从这些具体应用中抽象出共性的数据组织与操作方法，进而采用某种具体的程序设计语言实现相应的数据存储与操作。利用程序设计语言实现抽象类型的方法：1. 数据存储 C语言即其他高级语言提供了数据组织的几种基本实现方式，包括数组、链表、结构体等。 数据的存储方法是与要实现的操作密切相关的。 没有最好的存储方式，只有最合适的存储方式。2. 操作实现 操作的

数据结构——概论数据结构定义抽象数据类型算法定义算法复杂程度渐进表示法数据结构定义数据结构的定义包含：数据对象在计算机中的组织方式；与数据对象相关联的一个操作集，以及实现这些操作的最高效的算法。数据对象在计算机中的组织方式，包含两个概念：一是数据对象集的逻辑结构；二是数据对象集在计算机中的物理存储结构。抽象数据类型抽象数据类型（Abstract Data Type）是一种对“数据类型”的描述，这种描述是“抽象”的。数据类型描述两方面的内容：一是数据对象集，二是与数据集相关联的操作