数据结构章节目录

约 400 个字 预计阅读时间 1 分钟

本章节的数据结构基础首先介绍了数据结构中的一些基础概念，包括数据、数据对象、数据元素、数据项，分析了数据对象、数据元素和数据项之前的关系，接着介绍了算法的概念和特点以及算法设计和效率的衡量，最后基本介绍了时间复杂度和空间复杂度二者的计算方式

接着，本章节介绍了下面的数据结构：

1. 顺序表：例如C++中的vector和Java中的ArrayList
2. 链表：例如C++中的list和Java中的LinkedList
3. 栈：例如C++中的stack和Java中的Stack
4. 队列：例如C++中的queue和Java中基于LinkedList实现的队列
5. 树基础与二叉树的实现：介绍了树的相关概念和二叉树的代码实现
6. 堆：例如C++中的priority_queue和Java中的PriorityQueue
7. 二叉搜索树：介绍了二叉搜索树的概念、基本实现以及实际使用场景
8. AVL树：介绍了AVL树的特点和基本实现
9. 红黑树：介绍了红黑树的特点和基本实现，例如C++中的map和set以及Java中的TreeMap和TreeSet
10. 哈希表：介绍了哈希表的概念和基本实现，例如C++中的unordered_map和unordered_set以及Java中的HashMap和HashSet
11. 位图：介绍了位图的概念和基本实现，例如C++中的bitset和Java中的BitSet
12. 布隆过滤器：位图的进一步补充，介绍了布隆过滤器的概念和基本实现