【新人报道】今天就开始学习小甲鱼的数据结构和算法了,好记性不如烂笔头!
欢迎指正,第一次做笔记~~~~~~~~数据结构分为:
逻辑结构:
集合结构:
集合结构中的数据元素出了同属于一个集合外
它们之间没有其他关系
(估计是数组这类吧)
线性结构:
线性结构中的数据元素是一对一的关系
(个人理解,应该是链表)
(它像一条锁链一样一环扣一环)
树形结构:
树形结构中的数据元素之间存在一种一对多的关系
(对二叉树有点了解,其实他应该算是线性结构的一种扩展吧)
图形结构:
图形结构的数据元素是多对多的关系
(好吧,万能的指针)
物理结构:
把数据元素存储到存储器中的方法
存储器一般指内存
而硬盘光盘之类的存储方式通常用文件结构来描述
(这算是学到新的术语了,和以前理解的不一样,当然这是名字不一样)
内存中数据元素的存储形式有两种:
顺序存储:
把数据元素存放在地址连续的存储单元里
其数据间的逻辑关系和物理关系是一致的
(数组结构,由于存放在一起,并且地址很有规律)
(所以很方便索引)
链式存储:
把数据元素存放在任意存储单元里
这组存储单元可以是连续的也可以是不连续的
每一个数据元素存放本身的同时
配备一个指向下一个元素的指针
(这不就是链表吗)
"No pacture you say a j8" == "没图片你说个鸡巴"
总结的不错
页:
[1]