数据结构有哪些基本算法

如题所述

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

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个回答  2017-07-20

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

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

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

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

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

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

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

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

数据结果的基本算法有:

1、图搜索 (广度优先、深度优先)深度优先特别重要

2、排序

3、动态规划

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

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

6、三路划分-快速排序

7、合并排序(更具扩展性,复杂度类似快速排序)

8、DF/BF 搜索 (要知道使用场景)

9、Prim  / Kruskal (最小生成树)

10、Dijkstra (最短路径算法)

11、选择算法

第2个回答  2013-05-19
所谓的基本算法应该是指:
一、排序算法
1、有简单排序(包括冒泡排序、插入排序、选择排序)
2、快速排序,很常见的
3、堆排序,
4、归并排序,最稳定的,即没有太差的情况
二、搜索算法
最基础的有二分搜索算法,最常见的搜索算法,前提是序列已经有序
还有深度优先和广度有限搜索;及使用剪枝,A*,hash表等方法对其进行优化。
三、当然,对于基本数据结构,栈,队列,树。都有一些基本的操作
例如,栈的pop,push,队列的取队头,如队;以及这些数据结构的具体实现,使用连续的存储空间(数组),还是使用链表,两种具体存储方法下操作方式的具体实现也不一样。
还有树的操作,如先序遍历,中序遍历,后续遍历。
当然,这些只是一些基本的针对数据结构的算法。
而基本算法的思想应该有:
1、回溯
2、递归
3、贪心
4、动态规划
5、分治
有些数据结构教材没有涉及基础算法,lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题,呵呵。算法真的要学起来那是挺费劲。本回答被网友采纳
第3个回答  2013-05-19
1.定义常量和类型2.函数形式3.赋值语句4.条件选择于语句5.循环语句6.输入输出语句7.注释形式