顺序表与数据的关系与区别
线性表在逻辑上是线性结构,也就是或连续的一条直线,在物理结构上不一定是连续的
常见的线性表:顺序表、链表、栈、队列、字符串
顺序表:不仅要求数据在逻辑上是连续的一条直线,还要求用一段物理地址连续的存储单元依次序存储表中的元素
数组:相同数据类型的元素按一定的顺序排列的集合,数组中的元素存储在一个连续的内存块中
数组是在物理空间中连续存储的相同数据类型的元素的集合
静态链表:使用静态链表存储数据,数据全部存储在数组中。但存储位置是随机的,数据之间“一对一”的逻辑关系通过一个整形变量维持。通过数组+游标的方式存储具有线性关系数据的存储结构就是静态链表
#面经#
查看14道真题和解析