若结构时非空有限集则有且仅有一个开始结点和一个终端结点并且所有结点都最多只有一个直接前驱和一个直接后继。

可表示为a1a2a3……an

特点1、只有一个首结点和尾结点

线性结构包括线性表、堆栈、队列、字符串、数组等。

其中最典型、最常用的是-----线性表。

顺序存储定义把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。

注意在C语言中数组的下标是从0开始的即V[n]的有效范围是从V[0]~V[n-1]。

修改、插入、删除、查找、排序

通过数组的下标便可访问某个特定的元素并修改之。

核心语句V[i]x;

2、插入

wei;printf(%d\n,arry[num]);printf(请输入数组元素:\n);while(arry[num]0){numnum1;scanf(%d,arry[num]);num1;}printf(输入完成\n);for(int

i0;inum;i){printf(%d\t,arry[i]);}num10;

插入操作

printf(\n进行插入操作\n);printf(请输入需要插入的位置);scanf(%d,wei);if(wei0||weinum){printf(位置输入错);exit(0);

}else{printf(请输入需要插入的数值);scanf(%d,num1);

for(int

jnum;jwei;j--){arry[j1]arry[j];}num;arry[wei]num1;}printf(打印元素\n);for(int

i0;inum;i)printf(%d\t,arry[i]);

printf(\n进行删除操作\n);printf(请输入需要删除的数的位置);scanf(%d,wei);for(int

jwei;jnum;j)arry[j]arry[j1];num--;printf(打印元素\n);for(int

i0;inum;i)printf(%d\t,arry[i]);

return

算符时间主要耗费在移动元素的操作上因此计算时间复杂度的基本操作最深层语句频度

T(n)

假如若在长度为n的线性表的第i位前插入一个元素则向后移动元素的次数f(n)为

f(n)

总结对于顺序表插入、删除操作平均需要移动一半元素n/2时间的复杂度为O(n)。

由于在操作时只需要提供辅助变量因此空间复杂度为O(1)。