线性表知识框架梳理

线性表知识框架

核心概念

* 线性结构

* 数据元素之间的一对一关系

* 逻辑顺序与物理顺序

线性表类型

* 顺序表 (数组)

* 链表

* 单链表

* 双链表

* 循环链表

基本操作

* 插入

* 删除

* 查找

* 更新

* 排序

* 合并

应用场景

* 数据管理

* 栈和队列的实现

* 图和树的遍历

复杂度分析

* 时间复杂度

* 空间复杂度

线性表 vs. 非线性表

学习资源

pdf 文件大小:1.09MB