【新人报道】今天就开始学习小甲鱼的数据结构和算法了,好记性不如烂笔头!

hacker.jin

欢迎指正，第一次做笔记～～～～～～～～


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

zjc7836

总结的不错