数据结构(一) 线性表与链表

数据项:一个数据元素可以有若干数据项组成

数据对象:有想相同性质的数据元素的集合,是数据的子集

数据结构:相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构:数据对象中数据元素之间的相互关系

1)集合结构 2)线性结构 3)树形结构 4)图形结构

物理结构:数据的逻辑结构在计算机中的存储形式

1)顺序存储:数组 ,ArrayList

2)链式存储结构:物理上不一定连续 但是 逻辑上连续 如 通过next()获取到 下一个元素

顺序表

1)数组:

简单:数组是一种最简单的数据结构

占据连续内存:数组空间连续,按照申请的顺序存储,但是必须制定数组的大小(按照下标快速查找,修改)

数组空间效率低:数组中经常有空闲的区域没有得到充分的应用

操作麻烦:数组的增加和删除操作很麻烦

线性表:零个或多个元素的有限序列

物理结构划分:

1.顺序表(顺序存储结构)

 

a1是a2的前驱,ai+1是ai的后继,a1没有前驱,an没有后继

1.1 ArrayList

2.链式表(链式存储结构)

 

原文地址:https://www.cnblogs.com/cangshublogs/p/10754076.html