2020-9-4数据结构与算法笔记(1)

1.什么是数据结构

把数据元素按照一定关系组织起来的集合,用来组织和储存数据

2.数据结构分类

逻辑结构

数据与数据之间的关系来分类,是一种抽象意义上的分类

第一种,集合结构:数据元素属于同一集合,之间没有其它任何关系

第二种,线性结构:一对一

第三种,树形结构:一对多

第四种,图形结构:多对多

物理结构

从计算机存储角度出发分类,可以称为存储结构

第一种,顺序存储结构:把数据元素放在连续的存储单元,数据之间的关系是一致的,比如我们常用的(数组)

插入数据时效率不高,需要后面整体数据向后移动一位,这时需要链式存储结构

第二种,链式存储结构:把数据元素放在任意的存储单元,可以是连续的也可以是不连续的,引进指针,通过地址找到关联的数据元素位置

插入效率高,但是查找效率低

3.什么是算法

根据一定的条件,对一些数据进行计算,得到想要的结果

追求:花费最少的时间,占用最少的内存空间

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ConeyLa

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值