Create your own awesome maps

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account?
Log In

数据结构(非数值对象关系和操作) by Mind Map: 数据结构(非数值对象关系和操作)
0.0 stars - reviews range from 0 to 5

数据结构(非数值对象关系和操作)

算法

设计要求

效率度量

存储空间

线性表

顺序表示

链式表示

应用实例

栈与递归

队列

链队列

循环队列

离散事件模拟

串的表示

定长顺序存储

堆分配存储

块链存储

模式匹配算法

操作实例

数组

顺序表示

矩阵压缩存储

特殊矩阵

稀疏矩阵

广义表

定义

存储结构

m元多项式

递归算法

深度

复制

建立存储结构

二叉树

遍历二叉树

线索二叉树

赫夫曼树

森林

基本问题

定义

存储结构

等价问题

回溯与遍历

计数

存储结构

数组表示法

邻接表

十字链表

邻接多重表

图的遍历

深度优先搜索

广度优先搜索

连通性问题

有向无环图

最短路径

动态存储管理

可利用空间表

分配/回收方法

边界标识法

伙伴系统

无用单元收集

存储收缩

查找

静态查找表

顺序表

有序表

静态树表

索引顺序表

动态查找表

二叉树, 二叉排序树, 平衡二叉树

B树, B_树, B+树

键树

哈希表

哈希函数构造方法

处理冲突方法

表查找及分析

内部排序

插入排序

快速排序

选择排序

归并排序

基数排序

外部排序

外存信息存取

外部排序方法

多路平衡归并

置换选择排序

最佳归并树

文件

顺序文件

索引文件

ISAM文件

VSAM文件

散列文件

多关键字文件

多重表文件

倒排文件

概念和术语

数据(对客观事物的符号表示)

数据对象(元素集合), 数据元素, 数据项

数据结构, 逻辑结构(数学模型), 集合(性质相同,但无其他关系), 线性结构-一对一, 树形结构-一对多, 图网结构-多对多, 形式定义, Data_ Structure = (D,S), D-S 二元组, D-数据元素有限集, S-D上关系有限集, 课题组例子, 存储结构(物理映像), 数据元素的物理表示, 位, 位串(8位、16位...), 元素/结点(位串), 数据域, 逻辑关系的物理表示, 顺序映像, 顺序存储结构, 非顺序映像, 链式存储结构, 存储结构的虚拟描述, 编程语言数据类型, 定义, 值的集合(取值范围), 一组(允许的)操作, 特性分类, 原子类型(非结构), 整型, 实型, 字符型, 枚举型, 指针类型, 空类型, 结构类型, 数组