数据结构笔记整理2022.pdf

数据结构 第一章：绪论 1.1数据结构的基本概念 1.2数据结构的三要素 1.3算法的基本概念 1.4算法的时间复杂度 1.5算法的空间复杂度 第二章：线性表 2.1线性表的定义 2.2顺序表的定义 2.2.1静态分配: 2.2.2动态分配 2.2顺序表的基本操作 1.插入操作 ：平均时间复杂度O(n) 2.删除操作：平均时间复杂度O(n) 3.按位查找(获取L表中第i个位置的值)：平均时间复杂度O(1) 4.按值查找：平均时间复杂度O（n） 2.3线性表的链式表示 2.3.1 单链表的定义 2.3.2单链表上基本操作的实现 2.3.3单链表的查找 2.3.4求单链表的长度 2.3.5单链表的创建操作 2.3.6双链表 2.3.7循环链表 2.3.8静态链表 2.3.9 顺序表和链表的比较 2.3.10顺序、链式、静态、动态四种存储方式的比较 2.3.11链表的逆置算法 第三章：栈和队列 3.1栈（stack） 3.1.1栈的基本概念 标题 3.1.2 栈的顺序存储 3.1.3栈的链式存储 3.2队列（Queue） 3.2.1队列的基本概念 3.2.2队列的顺序存储结构 3.2.3队列