数据结构之线性表的感性认识

线性表关注的三个方面

1.逻辑结构：是具有相同类型的n（n≥0）个数据元素a0，a1，…an-1组成的有限序列。其中n 称为线性表的长度，当n=0时称为空线性表，n>0时称为非空表

2.存储结构：顺序存储结构和链式存储结构

3.运算：查找，插入，删除

如何理解线性结构：数据元素之间的关系是一对一的关系

如图所示，线性结构就是一个X只有一个Y与之对应。

顺序存储结构和链式存储结构区别

顺序存储结构要求在内存中分配连续的地址，而链式存储结构，则不需要连续的地址，那怎么确定他们的线性关系，这就要存储结点中有指针域来确定，显然链式存储结构空间占用比顺序储存结构多，但是链式在插入运算就比顺序的要快很多。

线性表的应用

在实际应用中，线性表都是以栈、队列、字符串等特殊线性表的形式来使用的

线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制

栈的本质：线性表只能一端添加和删除结点

队列的本质：线性表只能一端添加结点另一端删除结点

数据结构概念之间的关系