线性结构和非线性结构

数据结构是计算机存储、组织数据的方式。常见的数据结构分类方式如下图：

常用的线性结构有：线性表，栈，队列，循环队列，数组。线性表中包括顺序表、链表等，其中，栈和队列只是属于逻辑上的概念，实际中不存在，仅仅是一种思想，一种理念；线性表则是在内存中数据的一种组织、存储的方式。

线性结构是最简单最常用的一种数据结构,线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属于线性结构.

而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树等. 
    简单地说，线性结构是一个数据元素的有序（次序）集合。它有四个基本特征：
　　1．集合中必存在唯一的一个"第一个元素"；
　　2．集合中必存在唯一的一个"最后的元素"；
　　3．除最后元素之外，其它数据元素均有唯一的"后继"；
　　4．除第一元素之外，其它数据元素均有唯一的"前驱"。
　　数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
　　如（a1,a2,a3,.....,an）,a1为第一个元素，an为最后一个元素，此集合极为一个线性结构的集合。

线性结构

　　线性结构是一个有序数据元素的集合。

　　常用的线性结构有：线性表，栈，队列，双队列，数组，串。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。