计算机专业课的备考，不仅要掌握一定的理论知识外，也要结合一定的题来查漏补缺。接下来，小编为广大2022计算机考研学子们给出了-2022计算机考研408知识点:顺序表，希望对大家在专业知识理论的回顾上面有所帮助!
2022计算机考研408知识点:顺序表
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.总结：
线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的公式来表示。然而，这个特点也铸成了这种存储结构的弱点：在插入或删除元素时，需移动大量元素。
以上是“2022计算机考研408知识点:顺序表”，考生们一定要在理解的基础上来记忆。祝考研学子们，在备考中快速进步，加油!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
