顺序表与链表的比较

顺序表与链表的比较一、顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。它的优点是：　　（1）方法简单，各种高级语言中都有数组，容易实现。　　（2）不用为表示