数据结构
定义:是计算机存储、组织数据的方式;是指相互之间存在一种或多种特定关系的数据元素的集合。
操作:
存放数据
取出数据
修改数据
删除数据
数据个数[长度]
Java中常用的结构:数组、链表、栈、队列……
数组:程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。是按序排列的同类数据元素的集合。
关键词:线性的、类型固定、内存地址连续、定长的
创建:类名/数据类型 [] 数组名 = new 类名/数据类型[数组长度];
链表:是一种物理存储单元上非连续、非顺序的存储结构。
关键词:线性的、长度可变的、内存地址不连续
栈:只能在某一端进行插入和删除操作的特殊线性表。
关键词:线性的、长度可变的、后进先出的[LIFO]
队列:一种特殊的线性表,只允许在表的前端进行删除操作,在表的后端进行插入操作。
关键词:线性的、长度可变的、先进先出[FIFO]