数据结构
文章平均质量分 64
faadfafasd
这个作者很懒,什么都没留下…
展开
-
内部排序
内部排序内部排序 插入排序 希尔排序 快速排序 选择排序 归并排序 基数排序 各种内部排序的比较 选择排序方法的主要考虑因素 插入排序 直接插入排序 折半插入排序 2-路插入排序 表插入排序 希尔排序快速排序 冒泡排序 快速排序 选择排序 简单选择排序 树形选择排序 堆排序 归并排序基数排序 多关键字排序 链式基数排序 各种内部排序的比较各种内部排序按所采用的基本思想( 策略) 可分为: 插入排序原创 2016-01-04 18:16:21 · 485 阅读 · 0 评论 -
查找
查找查找 静态查找 抽象数据类型定义 动态查找 索引查找 哈希散列查找 静态查找抽象数据类型定义ADT StaticSearchTable{ 数据对象D:D是具有相同特性的数据元素的集合。各个数据元素均含有类型相同,可唯一标识数据元素的关键字。 数据关系R:数据元素同属于一个集合。 基本操作P: Create(&ST,n) 操作结果:构造一个含n个数据元素的静态顺寻查找表ST. Dest原创 2016-01-04 17:54:38 · 293 阅读 · 0 评论 -
图
图[TOC] ADT Graph{ 数据对象V:具有相同特性的数据元素的集合,称为顶点集。 数据关系R:R={VR} VR={<\v,w>|<\v,w>|v,w∈V^p(v,w),<\v,w>表示从v到w的弧,p(v,w)定义了弧<\v,w>的信息} 基本操作: CreateGraph(&G,V,VR) 初始条件:n是图的顶点集,e是图的边集 操作结果:按和n的e定义构造图G De原创 2016-01-04 16:21:43 · 350 阅读 · 0 评论 -
树和二叉树
树和二叉树树和二叉树 树的表现形式 树的抽象数据类型定义 二叉树的存储结构 二叉树的遍历 线索二叉树 树的存储结构 森林和二叉树的转换 树和森林的遍历 赫夫曼树及其应用 树的表现形式 倒悬树 嵌套集合 广义表形式 凹入法表示显示 树的抽象数据类型定义ADT Tree{ 数据对象D:D是具有相同特性的数据元素的集合。 数据关系R:若D为空集,则称为空树;若D仅含有一个数据元素,则R为空集,否则R=原创 2016-01-02 21:21:04 · 414 阅读 · 0 评论 -
数组和广义表
数组和广义表数组和广义表 数组的抽象数据类型定义 数组的物理存储 广义表的抽象数据类型定义 广义表的物理存储 数组的抽象数据类型定义ADT Array{ 数据对象:ji=0,1,..,bi-1,1,2,…,n;D={aj1j2…jn|n>0称为数组的维数,bi是数据第i维的长度,ji是数组元素第i维的下标,aj1j2…jn∈ElemSet} 数据关系:R={R1,R2,…,Rn}Ri={<\aj原创 2015-12-30 21:37:26 · 464 阅读 · 0 评论 -
串的抽象数据结构
串串 串的抽象数据类型定义 栈的物理存储结构 串的抽象数据类型定义ADT String{ 数据对象:D={ai|ai∈CharacterSet,i=1,2,…,n,n≥0} 数据关系:R={栈的物理存储结构 定长顺序存储表示 堆分配存储方式 块链存储方式原创 2015-12-29 14:31:03 · 491 阅读 · 0 评论 -
栈和队列
栈和队列栈和队列 栈的抽象数据类型定义 栈的物理存储结构 队列的抽象数据类型定义 队列的物理存储结构 代码实现 栈的抽象数据类型定义ADT Stack{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系:R={<\ai-1,ai>|ai-1,ai∈D,i=1,2,3,…,n} 基本操作: InitStack(&S) 操作结果:构造一个空栈S. Destr原创 2015-12-28 15:56:59 · 329 阅读 · 0 评论 -
线性表
一般线性表一般线性表 线性表的抽象数据类型定义 线性表的存储结构 线性表的顺序存储借助数组实现 线性表的链式存储 顺序存储于链式存储对比 顺序存储存储效率高存取速度快修改效率不高 链式存储修改效率高存取效率不高 顺序表和链表的时间性能分析 顺序表和链表的空间性能分析线性表的抽象数据类型定义ADT List{ 数据对象:D={ai|ai∈ElemSet,i=1,2,….,n,n>=0} 数据关系:原创 2015-12-27 16:45:39 · 441 阅读 · 0 评论