您的位置:首页 > 理论基础 > 数据结构算法

关于Java的数据结构中物理结构和逻辑结构的理解(早期)

2014-11-17 13:45 393 查看
今天在上os的课程文件系统的时候说到了数据结构的知识,和近期的java中集合框架中的几个实现类的底层物理结构混淆,下课网上研究了下,大致的理解了下

1.程序

程序=算法+数据结构(二者相辅相成离不开)

2.数据结构

数据结构=数据+结构

数据:数据,数据元素,数据项

结构:逻辑结构+物理结构

3.逻辑结构和物理结构

逻辑结构:

a.(集合)

b.(线性结构) 线性表 , 栈 ,队列, 串 ,数组       --------> 一对一

c.(非线性结构)     树 ,图                 ---------> 一对多 ||多对多

物理结构:

(存储方式)

1.顺序 

2.链式

3.索引

4.散列

散列表(哈希表):线性表进行散列存储(b-4)

顺序表:线性表的顺序存储(b-1)

链表:线性表的链式存储(b-2)

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐