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

1.1.2 数据结构的三要素

数据的逻辑结构

数据的存储结构

数据的运算

2.3 线性表的链式表示

2.3.1 单链表

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

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

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

.....

2.3.6 顺序表和链表的比较

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

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

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

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

阅读更多
个人分类: 复习
上一篇计算机网络复习之五(传输层)
下一篇数据结构复习之三(栈和队列, 没什么东西)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭