数据结构与算法概述

最新推荐文章于 2024-10-31 13:56:46 发布

san-m

最新推荐文章于 2024-10-31 13:56:46 发布

阅读量152

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_58692689/article/details/127001071

版权

数据结构是按一定逻辑组织的数据元素集合，分为集合、线性、树形和图形结构；物理结构则有顺序和链式存储。算法是依据特定条件计算数据以获取结果，优秀算法需高效且节省内存。在实际应用中，不同的数据结构和算法选择对程序性能至关重要。

摘要由CSDN通过智能技术生成

数据结构就是吧数据元素按照一定的关系组织起来的集合,用来组织和存储数据.

传统上可以把数据结构分为逻辑结构和物理结构两大类

数据结构按照逻辑结构分类可以分为:集合结构,线性结构,树形结构,图形结构四大类

物理结构分类可以分为顺序存储结构和链式存储结构两大类

顺序存储结构查找元素较快但是在插入修改元素时效率较低

链式存储结构吧数据元素存放在任意的存储池单元里,存储单元之间是不连续的,因此,数据元素之间并不能反映元素建的逻辑关系.在链式存储中引进了一个指针存放数据元素的地址,通过地址就可以找到相关联数据元素的位置.

算法是根据一定的条件,对一些数据进行计算,得到需要的结果.
在程序中,可以用不同的算法来解决相同的问题,但是不同的算法需要的成本 也是不同的,此时我们就需要降低成本来达成目标.
一个优秀的算法需满足的要求:
1.花最少的时间完成需求.
2.占用最少的内存空间完成需求.

关注