版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lwhlwh2012/article/details/52917871
线性表关注的三个方面
1.逻辑结构：是具有相同类型的n（n≥0）个数据元素a0，a1，…an-1组成的有限序列。其中n 称为线性表的长度，当n=0时称为空线性表，n>0时称为非空表
2.存储结构：顺序存储结构和链式存储结构
3.运算：查找，插入，删除
如何理解线性结构：数据元素之间的关系是一对一的关系
如图所示，线性结构就是一个X只有一个Y与之对应。
顺序存储结构和链式存储结构区别
顺序存储结构要求在内存中分配连续的地址，而链式存储结构，则不需要连续的地址，那怎么确定他们的线性关系，这就要存储结点中有指针域来确定，显然链式存储结构空间占用比顺序储存结构多，但是链式在插入运算就比顺序的要快很多。
线性表的应用
在实际应用中，线性表都是以栈、队列、字符串等特殊线性表的形式来使用的
线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制
栈的本质：线性表只能一端添加和删除结点
队列的本质：线性表只能一端添加结点另一端删除结点
数据结构概念之间的关系
