数据结构章节目录¶
约 400 个字 预计阅读时间 1 分钟
本章节的数据结构基础首先介绍了数据结构中的一些基础概念，包括数据、数据对象、数据元素、数据项，分析了数据对象、数据元素和数据项之前的关系，接着介绍了算法的概念和特点以及算法设计和效率的衡量，最后基本介绍了时间复杂度和空间复杂度二者的计算方式
接着，本章节介绍了下面的数据结构：
- 顺序表：例如C++中的
vector和Java中的ArrayList - 链表：例如C++中的
list和Java中的LinkedList - 栈：例如C++中的
stack和Java中的Stack - 队列：例如C++中的
queue和Java中基于LinkedList实现的队列 - 树基础与二叉树的实现：介绍了树的相关概念和二叉树的代码实现
- 堆：例如C++中的
priority_queue和Java中的PriorityQueue - 二叉搜索树：介绍了二叉搜索树的概念、基本实现以及实际使用场景
- AVL树：介绍了AVL树的特点和基本实现
- 红黑树：介绍了红黑树的特点和基本实现，例如C++中的
map和set以及Java中的TreeMap和TreeSet - 哈希表：介绍了哈希表的概念和基本实现，例如C++中的
unordered_map和unordered_set以及Java中的HashMap和HashSet - 位图：介绍了位图的概念和基本实现，例如C++中的
bitset和Java中的BitSet - 布隆过滤器：位图的进一步补充，介绍了布隆过滤器的概念和基本实现