数据结构分类
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。
常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示:
线性表和非线性表
一、线性表
常见的线性表有:数组、队列、栈、链表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,线性表就是数据排列成一条先一样的结构,每个线性表上的数据最多只有前和后两个方向。一个线性表是n个具有相同特性的数据元素的有限序列。
特点:
- 集合中必存在唯一的一个“第一元素”。
- 集合中必存在唯一的一个 “最后元素” 。
- 除最后一个元素之外,均有唯一的后继(后件)。
- 除第一个元素之外,均有唯一的前驱(前件)。
顺序表里面元素的地址是连续的;链表里面节点的地址不是连续的,是通过指针连起来的。
1.数组
数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。
int[] data = new int[