摘要：
链表（linkedlist） 定义 链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此，链表中的每个单元至少有两个域：数据域和指针域。根据指针的指向，链表能形成不同的结构：单向链表，双向链表，循环链表 单向链表 单向链表拥有一个数据域和一个指针域；数据域用于存储数据元素，且都是通过一个 O 阅读全文
摘要：
队列（queue） 定义 队列与栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。不同的是，队列可以在一端添加元素，在另一端取出元素，也就是先进先出。 进数据的一端为队尾，出数据的一端为队头，数据元素进队列的过程称为入队，出队列的过程称为出队。 顺序队列和链队列 顺序队列：是基于数组来 阅读全文
摘要：
栈（stack） 定义 栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。栈的特点是：先进后出 进栈和出栈 基于栈的结构特点，有以下两种操作： 进栈：也叫压栈，向栈中存放元素 出栈：也叫弹栈，从栈中取出指定元素 顺序栈和链栈 顺序栈：采用顺序存储结构可以模拟栈存储数据的特点 阅读全文
摘要：
线性表 定义 线性表，全名为线性存储结构，是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表是最基本、最简单的数据结构。 使用线性表存储数据可以理解为：把所有数据用一根线串起来，再存储到物理空间中； 阅读全文
摘要：
数组（Array） 概念 同一种类型数据的集合。其实数组就是一个容器。数组的本质就是堆内存中的一块连续的存储空间。 定义 动态初始化命名：数据类型 [ ] 数组名 = new 数据类型 [数组的长度] int[] array = new int[5]; 静态初始化命名：数据类型 [ ] 数组名 = 阅读全文