数据结构第二章 学习笔记

数据结构第二章 学习笔记

1.线性表

相同类型，有序集合；长度为n；前驱，后继；
逻辑结构，不是存储结构

线性表的顺序表示，顺序表

• 线性表长度>=当前长度（元素个数）
• 随机存储，密度高；移动多，容量难确定，必须连续
• 时间复杂度=O（1）/O（n）

for(int j=L.len; j>=i; j--)
 L.data[j]=L.data[j-1];
L.data[i-1]-x;
L.len++;

e=L.data[i-1];
for(int j=i; j<L.len; j++)
 L.data[j-1]=L.data[j];
L.len--;

单链表

火车；头指针，头结点（无数据，但不为空，有默认值 ）；
增删查改

双向链表

循环单链表

静态链表