admin 管理员组

文章数量: 1086019


2024年4月21日发(作者:webpages)

数据结构知识点归纳

数据结构知识点归纳

1.线性数据结构

1.1 数组

① 基本操作

② 时间复杂度

③ 动态数组

④ 多维数组

1.2 链表

① 单向链表

双向链表

③ 循环链表

④ 基本操作

⑤ 时间复杂度

1.3 栈

① 基本操作

② 应用场景

1.4 队列

① 基本操作

② 队列的实现方式

③ 阻塞队列

④ 并发队列

2.树形数据结构

2.1 二叉树

① 基本概念

② 二叉树的遍历

二叉树的构建方式

2.2 堆

① 最大堆和最小堆

② 堆的实现方式

③ 堆的应用场景

2.3 平衡二叉树

① AVL树


本文标签: 链表 数据结构 方式 队列 二叉树