数据结构:线性结构和非线性结构的区分

数据结构包括线性结构和非线性结构;

线性结构:

(1)线性结构的特点是数据元素之间存在着一对一的线性关系

(2)线性结构由两种不同的存储结构,顺序存储结构和链式存储结构 :

                ①顺序存储的线性表称为顺序表,顺序表中存储的元素地址是连续的;

                ②链式存储的线性表称为链表,链表中的元素不一定连续,链表的节点

存放数据元素以及相邻元素的地址信息;

(3)线性结构常见的有:数组,队列,链表和栈。

非线性结构:

非线性结构包括:二维数组,多维数组,广义表,树结构,图结构

你可能感兴趣的:(数据结构,数据结构,机器学习,散列表)