数据结构复习之一和二(基础知识 + 顺序表)

1.1.2 数据结构的三要素

数据的逻辑结构

数据的存储结构

数据的运算

2.3 线性表的链式表示

2.3.1 单链表

2.3.2 单链表上基本操作的实现

1 将元素插入到链表开头 (修改头指针和新插元素的next即可)

2 将元素插入到链表结尾 (直接修改末尾节点的指向, 将新插元素的next=null)

.....

2.3.6 顺序表和链表的比较

1 顺序表可以随机存取 顺序表可以顺序存取和随机存取, 链表只能顺序

2 链表相邻元素在物理上不相邻 逻辑上相邻的元素, 顺序表上物理相邻, 链表不相邻；

3 链表查找的复杂度大，只能顺序查找；顺序表插入和删除复杂度大，需要移动大量元素

4 顺序存储容量扩充不灵活，链表灵活；链表的每个节点都带有指针域，存储密度不够大