数据结构中 线性表，栈，队列，算法之间的联系与区别

一。链表为什么需要

        在程序中，经常需要将一种（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录他们，传进传出函数等。一组元素可能发生变化（像增加或删除元素。）

       对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种意义的信息，或者表示数据之间的某种关系。

       这样的一组序列元素的组织形式，我们可将其抽象为线性表。一个线性表示某类元素的一个集合，还记录元素之间的一种顺序关系。线性表是最基本的数据结构之一，在实际程序中应用非常广泛，他还经常被用作复杂的数据结构的实现基础。

线性表的实际存储方式，有两种实现模型：

• 顺序表，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。
• 链表，将元素存放在通过链接构造起来的一系列存储块中。

 

顺序表的基本形式：

这个主要表现的是顺序表中元素的存储，注意与下年的区别

          1）数据元素本身连续存储，每个元素所占的存储单元大小固定相同。

          2）元素外置的顺序表，将实际数据元素另行存储