关于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)
1.程序
程序=算法+数据结构(二者相辅相成离不开)
2.数据结构
数据结构=数据+结构
数据:数据,数据元素,数据项
结构:逻辑结构+物理结构
3.逻辑结构和物理结构
逻辑结构:
a.(集合)
b.(线性结构) 线性表 , 栈 ,队列, 串 ,数组 --------> 一对一
c.(非线性结构) 树 ,图 ---------> 一对多 ||多对多
物理结构:
(存储方式)
1.顺序
2.链式
3.索引
4.散列
散列表(哈希表):线性表进行散列存储(b-4)
顺序表:线性表的顺序存储(b-1)
链表:线性表的链式存储(b-2)
相关文章推荐
- 17-数据结构_逻辑结构和物理结构
- 理解 OpenStack + Ceph (2):Ceph 的物理和逻辑结构 [Ceph Architecture]
- Java数据结构与算法之数据结构-逻辑结构-集合(五)------集合之List接口
- 数据结构的逻辑结构和物理结构
- 数据结构学习之逻辑结构与物理结构
- 1、 思考数据结构中逻辑结构、物理结构、操作运算三个方面的内容
- Java数据结构与算法之数据结构-逻辑结构-集合(七)------集合之Set接口和HashSet和TreeSet、LinkedHashSet实现类总结
- Java数据结构与算法之数据结构-逻辑结构-集合(二)------集合类分述图描述
- [C语言] 数据结构-逻辑结构和物理结构
- java 循环结构(二)关于for语句的运用,以下例子让你充分理解for循环
- 数据结构绪论-逻辑结构与物理结构
- 初识数据结构-------物理结构和逻辑结构
- Java数据结构与算法之数据结构-逻辑结构-集合(八)------Java集合类总结
- 【2012-08-06】关于Java中最基本的分支结构逻辑问题,进入else if 执行后,还会进入else中执行
- 使用java理解程序逻辑 第三章 选择结构一
- 数据结构逻辑和物理结构
- 数据结构1----逻辑结构与物理结构(霜之小刀)
- 数据结构和算法(1)数据结构的逻辑结构和物理结构
- Java数据结构与算法之数据结构-逻辑结构-线性结构(9)------Java线性结构概念及其基本操作
- Java数据结构与算法之数据结构-逻辑结构-集合(四)------集合之Collection接口