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

本文探讨了程序设计中数据结构的重要性,详细解释了数据结构的定义及其组成要素,包括数据与结构两大部分,并深入讨论了逻辑结构和物理结构的区别与联系。逻辑结构分为集合、线性结构和非线性结构;物理结构则包括顺序、链式、索引和散列等存储方式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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


1.程序

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


2.数据结构

数据结构=数据+结构

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

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


3.逻辑结构和物理结构

逻辑结构

a.(集合)

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

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


物理结构

(存储方式)

1.顺序 

2.链式

3.索引

4.散列


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

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

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



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值