数据结构总结

数据结构

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

 

操作:

  存放数据

  取出数据

  修改数据

  删除数据

  数据个数[长度]

 

 

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

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

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

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

 

 

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

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

 

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

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

 

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

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

猜你喜欢

转载自novem.iteye.com/blog/2361419