数据结构（严蔚敏）

时间：2023-06-06 18:46:02浏览次数：33

标签：文件存储数据结构查找算法严蔚敏二叉树排序

第1章绪论

1.1 什么是数据结构

1.2基本概念和术语

1.3抽象数据类型的表示与实现

1.4 算法和算法分析

1.4.1算法

1.4.2算法设计的要求

1.4.3算法效率的度量

1.4.4 算法的存储空间需求

第2章线性表

2.1 线性表的类型定义

2.2 线性表的顺序表示和实现

2.3 线性表的链式表示和实现

2.3.1线性链表

2.3.2循环链表

2.3.3双向链表

2.4 一元多项式的表示及相加

第3章栈和队列

3.1栈

3.1.1 抽象数据类型栈的定义

3.1.2 栈的表示和实现

3.2栈的应用举例

3.2.1数制转换

3.2.2括号匹配的检验

3.2.3 行编辑程序

3.2.4 迷宫求解

3.2.5 表达式求值

3.3 栈与递归的实现

3.4队列

3.4.1抽象数据类型队列的定义

3.4.2链队列——队列的链式表示和实现

3.4.3循环队列——队列的顺序表示和实现

3.5 离散事件模拟

第4章串

4.1串类型的定义

4.2串的表示和实现

4.2.1 定长顺序存储表示

4.2.2堆分配存储表示

4.2.3串的块链存储表示

4.3串的模式匹配算法

4.3.1求子串位置的定位函数Index(S,T,pos)

4.3.2模式匹配的一种改进算法

4.4串操作应用举例

4.4.1文本编辑

4.4.2建立词索引表

第5章数组和广义表

5.1数组的定义

5.2数组的顺序表示和实现

5.3 矩阵的压缩存储

5.3.1特殊矩阵

5.3.2稀疏矩阵

5.4广义表的定义

5.5广义表的存储结构

5.6 m元多项式的表示

5.7 广义表的递归算法

5.7.1求广义表的深度

5.7.2复制广义表

5.7.3 建立广义表的存储结构

第6章树和二叉树

6.1树的定义和基本术语

6.2二叉树

6.2.1二叉树的定义

6.2.2二叉树的性质

6.2.3 二叉树的存储结构

6.3遍历二叉树和线索二叉树

6.3.1遍历二叉树

6.3.2线索二叉树

6.4树和森林

6.4.1树的存储结构

6.4.2森林与二叉树的转换

6.4.3树和森林的遍历

6.5 树与等价问题

6.6 赫夫曼树及其应用

6.6.1最优二叉树(赫夫曼树)

6.6.2赫夫曼编码

6.7回溯法与树的遍历

6.8 树的计数

第7章图

7.1 图的定义和术语

7.2图的存储结构

7.2.1数组表示法

7.2.2邻接表

7.2.3十字链表

7.2.4邻接多重表

7.3图的遍历

7.3.1 深度优先搜索

7.3.2广度优先搜索

7.4图的连通性问题

7.4.1无向图的连通分量和生成树

7.4.2有向图的强连通分量

7.4.3最小生成树

7.4.4 关节点和重连通分量

7.5 有向无环图及其应用

7.5.1 拓扑排序

7.5.2 关键路径

7.6最短路径

7.6.1从某个源点到其余各顶点的最短路径

7.6.2每一对顶点之间的最短路径

第8章动态存储管理

8.1概述

8.2可利用空间表及分配方法

8.3 边界标识法

8.3.1 可利用空间表的结构

8.3.2分配算法

8.3.3 回收算法

8.4伙伴系统

8.4.1 可利用空间表的结构

8.4.2分配算法

8.4.3回收算法

8.5 无用单元收集

8.6 存储紧缩

第9章查找

9.1静态查找表

9.1.1顺序表的查找

9.1.2有序表的查找

9.1.3静态树表的查找

9.1.4索引顺序表的查找

9.2动态查找表

9.2.1二叉排序树和平衡二叉树

9.2.2 B_树和B+树

9.2.3键树

9.3哈希表

9.3.1什么是哈希表

9.3.2哈希函数的构造方法

9.3.3处理冲突的方法

9.3.4 哈希表的查找及其分析

第10章内部排序

10.1概述

10.2 插入排序

10.2.1直接插入排序

10.2.2 其他插入排序

10.2.3 希尔排序

10.3快速排序

10.4选择排序

10.4.1简单选择排序

10.4.2树形选择排序

10.4.3堆排序

10.5―归并排序

10.6基数排序

10.6.1多关键字的排序

10.6.2链式基数排序

10.7各种内部排序方法的比较讨论

第11章外部排序

11.1外存信息的存取

11.2外部排序的方法

11.3多路平衡归并的实现

11.4置换-选择排序

11.5 最佳归并树

第12章文件

12.1 有关文件的基本概念

12.2顺序文件

12.3 索引文件

12.4 ISAM文件和VSAM文件

12.4.1 ISAM文件

12.4.2VSAM文件

12.5直接存取文件(散列文件)

12.6多关键字文件

12.6.1多重表文件

12.6.2 倒排文件

标签：文件,存储,数据结构,查找,算法,严蔚敏,二叉树,排序
From： https://www.cnblogs.com/hdfbky/p/17461423.html

数据结构之B树
1引言B-tree，B即Balanced，是自平衡的多叉搜索树，用于组织和存储大量数据，以及数据库和文件系统等需要高效查找和插入操作的应用中。为什么是“大量数据”？当主存不足以放入大量数据时，不常用的数据应存储于外存，而访问外存有额外时间开销（如磁盘转动时间、磁头移动时间等），于是我们需要一......
每日记录(数据结构第一章绪论)
这些天准备学一下数据结构，面对越来越多的问题都需要使用设计一些算法，所以从网上摘抄总结的数据结构有关的知识数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(dataelement)是数据的基本单位，在计算机程......
每日记录(数据结构第二章线性表() )
线性表的定义：存在唯一一个“第一个”元素存在唯一一个“最后一个”元素除第一个元素外，每一个元素都有且只有一个前驱除最后一个元素外，每个元素都有且只有一个后继一、线性表顺序存储结构（顺序表）0.线性表的基本概念线性表强调元素在逻辑上紧密相邻，所以首先想到用数组存储。但是......
数据结构（4天）
带权并查集：维护一个数组，保存一个fa[x]与x之间的关系，路径压缩时直接要记得修改关系intfind(intx){if(fa[x]==x){returnfa[x];}introot=find(fa[x]);w[x]=f(w[x],w[fa[x]]);//关键fa[x]=root;returnfa[x];}对于区间修......
数据结构小结
个人认为数据结构有点偏向理论知识点，从这些理论知识点，我们可以知道各种数据结构的特点，然后在特定的场景下使用对应的数据结构来存储。基础的数据结构从逻辑上来说基础的数据结构只有线性结构、非线性结构，也就是数组、链表。其他复杂一点的如队列、栈、树、图、hashtable都可......
数据结构第一天
数据>数据元素>数据项数据项是构成数据元素的不可分割的最小单位数据是由数据项组成的，数据项是由数据元素组成的数据元素-----组成数据的基本单位与数据的关系：是集合的个体数据对象------性质相同的数据元素的集合与数据的关系：是集合的子集数据元素......
C#数据结构-红黑树实现
参考网址： https://zhuanlan.zhihu.com/p/353948322二叉查找树，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。红黑树保证在最坏的情况下插入和查找效率都能保证在对数的时间复杂度内完成。红黑树的性质：性质1.节点是红色或黑色性质2.根是......
数据结构--Dijkstra算法最清楚的讲解
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止###基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。S的......
[学习笔记]数据结构_线性表_顺序表and单链表
线性表线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面上的概念。线性表的基本操作boolInitList(&L)//初始化表，构造一个空的线性表intLength(L)//求表长。返回线性表L的长度，即L中数据元素的个数intLocateElem(L,e)//按......
R数据结构-列表
列表（List）是一种数据结构，它可以包含不同类型的对象，包括向量、矩阵、数据框、函数等。列表允许您将多个对象组合到一个结构中，以便以统一的方式进行处理和访问#创建一个包含向量、矩阵和数据框的列表vec<-c(1,2,3)mat<-matrix(1:9,nrow=3)df<-data.frame(x=c(1,2......

数据结构（严蔚敏）

第1章 绪论

1.1 什么是数据结构

1.2基本概念和术语

1.3抽象数据类型的表示与实现

1.4 算法和算法分析

1.4.1算法

1.4.2算法设计的要求

1.4.3算法效率的度量

1.4.4 算法的存储空间需求

第2章 线性表

2.1 线性表的类型定义

2.2 线性表的顺序表示和实现

2.3 线性表的链式表示和实现

2.3.1线性链表

2.3.2循环链表

2.3.3双向链表

2.4 一元多项式的表示及相加

第3章 栈和队列

3.1栈

3.1.1 抽象数据类型栈的定义

3.1.2 栈的表示和实现

3.2栈的应用举例

3.2.1数制转换

3.2.2括号匹配的检验

3.2.3 行编辑程序

3.2.4 迷宫求解

3.2.5 表达式求值

3.3 栈与递归的实现

3.4队列

3.4.1抽象数据类型队列的定义

3.4.2链队列——队列的链式表示和实现

3.4.3循环队列——队列的顺序表示和实现

3.5 离散事件模拟

第4章 串

4.1串类型的定义

4.2串的表示和实现

4.2.1 定长顺序存储表示

4.2.2堆分配存储表示

4.2.3串的块链存储表示

4.3串的模式匹配算法

4.3.1求子串位置的定位函数Index(S,T,pos)

4.3.2模式匹配的一种改进算法

4.4串操作应用举例

4.4.1文本编辑

4.4.2建立词索引表

第5章 数组和广义表

5.1数组的定义

5.2数组的顺序表示和实现

5.3 矩阵的压缩存储

5.3.1特殊矩阵

5.3.2稀疏矩阵

5.4广义表的定义

5.5广义表的存储结构

5.6 m元多项式的表示

5.7 广义表的递归算法

5.7.1求广义表的深度

5.7.2复制广义表

5.7.3 建立广义表的存储结构

第6章 树和二叉树

6.1树的定义和基本术语

6.2二叉树

6.2.1二叉树的定义

6.2.2二叉树的性质

6.2.3 二叉树的存储结构

6.3遍历二叉树和线索二叉树

6.3.1遍历二叉树

6.3.2线索二叉树

6.4树和森林

6.4.1树的存储结构

6.4.2森林与二叉树的转换

6.4.3树和森林的遍历

6.5 树与等价问题

6.6 赫夫曼树及其应用

6.6.1最优二叉树(赫夫曼树)

6.6.2赫夫曼编码

6.7回溯法与树的遍历

6.8 树的计数

第7章 图

7.1 图的定义和术语

第1章绪论

第2章线性表

第3章栈和队列

第4章串

第5章数组和广义表

第6章树和二叉树

第7章图

第8章动态存储管理

第9章查找

第10章内部排序

第11章外部排序

第12章文件