!(1.png)[Stack1-1/1.png]

线性表问题

顺序存储结构的优点:存储密度大
与链表相比，顺序表无需存放指针域
线性表的顺序存储结构是一种随机存取的存储结构
注意区别顺序存取的存储结构和随机的存取的存储结构。随机存取的存储结构是给一个数就能得到它，而顺序存取的存储结构像单链表一样。
一个顺序表所占用的存储空间大小与元素的存放顺序无关。
顺序表的所占的存储空间大小为顺序表有多少个元素乘以1个元素所占的空间，然而1个单位大小所占的空间是与元素类型紧密相关的，可以1认为元素的类型直接决定了单个元素的所占用空间

元素中各字段的类型："类"的概念。举例：元素自由建立类型构建，而自建类中包含多种类型，那么元素中各字段的类型的改变会直接导致整体的这个类的"单个元素所占空间"发生改变
在一个长度为n的顺序表中删除第i个元素(1<=i<=n)时，需要移动n-i个元素
删除第i个元素，即要移动从i+1开始到n的元素。1到n有（n-1）+1个元素，那么i+1到n有(n-(n+1))+1个元素，即有n-i个元素