数据结构包括线性结构和非线性结构;
线性结构:
(1)线性结构的特点是数据元素之间存在着一对一的线性关系
(2)线性结构由两种不同的存储结构,顺序存储结构和链式存储结构 :
①顺序存储的线性表称为顺序表,顺序表中存储的元素地址是连续的;
②链式存储的线性表称为链表,链表中的元素不一定连续,链表的节点
存放数据元素以及相邻元素的地址信息;
(3)线性结构常见的有:数组,队列,链表和栈。
非线性结构:
非线性结构包括:二维数组,多维数组,广义表,树结构,图结构
(1)线性结构的特点是数据元素之间存在着一对一的线性关系
(2)线性结构由两种不同的存储结构,顺序存储结构和链式存储结构 :
①顺序存储的线性表称为顺序表,顺序表中存储的元素地址是连续的;
②链式存储的线性表称为链表,链表中的元素不一定连续,链表的节点
存放数据元素以及相邻元素的地址信息;
(3)线性结构常见的有:数组,队列,链表和栈。
非线性结构包括:二维数组,多维数组,广义表,树结构,图结构