浅谈数据结构

线性结构和非线性结构

    刚刚看了数据结构的书，把个人对于数据结构的理解用文字的形式浅谈一下

 1.数据结构是什么？

    数据结构就是数据按照一定的方式组成，排列，数据与数据之间存在某种联系和关系        

  2.数据结构的分类

   （1）按照逻辑结构分类

   （2）按照物理结构分类

 3.线性结构有什么特点呢？

   (1) 线性结构有唯一的首元素（第一个元素）

   (2)线性结构有唯一的尾元素（最后一个元素）

   (3) 除首元素外，所有的元素都有唯一的“前驱”

   (4) 除尾元素外，所有的元素都有唯一的“后继”

   (5) 数据元素之间存在“一对一”的关系


    例如：数组A1,A2,A3,........An，首元素就是A1，尾元素就是An


    4.什么结构属于线性结构呢？
    顺序表（一维数组），堆，栈，队列，链表


    5.那非线性结构是什么呢？
    数据元素之间是一对多，或者是多对一的关系


    6.非线性结构有什么呢？
    图（群结构），树（层次结构），多维数组等等