数据结构：
逻辑结构：反映数据元素之间的逻辑关系。包括:
集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。
线性结构：数据结构中的元素存在一对一的相互关系。
树形结构：数据结构中的元素存在一对多的相互关系。
图：数据结构中的元素存在多对多的相互关系。
物理结构/存储结构：指数据的逻辑结构在计算机存储空间的存放形式。由于具体实现的方法有顺序、链式、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。
常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等
顺序表，线性表的一种，其存储时需要开辟一块足够大的连续的空间，数据之间的存放是相连的，中间没有空隙。顺序表的初始化：需要指定顺序表的大小，这个大小要足够大，还要将元素个数初始化为0。按照位置查找元素：可以查找指定位置的元素，这个通过下标可以快速找到。常数时间复杂度。查找指定元素的位置：给定一个元素，...
单链表存储一个直接后继的地址，用一组任意的存储单元存储线性表中的元素。数据域（数据元素）+指针域（指示后继元素存储位置） = 结点，如下图：a和b是两个结点，其中a的指针域保存了指向b的地址。以结点的序列表示线性表 称为链表以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。...
使用二分法对数组进行元素的搜索，返回查找的元素索引，当然使用二分搜索的前提是数组已经完成排序。原始数组有10个元素，要搜索的元素是11。整个排序过程如下：首先原始数组如下：第一次两个指针位置如下：低指针和高指针分别指向数组元素的最低处和最高处，也就是指向索引0位置和索引 length-1处，中点指向...
这里以层序插入二叉树的结点，以先序遍历输出。上一篇关于二叉树的内容在这里：https://lovedm.club/?id=110using System; using System.Collections.Generic; namespace BTree {...
鲁公网安备 37148202000241号