数据结构总结

数据结构

定义：是计算机存储、组织数据的方式；是指相互之间存在一种或多种特定关系的数据元素的集合。

 

操作：

  存放数据

  取出数据

  修改数据

  删除数据

  数据个数[长度]

 

 

Java中常用的结构：数组、链表、栈、队列……

数组：程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。是按序排列的同类数据元素的集合。

关键词：线性的、类型固定、内存地址连续、定长的

创建：类名/数据类型 [] 数组名 = new 类名/数据类型[数组长度];

 

 

链表：是一种物理存储单元上非连续、非顺序的存储结构。

关键词：线性的、长度可变的、内存地址不连续

 

栈：只能在某一端进行插入和删除操作的特殊线性表。

关键词：线性的、长度可变的、后进先出的[LIFO]

 

队列：一种特殊的线性表，只允许在表的前端进行删除操作，在表的后端进行插入操作。

关键词：线性的、长度可变的、先进先出[FIFO]