Android开发之数据结构

一、概念

计算机储存数据，组织数据的一种方式。

二、思维导图

数据结构思维导图

三、详情

1.数组

①概念
存储多个相同类型的数据的集合。

②特点

• 数组中的数据元素可以是基本数据类型，也可以是引用数据类型；

• 数组具有下标，下标从0开始计数，用于快速获取数组中的数据，比如a[0]，表示数组中的第一个数据；

• 数组在创建的时候，需要在内存中申请一段固定长度的内存，如果申请的长度超过内存剩余的长度，则容易产生碎片，导致存储失败；

• 数组便于查找和修改数据，不便于增删数据；

• 数组分为数值数组，字符数组，指针数组，结构数组等；

③图解

2.栈

①概念
一种只能在表头进行数据插入和删除操作的线性表，又名堆栈。

②特点