240 投稿
收录了20篇文章 · 8人关注
  • 数据结构学习第四弹 二叉排序树

    二叉排序树又称为二叉搜索树或二叉查找树,这是一种插入、删除和检索记录效率都很高的树结构 二叉排序树概念 二叉排序树,由名字可以看出他也是一颗二叉...

  • Resize,w 360,h 240
    数据结构学习第四弹 树与森林

    在前面已经介绍过了二叉树的存储结构,那么对于一般的树来说,他的存储结构又该是怎么样的呢。 树的存储结构 树存储结构就是指能存储树中个结点的数据信...

  • 数据结构学习第一弹 静态链表

    前言 之前学习的那些各种链表都是由指针实现的,而其中的每个节点都是通过有malloc和free来分配和释放存储空间的,所以这种链表被称为动态链表...

  • Resize,w 360,h 240
    数据结构学习第四弹 树与二叉树(3)

    二叉树的遍历 二叉树的操作有很多种,其中最常用的是二叉树的遍历。二叉树的遍历是指按照某种顺序访问二叉树中的每个结点,使得每个结点都被仅且访问一次...

  • Resize,w 360,h 240
    数据结构学习第四弹 二叉树的性质和存储结构

    二叉树的性质 性质1: 在二叉树的第i层上至多有2^(i-1)个结点(i>0) 因为一个节点度不大于2(即每个结点只能有两棵子树),如果假设这棵...

  • Resize,w 360,h 240
    数据结构学习第三弹 串(2) 匹配模式

    串的模式匹配 串的模式匹配也可以说子串的定位,是一种重要的串运算。所谓模式匹配就是给定两个串s1和s2,在主串s1中找到子串找到一个子串等于s2...

  • 数据结构学习第三弹 串(1)

    字符串(简称串)是一种特殊的线性表,对于计算机来说,处理的非数值对象就是字符串,在最初的时候,字符串一般是作为输入或输出的直接量出现的,并不对它...

  • 数据结构学习第二弹 栈与队列(3)

    扑克钓鱼的实现 游戏规则: 轮流出牌,即打出手中的第一张牌放在桌子上 吃牌,即打出的一张牌,在桌子上有一张相同牌就拿走中间全部的牌 先出完牌的G...

  • 数据结构学习第二弹 栈与队列(2)

    队列 队列,可以说是日常生活中最常见的一种现象,队列与平时排队有着相似的特点。队列也是一种运算受限制的线性表,与栈不同的是,其是限制在两端操作的...

  • 数据结构学习第二弹 栈与队列(1)

    栈和队列其实是一种特殊的线性表,他们是限定只能在表的一端或两端进行插入、删除元素,所以,这些被统称为限定性数据结构 栈 定义: 栈可以说是线性表...