数据结构之前都学过,看过几本关于数据结构的书,个人比较推荐大话数据结构,但没有真正写过数据结构的相关博客,今天就来写写数据结构相关的知识点,算是个学习笔记分享吧。
什么是数据?
数据
个人的简单理解就是能够输入到计算机的文字或者指定字符等等都叫数据。
数据元素
那就是畜生,畜生包含什么?鼠狗牛羊等等那就是说畜生是数据项而鼠狗牛羊是数据元素
数据项
个人的简单理解就是由若干数据元素组成的集合那就是数据项
数据对象
额,对象啊,学过java的人都知道万物都是对象,既然是对象都会有相关的属性,这个就不作解释了
数据结构分为逻辑结构和物理结构
逻辑结构
1.集合结构
什么是集合结构?
这个类似于数据中的集合,好比如是一个盘子里面装有五颜六色的同种小鱼。
2.线性结构
什么是线性结构?
就是指各个元素之间呈现出一对一的关系
3.树形结构
什么是树形结构?
就是指数据元素之间存在一对多的关系
4.图形结构
什么是图形结构?
就是指数据元素存在多对多的关系
物理结构
什么是物理结构:
就是指数据的逻辑结构在计算机中的存储形式。
1.顺序存储结构(队列结构)
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
那就是说必须是123456789连续的,不连续的不行
比如,排队拿饭,中途有事情离开的人,后面的人必须等到这个人办完事情回来才能够轮到他拿饭。
2.链式存储结构
链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
那就是说可以是123456789,也可以是145578933。
比如排队拿饭,就必须中途有事情离开的人,后面的人顶上去,这个人离开了回到队伍后面继续排队、
抽象数据类型
大概是指:数学模型,大概意思就是指java的一些数据类型,整数型,数值类型等等。。