数据结构有哪些基本算法

数据结构中最基本的算法有：查找、排序、快速排序，堆排序，归并排序，，二分搜索算法
等等。

1、用的最多也是最简单的数据结构是线性表。

2、有前途的又难数据结构是图 。 

3、常用的80％算法是排序和查找。  

排序常用的算法有：插入算法（直接插入算法、折半插入算法、希尔算法）、选择算法（简单选择算法、堆排序算法）、快速算法(冒泡排序、快速排序算法)

以下程序给出了各种算法的实现，其接口为void sort(int *array,int len),每个文件实现一个算法， 最后和main.c文件编译实现。

1、直接插入算法：//direct_insert_sort.c

2、折半插入排序：//binary_insert_sort.c

3、希尔排序：//shell_sort.c

4、简单选择排序：//simple_select_sort

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

可以理解为：程序设计 = 数据结构 + 算法

数据结构算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。

1、输入：一个算法具有零个或者多个输出。以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件。后面一句话翻译过来就是，如果一个算法本身给出了初始条件，那么可以没有输出。比如，打印一句话：NSLog(@"你最牛逼！");

2、输出：算法至少有一个输出。也就是说，算法一定要有输出。输出的形式可以是打印，也可以使返回一个值或者多个值等。也可以是显示某些提示。

3、有穷性：算法的执行步骤是有限的，算法的执行时间也是有限的。

4、确定性：算法的每个步骤都有确定的含义，不会出现二义性。

5、可行性：算法是可用的，也就是能够解决当前问题。

数据结果的基本算法有：

1、图搜索 （广度优先、深度优先）深度优先特别重要

2、排序

3、动态规划

4、匹配算法和网络流算法

5、正则表达式和字符串匹配

6、三路划分-快速排序

7、合并排序（更具扩展性，复杂度类似快速排序）

8、DF/BF 搜索 （要知道使用场景）

9、Prim  / Kruskal （最小生成树）

10、Dijkstra （最短路径算法）

11、选择算法

所谓的基本算法应该是指：
一、排序算法
1、有简单排序（包括冒泡排序、插入排序、选择排序）
2、快速排序，很常见的
3、堆排序，
4、归并排序，最稳定的，即没有太差的情况
二、搜索算法
最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序
还有深度优先和广度有限搜索；及使用剪枝，A*，hash表等方法对其进行优化。
三、当然，对于基本数据结构，栈，队列，树。都有一些基本的操作
例如，栈的pop，push，队列的取队头，如队；以及这些数据结构的具体实现，使用连续的存储空间（数组），还是使用链表，两种具体存储方法下操作方式的具体实现也不一样。
还有树的操作，如先序遍历，中序遍历，后续遍历。
当然，这些只是一些基本的针对数据结构的算法。
而基本算法的思想应该有：
1、回溯
2、递归
3、贪心
4、动态规划
5、分治
有些数据结构教材没有涉及基础算法，lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题，呵呵。算法真的要学起来那是挺费劲。

1.定义常量和类型2.函数形式3.赋值语句4.条件选择于语句5.循环语句6.输入输出语句7.注释形式