雨于鱼的博客

一、定义    希尔排序为叫复杂的一种排序算法，但它也只是

一、定义    冒泡排序是较为简单的一种排序方式，它的复杂度为O（n*n），它是一种稳定的排序方式。    它的思想是这样的，设有n个无序数，我们把第一个数和相邻的数进行比较若第一个比较小   （或者大，具体看你是升序还是降序，我们默认按降序）则交换两个数，否则不进行任何改     变，一共进行n-1次来确定出最小的放在最前面这是第一趟，第二趟用第二个数和相邻的数     进行比较，比较n-2次确...

我在树的基础里面已经简单介绍了二叉树，接下来我们直接来看二叉树的创建。应用：    我是用递归的方法来实现二叉树的创建的。    

一、定义    这一篇主要讲的是树的基础：    

一、定义    队列也叫FIFO（first in first out），队列是一种常用的数据结构其特性和栈恰好相反，它是先进先出的，    关于它的两个重要操作为入队和出队，其只能在头部和尾部进行操作，而其中能在头部尾部进行入队，出    队操作的为双端队列。二、使用    在这里我还是用链式存储结构对一般队列进行实现，并实现其主要API。    ...

一、定义    栈（FILO）是一种特殊的数据结构，它的特性是只能在栈顶通过push的方法来存放数据，也只能通过pop这种操作来    弹出栈顶数据，它的这种结构也就决定了它是先进后出的这与队列刚好相反。二、使用    栈的操作就是入栈，出栈。下面我用链式存储结构来实现栈，还有它的一些API。typedef int SeqType; typedef struct Node//定义数据节点 {...

一、定义    链表是一种常用的数据结构，而且我后面栈和FIFO也是用链表结构实现的，所以你必须得对    链表非常熟悉。它的查找时间复杂度为O(n),而它的插入复杂度为O（1），所以当你的数据不    断的变化时...

一、定义    顺序表是一种常用的数据结构，它把数据挨个存放在指定的空间中。其查找的时间复杂度为O（1）    其插入或者删除复杂度为O（n)。二、使用    接下来我用动态分配内存的方法实现了顺序表及一些API#define Maxsize 10//表长度的初始定义 typedef int SeqType;//存储类型为SeqType(现在为int型) typedef struct { ...

在学习简单的数据结构之前我们得了解一下数据结构的一些基本概念：    一、逻辑结构    集合：数据元素间除“同属于一个集合”外，无其他关系    线性结构：一个对一个，如线性表，栈，队列    树形结构；一个对多个，如树    图形结构：多个对多个，如图    二、物理结构    物理结构也称存储结构，是数据的逻辑结构在计算机存储内的表示（或映像）。    顺序存储结构：物理地址紧紧的挨着，数据...

一、定义    快速排序是一种较为复杂的排序方式，其时间复杂度为nlog2n。    算法的思想：        首先我们是以数组开头元素为基准的我们先用一个变量来存放它，我们用两个指针来指向该数组    的头和尾，我们默认以升序排序。如果头指针的值大于等于基准数，不做任何变化，让指针指向    下一个元素，否则头指针元素和尾指针元素进行交换。如果尾指针元素小于基准元素则不做任何    改变让尾指...

一、定义    选择排序是一种简单的排序方式，其复杂度为O（n*n），是一种稳定的排序方式    其思想是：假设有n个无序的数，设i = 0; j = i+1;用第i个数和第j个数进行比较若第i    个数大则交换两个数，否则不变。然后i和j+1进行比较直到j=n时停止，这时i保存    的为最小的数，第一趟完毕。重复n-1趟之后所有的数就排序完毕。二、使用    要求：输入10个字符串将其排序，...