再来说说物理结构(储存结构) - DAY 3

大话资料结构中物理结构的定义


资料的逻辑结构在电脑中的储存形式

循序储存结构

定义:把资料元素储存在位址连续的储存单元里,其资料间的逻辑关系和物理关系是一致的

https://ithelp.ithome.com.tw/upload/images/20210917/201077543xLu779ry5.jpg

举例:
Array 的 Push

链式储存结构

定义:把资料元素储存在任意储存单元里,这组储存单元可以是连续的,也可以是不连续的

指标对应 index
https://ithelp.ithome.com.tw/upload/images/20210917/20107754PU6OJ2ImId.jpg

指标对应 物件的值
https://ithelp.ithome.com.tw/upload/images/20210917/20107754WlpbDFVCSh.jpg

举例:
一个 Array 有学校资料,一个 Array 有科系资料,一个 Array 有学校科系人数资料
我要储存 XX大学的资管系人数
查询学校 Array ,XX大学是 007
查询科系 Array ,资管是 H3
对应到学校科系人数 Array 007、H3 ,然後输入人数资料

参考来源


大话资料结构


<<:  加上random与time模组,限制次数与时间的管理(3)

>>:  [Day17] CH10:排序大家族——插入排序法

写在前面

关於我 大家好,我是 TD,目前在南方的小岛上担任菜鸟软件工程师。大学不是主修 CS 或资讯相关科...

第30天-结尾

终於来到最後一天了!!!!!! 对於从0开始的我到了後面真的是满吃力的 平常上班忙碌 只能趁着下班时...

Day16 - RadioButton(一)

RadioButton多选一的单选按钮 听到名字很多人都会以为RadioButton本身就提供单选 ...

Day 19:专案管理

前言 专案管理是一门很深的学问,也不只是软件业,各行各业都有,最早是来自土木建筑、国防领域。 牵扯到...

Day 15 使用renderHook

来,今天来看renderHooks这个library吧,大家可以看到昨天的写法,透过render c...