今天在上os的课程文件系统的时候说到了数据结构的知识,和近期的java中集合框架中的几个实现类的底层物理结构混淆,下课网上研究了下,大致的理解了下
1.程序
程序=算法+数据结构(二者相辅相成离不开)
2.数据结构
数据结构=数据+结构
数据:数据,数据元素,数据项
结构:逻辑结构+物理结构
3.逻辑结构和物理结构
逻辑结构:
a.(集合)
b.(线性结构) 线性表 , 栈 ,队列, 串 ,数组 --------> 一对一
c.(非线性结构) 树 ,图 ---------> 一对多 ||多对多
物理结构:
(存储方式)
1.顺序
2.链式
3.索引
4.散列
散列表(哈希表):线性表进行散列存储(b-4)
顺序表:线性表的顺序存储(b-1)
链表:线性表的链式存储(b-2)