1绪论
数据结构代表的是数据的存储结构既保存数据元素,也保存元素之间的关系
抽象类数据类型定义一个完整的数据结构,是抽象出来的逻辑和数据结构
实参和形式参数同步发生改变,形参设置成传值型参数,共享存储空间
时间复杂度是问题规模n的函数,O(n2)表示算法频率为cn2,即执行时间和n^2成正比
数据元素是数据的基本单位,
数据项 数据的不可分割的最小单元
数据>>数据对象>> 数据元素 >>数据项
空间复杂度:算法所需存储空间
2线性表
线性表是一个有限序列,不可以为空,
线性结构的存储结构包含顺序存储和链表存储
在顺序表中删除一个元素需要的时间与删除位置及顺序表的长度都有关(需要移动元素来覆盖掉原来的位置)
线性表优点:存储密度大
顺序表插入从最后一个元素开始,直到插入位置
线性表
修改 v[i]=x
插入
将前前面面向后移动,
for(j=n;j>=i;i–)
{
a[j+1]=a[i]
a[i]=x
n++
}
1<移动<n+1
平均移动n/2
删除
向前移动,覆盖掉要修改的
1<i<n
平均移动数 (n-1)/2
把所有列出来第一个n-1 最后一个0## 标题
2021-10-11
最新推荐文章于 2024-07-18 23:31:00 发布