顺序表与数据的关系与区别

线性表在逻辑上是线性结构,也就是或连续的一条直线,在物理结构上不一定是连续的

常见的线性表:顺序表、链表、栈、队列、字符串

顺序表:不仅要求数据在逻辑上是连续的一条直线,还要求用一段物理地址连续的存储单元依次序存储表中的元素

数组:相同数据类型的元素按一定的顺序排列的集合,数组中的元素存储在一个连续的内存块中

  数组是在物理空间中连续存储的相同数据类型的元素的集合

静态链表:使用静态链表存储数据,数据全部存储在数组中。但存储位置是随机的,数据之间“一对一”的逻辑关系通过一个整形变量维持。通过数组+游标的方式存储具有线性关系数据的存储结构就是静态链表

#面经#
全部评论

相关推荐

11-03 14:57
西北大学 营销
Belltrix:其实就是每根转动一定的角度
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务