数组
是数据结构中的基本模块之一 数组
是一种基本的数据结构,用于按 顺序 存储元素的集合
。但是元素可以随机存取,因为数组中的每个元素都可以通过数组 索引
来识别。 数组
可以有一个或多个维度。 数组
具有固定容量 动态数组
,它仍然是一个随机存取的列表数据结构,但 大小是可变的
。例如,在 C++ 中的 vector
,以及在 Java 中的 ArrayList
。
double[] myList; // 首选的方法 //或 double myList[]; // 效果相同,但不是首选方法,该风格是来自 C/C++ 语言 ,在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。
int[] intArray = new int[5]; float[] floatArray = new float[]{1F,2F,3F};
单链表[Linked List]:由各个内存结构通过一个 Next
指针链接在一起组成,每一个内存结构都存在后继内存结构【链尾除外】,内存结构由数据域和 Next 指针域组成。
public class Node<T> { T data; // data数据 Node next; // 指向下一节点 Node(T data) { this.data = data; } }
双向链表[Double Linked List]:由各个内存结构通过指针 Next
和指针 Prev
链接在一起组成,每一个内存结构都存在前驱内存结构和后继内存结构【链头没有前驱,链尾没有后继】,内存结构由数据域、Prev 指针域和 Next 指针域组成。
public class Node<T> { T data; // data数据 Node prev; // 指向上一节点 (前驱) Node next; // 指向下一节点 (后继) Node(T data) { this.data = data; } }
单向循环链表[Circular Linked List] : 由各个内存结构通过一个指针 Next
链接在一起组成,每一个内存结构都存在后继内存结构,内存结构由数据域和 Next 指针域组成。
可参考下面这篇博客
https://blog.csdn.net/u013393...
双向循环链表[Double Circular Linked List] : 由各个内存结构通过指针 Next
和指针 Prev
链接在一起组成,每一个内存结构都存在前驱内存结构和后继内存结构,内存结构由数据域、Prev 指针域和 Next 指针域组成。
可参考下面这篇博客
https://blog.csdn.net/u014039...
未完待续