240 投稿
收录了10篇文章 · 6人关注
  • Java数据结构与算法(十)-图

    1.什么是图 图是一种和树相像的数据结构,通常有一个固定的形状,这是有物理或者抽象的问题来决定的。 2.邻接 如果两个定点被同一条便连接,就称这...

  • Resize,w 360,h 240
    Java数据结构与算法(九)-哈希表

    1. 什么是哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把...

  • Java数据结构与算法(八)-二叉树

    一、为什么要使用树 有序数组插入、删除数据慢。 链表查找数据慢 树可以解决这两个问题 二、相关术语 树的结点:包含一个数据元素及若干指向子树的分...

  • Resize,w 360,h 240
    Java数据结构与算法(七)-快速排序

    一、快速排序思想 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部...

  • Resize,w 360,h 240
    Java数据结构与算法(六)-希尔排序

    一、希尔排序的产生 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳...

  • Java数据结构与算法(五)-双向链表

    什么是双向链表每个结点除了保存了xui下一个结点的引用,同时还保存这对前一个节点的引用。 从头部进行哈如要对链表进行判断,如果为空则这是尾结点为...

  • Java数据结构与算法(四)-链表

    链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点...

  • Resize,w 360,h 240
    Java数据结构与算法(三)-栈和队列

    1.栈 先进后出,后进先出 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相...

  • Java数据结构与算法(二)-简单排序

    1.冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们...

  • Java数据结构与算法(一)-数组

    1. 无序数组 2. 有序数组(只在添加数据的时候做了改动) 3.二分法查找(前提是有序数组)

专题公告

数据结构