数据结构和算法之线性结构

原文出处:数据结构和算法之线性结构     关注码农爱刷题，看更多技术文章！！！

       线性结构是一种逻辑结构，是我们编程开发工作应用最广泛的数据结构之一。线性结构是包含n个相同性质数据元素的有限序列。它的基本特征是，在数据元素的非空有限集中：

     （1）存在唯一的“最后的元素”。

     （2）存在唯一的“第一个元素”。

     （3）除最后的元素之外，其它数据元素均有唯一的“直接后继”。

     （4）除第一个元素之外，其它数据元素均有唯一的“直接前驱”。

     在实际的应用中，产生的典型线性结构有以下几种：线性表、栈、队列。

   （1）如果允许在序列任意位置进行操作，这种线性结构称为线性表。

    （2）如果只允许在序列末端进行操作，这种线性结构称为栈。

    （3）如果只允许在序列两端进行操作，这种线性结构称为队列。

      从三者的概念上可以看出，栈和队列是线性表的特定场景实现。

一、线性表

       线性表本质上还是一种抽象的逻辑概念，是