线性表:零个或多个数据元素的有限序列
线性表的顺序存储结构(数组,lArrayList):指的是用一段地址连续的存储单元依次存储线性表的数据元素。
顺序存储结构组成:数据元素
线性表的链式存储结构(LinkedList):用一组任意的存储单元存放线性表的元素。
链式存储结构组成:数据域(数据元素),指针域(指针)
链式存储结构分类:单链表,静态链表,循环链表,双向链表
顺序存储结构和线性存储结构的适合操作:顺序存储结构适合查找和修改,链式存储结构适合删除和增加
线性表:零个或多个数据元素的有限序列
线性表的顺序存储结构(数组,lArrayList):指的是用一段地址连续的存储单元依次存储线性表的数据元素。
顺序存储结构组成:数据元素
线性表的链式存储结构(LinkedList):用一组任意的存储单元存放线性表的元素。
链式存储结构组成:数据域(数据元素),指针域(指针)
链式存储结构分类:单链表,静态链表,循环链表,双向链表
顺序存储结构和线性存储结构的适合操作:顺序存储结构适合查找和修改,链式存储结构适合删除和增加