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.若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个