作业帮 > 综合 > 作业

通俗说数据结构与算法有什么关系啊

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/04/28 03:53:28
通俗说数据结构与算法有什么关系啊
说得通俗一点啊,最好是个人的心得,或给我举个例子也行啊,不要一大堆的理论
通俗说数据结构与算法有什么关系啊
数据结构:
当然就有存储结构和逻辑结构两种,分别研究数据的实际物理存储和理论上的结构形式.比如在计算机中,数组在物理的存储介质上(存储器)是连续存储的(比如你家柜子上几层的抽屉,每个抽屉都放些东西,东西就是数据),而在逻辑结构,就说它是数组形式了.其他还有链表,队列,栈等.物理的存储形式和逻辑结构都不同.所以说数据结构是数据存储的方式.
算法:
通俗的说就是处理数据的方法.但是数据又用不同的数据结构来存储,所以对于不同的数据结构,算法是不同的(比如怎样取出,按什么条件方式取出,怎样存储,按什么条件方式存储,还有在不同的数据结构中的排序,插入数据等等各种操作).但算法为什么如此之重要呢?因为不同的算法,它的执行效率是不同的,这在实际的工作中式很重要的,还是以数组举例:对数组中的数据排序,我们开始就学过,冒泡法,选择法,擂台法.这些算法都是前人总结的方法,但是效率也是有差别的.衡量一个算法的优劣的标准就是它的“时间复杂度(执行完需要的时间)”和“空间复杂度(执行中占用的物理存储空间)”