DS-浅谈顺序表和链表的区别

如果学过数据结构，大家都知道不论是顺序表还是链表其实都属于是线性表的一种，而顺序表和链表都是非常常见的线性表，所以在谈顺序表和链表之前简单说一下线性表： 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理存储结构上存储时，通常以数组和链式结构的形式存储。 1. 顺序表 原理: 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采

>>阅读原文<<