数据结构：
逻辑结构：反映数据元素之间的逻辑关系。包括:
集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。
线性结构：数据结构中的元素存在一对一的相互关系。
树形结构：数据结构中的元素存在一对多的相互关系。
图：数据结构中的元素存在多对多的相互关系。
物理结构/存储结构：指数据的逻辑结构在计算机存储空间的存放形式。由于具体实现的方法有顺序、链式、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。
常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等
单链表存储一个直接后继的地址，用一组任意的存储单元存储线性表中的元素。数据域（数据元素）+指针域（指示后继元素存储位置） = 结点，如下图：a和b是两个结点，其中a的指针域保存了指向b的地址。以结点的序列表示线性表 称为链表以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。...
使用二分法对数组进行元素的搜索，返回查找的元素索引，当然使用二分搜索的前提是数组已经完成排序。原始数组有10个元素，要搜索的元素是11。整个排序过程如下：首先原始数组如下：第一次两个指针位置如下：低指针和高指针分别指向数组元素的最低处和最高处，也就是指向索引0位置和索引 length-1处，中点指向...
这里以层序插入二叉树的结点，以先序遍历输出。上一篇关于二叉树的内容在这里：http://lovedm.club/?id=110using System; using System.Collections.Generic; namespace BTree {...
转换过程如下：1、运算数：直接输出；2、左括号：压入堆栈；3、右括号：将栈顶的运算符弹出并输出，直到遇到左括号（出栈，不输出）；4、运算符：若优先级大于栈顶运算符时，则把它压栈；若优先级小于等于栈顶运算符时，将栈顶运算符弹出并输出；再比较新的栈顶运算符，直到该运算符大于栈顶运算符优先级为止，然后将该...
鲁公网安备 37148202000241号