线性结构与非线性结构

1.线性结构

        特点

                1.数据元素之间存在一对一的线性关系

                2.除了第一个元素之外，其他元素都有唯一的前驱

                3.除了最后一个元素之外，其他元素都有唯一的后继

                4.集合中一定有第一个元素和最后一个元素

        两种存储结构

                顺序存储

                        顺序存储的线性表叫顺序表，顺序表中的元素是连续存储的，在内存中的地址也是连续的。经典的顺序表：数组、队列。

                链式存储

                        链式存储的线性表叫链表，链表中的元素不一定是顺序存储的，每个节点保存了这个节点的数据元素以及下一个节点在内存中的地址信息，节点之间通过指针链接起来。经典的代表：链表。

        线性结构的代表

                数组、队列、链表、栈

2.非线性结构

        代表：二维数组、多维数组、广义表、树、图

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