2.3-8顺序表和链表的比较

2.3-8顺序表和链表的比较_第1张图片

 2.3-8顺序表和链表的比较_第2张图片

 2.3-8顺序表和链表的比较_第3张图片

2.3-8顺序表和链表的比较_第4张图片

 2.3-8顺序表和链表的比较_第5张图片

 

复习回忆思路:
创销,增删改查

(1)初始化顺序表

2.3-8顺序表和链表的比较_第6张图片

 (2)销毁顺序表

2.3-8顺序表和链表的比较_第7张图片

 

(3)增删数据元素

2.3-8顺序表和链表的比较_第8张图片

虽然从大O表示法,都是O(n).

(4)查找元素

2.3-8顺序表和链表的比较_第9张图片

 顺序表的效率会高很多。

2.3-8顺序表和链表的比较_第10张图片

 

课堂点名(学生人数固定)——顺序表

奶茶店排队点餐——链表

 2.3-8顺序表和链表的比较_第11张图片

 框架性的思维。

你可能感兴趣的:(数据结构,链表,数据结构)