数据结构算法(什么是数据结构和算法分析在编程里起到什么作用)

本文目录
什么是数据结构和算法分析在编程里起到什么作用
编程是为了解决问题,这些问题并表都是数值计算,其所处理的数据并不都是数值,但计算机所能处理的最终是0和1的二进制串,所以需要把问题中的数据用计算机能处理的方式来表示,这就需要数据结构。
简单的说,数据结构是数据在计算机中的表示方式,有逻辑结构和物理结构之分,如逻辑上同样的队列,物理上可以是顺序存储,也可以是链式存储。
通俗的讲,算法就是解决问题的方法,比如同样的排序,可以用冒泡排序、插入排序等,不同的算法可以达到相同的目标,但是效率可能有所不同。
数据结构中有哪些基本算法
数据结构中最基本的算法有:查找、排序、快速排序,堆排序,归并排序,,二分搜索算法
等等。
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
数据结构和算法不一样吗
这个肯定是不一样,有区别的。数据是一切能输入计算机中的信息的总和,结构是指数据之间的关系。数据结构就是将数据及其之间的关系有效地存储在计算机中并进行基本操作。
算法是对特定问题求解步骤的一种描述,通俗讲就是解决问题的方法和策略。
但是他们又是相辅相成的。只有数据结构没有算法,相当于只把数据存储到计算机中,而没有有效的方法去处理,就像一幢只有框架的烂尾楼;若只有算法,没有数据结构,就像沙漠里的海市蜃楼,只不过是空中楼阁罢了。
数据结构是算法实现的基础,算法总是要依赖于某种数据结构来实现的。数据结构是数据间的有机关系,而算法是对数据的操作步骤;两者不可分开来谈,不能脱离算法来讨论数据结构,也不能脱离数据结构研究算法。
如果你还不太清楚,或者想知道的更多,可以去了解一下小码哥李明杰。

更多文章:
another time(another time和other time的区别)
2026年10月11日 05:00







