礼品代发网

礼品代发网

收录130107113题,礼品代发网免费搜题解答

今日已更新0道题

哪些是顺序存储-哪些是顺序存储结构

2025-11-20 05:52:23  

哪些是顺序存储-哪些是顺序存储结构

优质解答

顺序存储结构就是数据像排队一样排成一列。比如数组像一排整齐的课桌,每个课桌编号连续,老师想叫第三号学生直接翻到第三张桌子。链表虽然每张桌子可能摆在不同教室,但翻到第一张桌子后能顺着门牌号找下一张。像手机通讯录按名字排,翻到张三后面就是李四,这种排法都算顺序存储。

为什么这样分呢?数组地址连续,比如C语言里int arr[5]占10字节,arr[0]到arr[4]地址差8(假设int占2字节)。链表节点虽然地址不连续,但访问时得从头开始遍历,或者用已知节点算出下一个地址。比如struct Node p=p->next,这种按固定规则找下一个就算顺序存储。反过来看树结构,比如二叉树根节点地址是1000,左孩子可能1001,右孩子1002,但再下一层地址可能乱飞,比如1003、2005、3007,这种跳着找的就不算顺序存储。根据计算机组成原理教材P78,顺序存储要求元素位置差和逻辑顺序差成正比,像数组下标差和元素差相同,链表遍历顺序和地址增量相关,都符合这个条件。而树结构元素位置和逻辑顺序差没关系,比如兄弟节点地址差可能比父子节点大十倍,所以不算顺序存储。

本题链接:

顺序存储结构类型