yanyuan_1118的专栏

基本定义 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 链表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向-NULL的指针。 链表优点 单个结点创建非常方便，普通的线性内存通常在创建的时候就需要设定数据的大小。 结点的删除非常方便，不需要像线性结构那样移动剩下的数据。 结点的访问方便，可以

队列简介 队列是一种在一端进行插入，而在另一端进行删除的线性表。 队列的插入端为队尾，队列删除端为队头。 队列的插入操作为入队，删除操作为出队。 队空 rear == front 假满 rear == maxsize && front != 0 真满 rear == maxesize && front == 0 解决假满方法 始终让front指向0不改变，当做出队操作时候，将剩余的元素，依次往队头方向移动一个位置，比如排队买车票等案例，比较浪费时间。 将队

数据 所有能被输入到计算机中，且被计算机处理的符号的集合。 数据元素 是数据的基本单位，由若干个数据项组成，也称为节点。（相对于表中的行）。 数据项 是数据不可分割的最小单位，有时也称为域（字段）。 数据对象 是指相同性质，数据元素构成的集合(表)。 数据结构 是相互存在一种或多种数据元素的集合，数据元素之间的关系成为结构。 逻辑结构 1、集合 2、线性结构 一对一关系。 ( A->B-...

简介 最简单排序算法之一 此算法具有二次方程增长阶，因此仅适合排序小列表 通过列表重复扫描，比较相邻元素和错误顺序交互，此算法会有作用 排序算法步骤 设置通道（圈数）= 1 重复步骤3，区分0到n-1通道中的j. 如果索引j处的元素大于索引j+1的元素，则交换两个元素。 按1递增通道，圈数加1 如果通道<=n-1, 则转到步骤2。 代码实现 public class Bubb...