Day36.线性结构 -数据结构
????多项式表示
启示:
1.同一个问题可以有不同的表示(存储)方法
2.有一类共性问题:有序线性序列的组织和管理(数组和链表)
????线性表及其顺序存储
线性表(Linear List):
由同类型数据元素构成有序序列的线性结构
①表中元素个数称为线性表的长度
②线性表没有元素时,称为空表
③表起始位置成表头,表结束位置称表尾
i为当前查找的位置
X为要查找的目标
while(判断满足条件看在循环里左边为找不到i大于了数组的last的长度右边为[i]的位置的值不等于X所以就i++一直循环查找符合X的值的位置)
if语句(判断i大于当前数组last的长度,就是找不到X对应的值的位置,所以返回-1)
elseif(就是找到了X对应值的位置,于是返回i)
????顺序储存的插入和删除
????链式存储及查找
Ptrl链表的头
j为计时器
p是指针位置直到p为null则输出j的值(表长)
p=p->Next为指针移动位置
???? 链式的插入与删除
????广义表和多重链表
学习资源来源:
浙大 数据结构