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

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

线性结构:

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

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

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

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

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

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

非线性结构:

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


版权声明:本文为TZcccc原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。