[{"createTime":1735734952000,"id":1,"img":"hwy_ms_500_252.jpeg","link":"https://activity.huaweicloud.com/cps.html?fromacct=261f35b6-af54-4511-a2ca-910fa15905d1&utm_source=V1g3MDY4NTY=&utm_medium=cps&utm_campaign=201905","name":"华为云秒杀","status":9,"txt":"华为云38元秒杀","type":1,"updateTime":1735747411000,"userId":3},{"createTime":1736173885000,"id":2,"img":"txy_480_300.png","link":"https://cloud.tencent.com/act/cps/redirect?redirect=1077&cps_key=edb15096bfff75effaaa8c8bb66138bd&from=console","name":"腾讯云秒杀","status":9,"txt":"腾讯云限量秒杀","type":1,"updateTime":1736173885000,"userId":3},{"createTime":1736177492000,"id":3,"img":"aly_251_140.png","link":"https://www.aliyun.com/minisite/goods?userCode=pwp8kmv3","memo":"","name":"阿里云","status":9,"txt":"阿里云2折起","type":1,"updateTime":1736177492000,"userId":3},{"createTime":1735660800000,"id":4,"img":"vultr_560_300.png","link":"https://www.vultr.com/?ref=9603742-8H","name":"Vultr","status":9,"txt":"Vultr送$100","type":1,"updateTime":1735660800000,"userId":3},{"createTime":1735660800000,"id":5,"img":"jdy_663_320.jpg","link":"https://3.cn/2ay1-e5t","name":"京东云","status":9,"txt":"京东云特惠专区","type":1,"updateTime":1735660800000,"userId":3},{"createTime":1735660800000,"id":6,"img":"new_ads.png","link":"https://www.iodraw.com/ads","name":"发布广告","status":9,"txt":"发布广告","type":1,"updateTime":1735660800000,"userId":3},{"createTime":1735660800000,"id":7,"img":"yun_910_50.png","link":"https://activity.huaweicloud.com/discount_area_v5/index.html?fromacct=261f35b6-af54-4511-a2ca-910fa15905d1&utm_source=aXhpYW95YW5nOA===&utm_medium=cps&utm_campaign=201905","name":"底部","status":9,"txt":"高性能云服务器2折起","type":2,"updateTime":1735660800000,"userId":3}]
介绍
<>数据结构的基本信息
数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如:字符串,实数整数。。。。
数据元素:是数据的基本单位,在计算机中通常被作为一个整体进行考虑与处理。如组成通讯录的每一个人的信息,数据元素可以完整的描述一个对象。
数据项:是组成数据元素的,具有独立意义的,不可分割的最小单位(也就是说,数据元素由诺干个数据项组成
)。如,通讯录中每一个学生都是数据元素,而,描述学生的姓名,性别,年龄等,都是学生的数据项。
数据对象:性质相同的数据元素的集合,是数据的一个子集。只要是一个集合内的数据元素的性质一样,该集合都可以是一个数据对象。如,整数集和,是整数的数据对象。
<>数据结构
是什么
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合(或者说,数据结构是带“一定结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系)
数据结构
包括逻辑结构和存储结构
<>逻辑结构
逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的(是认为想象出来的的一种数据模型)
数据的逻辑结构有两大要素:1,数据元素;2,关系
数据元素是指可被计算机看为一个整体进行处理与考虑。
而关系是指数据元素之间存在的逻辑关系
通常有以下4类基本结构
1,集合结构
数据元素除了同属同一集合之外,再无其他关系(每个数据元素具有同一性质)
例如:集合结构应用时,可以每个班为一个集合,每个班中的学生则是数据元素,各个班的学生都是人,但每个学生的数据项各不相同。而各个班相比则更是两个集合。
2,线性结构
数据元素之间只存在一对一的关系。
例如:统计学生入学信息是按照其入学时间进行排列储存。
要想找到某个学生的信息,只能根据相互之间的时间关系,去遍历,去二分,去查找。
3,树结构
数据元素之间存在一对多的关系。
例如:古代封建制度里的皇帝管理六部,六部分管各个衙门机构。。。。
4,图结构或网结构
数据元素之间处在多对多的关系。
要想找到某个元素可以有多个路径或方法可以达到目的。
逻辑结构又分为线性结构和非线性结构,以上4种基本结构都属于非线性结构
看以下图表,增强记忆,理清思路。
<>存储结构
数据对象在计算机中的存储为数据的储存结构,也是物理结构,要映射到计算机中的物理内存中。将数据对象存储到计算机中要储存各数据元素,又要储存元素之间的逻辑关系。
在计算机中有两种储存方式:顺序储存和链式储存。
顺序储存结构
借助元素在存储器的相对位置来表示数据元素之间的逻辑关系。
即相当于,在内存中依次按地址储存。
例如:数组
链式储存结构
所有元素依次存放在一片连续的存储空间中,而链式存储结构无需占用一整块存储空间,但要利用指针来指明数据元素之间的关系。例如:链表。
<>抽象数据类型
根据实际问题,由用户定义的,解决应用问题的数据模型,以及在这个模型是的一系列操作。
例如:用结构体创建的结构体类型。
如有错误,烦请大佬指正
我目前水平不够,暂时未对抽象数据类型有过多认知,以后会补上。