考研交流、答疑解惑请加
计算机考研交流群：
计算机考研交流群：
顺序表SEQUENCETABLE一、顺序表定义要点
1.线性表的顺序表示称作顺序表。它是用一组地址连续的存储单元依次存储线性表的数据元素，表现形式就是数组。即以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。
2.顺序表的表示：假设线性表(a1，a2，…，an)的每个元素需占用l个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置，且第i个元素ai的存储地址用LOC(ai)表示。则线性表中第i+1个数据元素的存储位置LOC(ai+1)与第i个数据元素的存储位置LOC(ai)间满足下列关系：LOC(ai+1)=LOC(ai)+l，则线性表的第i个数据元素ai的存储位置为LOC(ai)=LOC(a1)+(i-1)×l(1￡i￡n)。式中LOC(a1)是线性表的第一个数据元素a1的存储位置，称做线性表的起始位置或基地址。只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构。
3.线性表特点：
（1）长度必须固定，必须在分配之前就确定数组的长度；
（2）存储空间必须连续，既随机访问，时间复杂度为O(1)；
（3）存储密度大，内存中存储的都是数据元素；
（4）插入或者删除某元素，涉及之后所有元素的移动。
4.总结：
线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的公式来表示。然而，这个特点也铸成了这种存储结构的弱点：在插入或删除元素时，需移动大量元素。
二、真题再现
顺序表中第一个元素的存储地址是，每个元素的长度为2，则第5个元素的地址是（）。
A.B.C.D.
B。LOC（a5）=LOC(a1)+(5-1)L=+(5-1)×2=。
同学们看过来-“我爱你”这次不用为“情人节”怎么过而发愁
计算机考研er的专属情人节来了
规划考研全程，22为爱备考陪伴是最长情的告白
携手你的“ta",一起来参加吧~
22计算机考研：程序员的专属浪漫—“”计算机考研源代码
（动动小手即可报名参加）?22研友加：
?二战研友加：
●考研计算机
计算机网络-透明传输
●考研计算机
操作系统-动态分区分配
●考研计算机
数据结构-线性表定义
●考研计算机
计算机的性能指标
22交流群：二战交流群：-扫码