qq_45932284的博客

时间复杂度的判断和理

第五章 树与二叉树5.1 树的基本概念5.1.1 树的定义5.1.2 基本术语5.1.3 树的性质5.2 二叉树的概念5.2.1 二叉树的定义及其主要特征5.2.2 二叉树的存储结构5.3 二叉树的遍历和线索二叉树5.3.1 二叉树的遍历5.3.2 线索二叉树

第四章 串4.1 串的定义和实现4.1.1 串的定义4.1.2 串的存储结构4.1.3 串的基本操作SubString:求子串StrCompare(S,T):比较操作Index(S,T):定位操作4.2 串的模式匹配4.2.1 简单的模式匹配算法朴素模式匹配算法4.2.2 改进的模式匹配算法–KMP算法4.2.3 KMP算法的进一步优化...

第三章 栈和队列3.1 栈3.1.1 栈的基本概念3.1.2 栈的顺序存储结构栈已满情况3.1.3 栈的链式存储结构3.2 队列3.2.1 队列的基本概念3.2.2 队列的顺序存储结构3.2.3 队列的链式存储结构3.2.4 双端队列3.3 栈和队列的应用3.3.1 栈在括号匹配中的应用3.3.2 栈在表达式求值中的应用后缀表达式机算

第二章 线性表2.1 线性表的定义和基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作注：数据结构三要素–逻辑结构，数据结构，存储结构（物理结构）2.2 线性表的顺序表示2.2.1 顺序表的定义小结2.2.2 顺序表上基本操作的实现2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表上基本操作的实现单链表的插入删除按位序插入（带头结点）单链表的查找...

第一章 绪论1.1 数据结构的基本概念1.1.1 基本概念和术语1 数据2 数据元素，数据项3 数据对象，数据结构4 数据类型，抽象数据类型（ADT）1.1.2 数据结构的三要素1 逻辑结构集合线性结构树形结构图形结构（网状结构）2 物理结构（存储结构）顺序存储链式存储索引存储散列存储注：绪论部分只需要理解两点：​ 1.若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个