博客专栏  >  数据库   >  数据结构与算法

数据结构与算法

此专栏分享的主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等,并提供个人见解,方面大家交流与学习

关注
2 已关注
23篇博文
  • 数据结构 - 哈希函数

    哈希查找之前的查找算法,时间复杂度为O(n),或者O(㏒2n),其效率取决于“比较”的次数。 即使对于采取排序树结构的查找表,由于每一次比较的结果,如果关键字与数据元素不相等,则有“大于”或者“小...

    2015-05-03 09:55
    1488
  • 数据结构 - 动态查找

    动态查找当查找表以顺序存储结构存储且需要保持有序时,若对查找表进行插入、删除或排序操作,就必须移动大量的记录,当记录数很多时,这种移动的代价很大。 若查找表无序,则插入删除可无需移动大量记录,但于查...

    2015-05-03 09:48
    1144
  • 数据结构 - 静态查找

    查找主要讨论顺序表、有序表、索引表和哈希表查找的各种实现方法,以及相应查找方法在等概率情况下的平均查找长度。 查找表(Search Table):相同类型的数据元素(对象)组成的集合,每个元素通常由若...

    2015-05-03 09:31
    1220
  • 数据结构 - 拓扑排序

    应用背景学生选修课程问题 顶点——表示课程 有向弧——表示先决条件,若课程i是课程j的先决条件,则图中有弧(i,j) 学生应按怎样的顺序学习这些课程,才能无矛盾、顺利地完成学业——拓扑排序 ...

    2015-05-03 09:23
    1161
  • 数据结构 - 图的遍历

    图的遍历图的遍历(Traversing Graph):从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。 图的遍历算法是各种图的操作的基础。但图的遍历存在以下特点: ◆ 复...

    2015-05-01 07:31
    1376
  • 数据结构 - 图的存储结构

    图的抽象数据类型定义图是一种数据结构,加上一组基本操作就构成了图的抽象数据类型。 图的抽象数据类型定义如下: ADT Graph{ 数据对象V:具有相同特性的数据元素的集合,称为顶点集。 数据关系R:...

    2015-05-01 07:21
    1452
  • 数据结构 - 图的基本术语

    图(Graph)概念 图(Graph)是一种比线性表和树更为复杂的数据结构。 线性结构:研究数据元素之间的一对一关系。除第一个和最后一个元素外,任何一个元素都有唯一的一个直接前驱和直接后继。 ...

    2015-05-01 07:01
    938
  • 数据结构 - 赫夫曼树及其应用

    赫夫曼树及其应用 赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,有着广泛的应用。 1 基本概念 ① 结点路径:从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径...

    2015-04-30 10:08
    956
  • 数据结构 - 树和森林表示与遍历

    双亲表示法(顺序存储结构) 用一组连续的存储空间来存储树的结点,同时在每个结点中附加一个指示器(整数域) ,用以指示双亲结点的位置(下标值) 。数组元素及数组的类型定义如下: #define...

    2015-04-30 10:03
    2110
  • 数据结构 - 线索二叉树

    线索树 遍历二叉树是按一定的规则将树中的结点排列成一个线性序列,即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?问:...

    2015-04-30 09:48
    966
  • 数据结构 - 二叉树的遍历

    中序遍历二叉树1 递归算法 算法的递归定义是: 若二叉树为空,则遍历结束;否则 ⑴ 中序遍历左子树(递归调用本算法); ⑵ 访问根结点; ⑶ 中序遍历右子树(递归调用本算法)...

    2015-04-30 09:39
    958
  • 数据结构 - 二叉树的存储结构

    顺序存储结构二叉树存储结构的类型定义:#define MAX_SIZE 100 typedef telemtype sqbitree[MAX_SIZE];用一组地址连续的存储单元依次“自上而下、自...

    2015-04-30 09:32
    2120
  • 数据结构 -树和二叉树

    树的主要内容 树型结构:非线性结构,以分支关系定义的层次结构。 主要内容: 树和二叉树的概念、性质 二叉树的存储 二叉树的遍历 ...

    2015-04-30 09:23
    885
  • 数据结构 - 数组、矩阵、广义表存储

    数组的定义 数组的定义 数组是下标index 和值value 组成的序对的集合。 在数组中,每个有定义的下标都与一个值对应,这个值称做数组元素。 每个序对形如: (index,value) 数组...

    2015-04-29 10:14
    1788
  • 数据结构 - 串的存储表示和实现

    串的基本概念字符串:应用在非数值处理、事务处理等领域。 计算机的硬件:主要是反映数值计算的要求。 字符串的处理比具体数值处理复杂。 串(字符串):是零...

    2015-04-29 10:04
    1203
  • 数据结构 - 队列的链式实现

    队列的链式实现1 队列的链式存储表示 队列的链式存储结构简称为链队列,它是限制在表头进行删除操作和表尾进行插入操作的单链表。 需要两类不同的结点:数据元素结点,队列的队首指针和...

    2015-04-29 09:56
    936
  • 数据结构 - 队列静态顺序存储结构

    队列的基本概念1 队列的基本概念 队列(Queue):也是运算受限的线性表。是一种先进先出(First In First Out ,简称FIFO)的线性表。只允许在表的一端进行插入,而在另一...

    2015-04-29 09:53
    972
  • 数据结构 - 栈的链式存储

    栈的链式存储1 栈的链式表示 栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针...

    2015-04-29 09:10
    1073
  • 数据结构 - 栈动静态顺序存储

    栈1 栈的概念 栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last ...

    2015-04-29 09:04
    1054
  • 数据结构 - 双向列表与循环列表

    循环链表 循环链表(Circular Linked List):是一种头尾相接的链表。其特点是最后一个结点的指针域指向链表的头结点,整个链表的指针域链接成一个环。 从循环链表的任意一个结...

    2015-04-28 17:23
    1233

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部