早教吧 育儿知识 作业答案 考试题库 百科 知识分享

谁给我解释一下这句话(数据结构)顺序表中逻辑上相邻的元素的物理位置一定紧邻.单链表中逻辑上相邻的元素的物理位置不一定紧邻

题目详情
谁给我解释一下这句话(数据结构)
顺序表中逻辑上相邻的元素的物理位置 一定 紧邻.单链表中逻辑上相邻的元素的物理位置 不一定 紧邻
▼优质解答
答案和解析
你可以这样理解 其实顺序表就是一个数组 里面的元素是相邻的
逻辑相邻 我是这样理解的 就是顺序表的当前元素的下一个后继
物理相邻 是在内存中分配的地址是相邻的
对已数组 那绝对是逻辑和物理都相邻
但是链表 就不同了 链表的下一个后继是通过指针域中的地址找到的 逻辑相邻 但是地址却是不一定相邻 一般地址都是通过malloc 或者 new 进行分配的 分配的空间大小不通同 地址也会不同
看了 谁给我解释一下这句话(数据结...的网友还看了以下:

氧化还原反应中,以元素相邻价态间的转化最容易①氧化还原反应中,以元素相邻价态间的转化最容易②同种元  2020-04-27 …

如图是元素周期表的另一种画法--三角形元素周期表的一部分,图上标有第ⅦA族和碳、钾两种元素的位置.  2020-06-09 …

氧化还原反应中,以元素相邻价态间的转化最容易(1,能不能举个例子)同种元素不同价态之间若发生反应,  2020-06-14 …

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素  2020-06-28 …

“氧化还原反应中,以元素相邻价态间的转化最易;同种元素不同价态之间若发生反应,元素的化合价只靠近而  2020-07-01 …

高中化学氧化还原反应中转化率氧化还原反应中,以元素相邻价态间的转化最容易;同种元素不同价台之间若发  2020-07-16 …

用c语言构造一个表,然后查找表内是否有某元素,如果有则交换该元素和它相邻的下一元素的位置构造元素类  2020-07-18 …

(14分)下图是由EmilZmaczynski设计的金字塔式元素周期表的一部分,图上标有ⅥA族和几种  2020-10-30 …

2.实现删除数组中某一元素的算法本题的详细要求如下:1)当给定一个数组和该数组中的某一元素的位置时,  2020-11-01 …

X.Y.Z代表原子序数依次增大的三种短周期元素,在周期表中三种元素的位置相邻,且质子数之和为30.(  2020-12-27 …