1.什么是图 图是一种和树相像的数据结构,通常有一个固定的形状,这是有物理或者抽象的问题来决定的。 2.邻接 如果两个定点被同一条便连接,就称这...
![240](https://upload.jianshu.io/collections/images/1636527/1529834134.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
1.什么是图 图是一种和树相像的数据结构,通常有一个固定的形状,这是有物理或者抽象的问题来决定的。 2.邻接 如果两个定点被同一条便连接,就称这...
1. 什么是哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把...
一、为什么要使用树 有序数组插入、删除数据慢。 链表查找数据慢 树可以解决这两个问题 二、相关术语 树的结点:包含一个数据元素及若干指向子树的分...
一、快速排序思想 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部...
一、希尔排序的产生 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳...
什么是双向链表每个结点除了保存了xui下一个结点的引用,同时还保存这对前一个节点的引用。 从头部进行哈如要对链表进行判断,如果为空则这是尾结点为...
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点...
1.栈 先进后出,后进先出 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相...
1.冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们...
1. 无序数组 2. 有序数组(只在添加数据的时候做了改动) 3.二分法查找(前提是有序数组)
专题公告
数据结构