小楼一夜听春雨

线性表是由n个数据元素a1,a2,a3……an组成的有限序列，线性表的顺序存储结构是指用一组地址连续的存储单元依次存放线性表的元素。 换句话说，线性表的顺序存储结构中数据元素的物理关系和逻辑关系是一致的。 为了使用顺序存储结构实现线性表，程序通常会采用数组来保存线性表中的数据元素。 下面是一个简单的用java语言编写的顺序线性表的源代码： package Algorithms; impo

链式线性表将采用一组地址任意的存储单元存放线性表中的数据元素。链式结构的线性表不会按线性的逻辑顺序保存数据元素，它需要在每一个数据元素里保存一个指向下一个数据元素的引用。 链式结构克服了顺序结构需要预先知道数据大小的缺点，可以充分利用计算机的内存空间，实现内存的动态分配。在插入和删除操作上，比顺序结构简单，但是失去了顺序结构的随机存取特性，并且由于每个节点增加了一个引用，所以空间开销也比较大。