6数据结构逻辑结构线性结构表14考生成绩统计表准考证号姓名语文外语数学物理化学总分rr
20006胡桃110135140130120635rr
20004黎明100130140116122608rr
20001肖红120100126100120566rr
20003唐平9013013010095545rr
20002程程10011012090100520rr
20005房芳80100908085435rr
数据结构逻辑结构树形结构数据结构逻辑结构图结构数据结构存储结构数据的存储结构是数据逻辑结构在计算机存储器中的rr
表示映像又称物理结构。rr
存储结构包括数据元素的表示和关系的表示。rr
顺序rr
链接rr
索引rr
散列数据结构存储结构顺序存储结构rr
将逻辑上相邻的结点存储在物理位置上也相邻的存储rr
单元里也就是将所有存储结点相继存放在一个连续rr
相邻的存储区里。用存储结点间的位置关系来表示结rr
点之间的逻辑关系。rr
计算机的存储器是由很多存储单元组成的每个存储rr
单元都有惟一的地址编号。每个存储单元的地址rr
编号都是线性连续的。rr
顺序存储结构通常可以用CC语言的数组来描述。数据结构存储结构顺序存储结构rr
例用顺序存储方式表示一周rr
7天设这7天的数据结构为rr
DSDRrr
DSu
Mo
TueWedrr
ThuFriSatrr
RSu
Mo
Mo
rr
TueTueWedWedrr
ThuThuFriFrirr
Sat存储rr
地址rr
数组的rr
下标rr
数据域rr
10000Su
10011Mo
rr
10022Tue10033Wedrr
10044Thurr
10055Frirr
10066Sat数据结构存储结构链接存储结构在存储每个结点信息的同时需要增加一个指针来表示rr
结点间的逻辑关系。该方法不要求逻辑上相邻的结点在物理位置上亦相邻结点间的逻辑关系是由附加的指针字段表示rr
的。rr
链接存储结构中的每个结点由两部分组成一部分用于存储结点本身的信息称为数据域rr
另一部分用于存储该结点的后继结点或前驱结点的存储单元地址rr
称为指针域。数据结构存储结构链接存储结构数据结构存储结构索引存储方式rr
索引存储方法是在存储结点信息的同时建立一个附加rr
的索引表。rr
索引表中每一项称为一个索引项。rr
索引项的一般形式是关键字地址数据结构存储结构索引存储方式存储地址1001rr
1003100410051008100910101012rr
职工号姓名性别年龄rr
0029rr
王东男rr
45rr
0005rr
张红女rr
25rr
0002rr
李明男rr
35rr
0038rr
陈平女rr
40rr
0031rr
郭华男rr
55rr
0043rr
胡涛男rr
37rr
0017rr
李平女rr
30rr
0048rr
杨元男rr
50关键字存储地址rr
000210040005100300171010rr
00291001rr
00311008rr
00381005rr
00431009rr
00481012rr
b索引表rr
a文件数据区数据结构存储结构散列方式r