本文目录一览：

• 1、顺序存储结构和链式存储结构优缺点？
• 2、请区分顺序表和链表的优缺点.
• 3、顺序表和链表的优缺点是什么？
• 4、试比较顺序存储结构和链式储蓄结构的优缺点,在什么情况下用顺序表比链表好?
• 5、顺序表与链表的区别和优缺点

顺序存储结构和链式存储结构优缺点？

顺序表 优点：可以随机访问，查找方便，没有空间浪费，适用于元素数目一定

顺序表和链表的优缺点（线性表的顺序表和链表的优缺点）

顺序表和链表的优缺点（线性表的顺序表和链表的优缺点）

顺序表和链表的优缺点（线性表的顺序表和链表的优缺点）

顺序表和链表的优缺点（线性表的顺序表和链表的优缺点）

或者较少的情况

缺点：分配的空间是固定的，元素个数不能超过预定的长度

链表 优点：可以动态分配空间，元素个数无限制，适用于元素数目变化较大

或者数目不确定的情况

缺点：有结构性开销（有空间浪费），查找不方便

链式存储适用于较频繁的增删改查作，而顺序存储适用于频繁查询。空间性能来说，顺序存储的存储密度更优，而链式存储的容量分配因能动态改变更优。

请区分顺序表和链表的优缺点.

顺序表 优点：可以随机访问，查找方便，没有空间浪费，适用于元素数目一定

或者较少的情况

缺点：分配的空间是固定的，元素个数不能超过预定的长度

链表 优点：可以动态分配空间，元素个数无限制，适用于元素数目变化较大

或者数目不确定的情况

缺点：有结构性开销（有空间浪费），查找不方便

链式存储适用于较频繁的增删改查作，而顺序存储适用于频繁查询。空间性能来说，顺序存储的存储密度更优，而链式存储的容量分配因能动态改变更优。

顺序表优点：连续存储，访问速度快，通过下标就能访问指定项。缺点：容量固定，很难扩容。链表优点：扩容方便。缺点：访问项需要从头查找，速度慢。

链式存储结构:

(1)占用额外的空间以存储指针(浪费空间)

(2)存取某个元素速度慢

(3)插入元素和删除元素速度快

(4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.

顺序存储结构:

(1)空间利用率高

(2)存取某个元素速度快

(3)插入元素和删除元素存在元素移动,速度慢,耗时

(4)有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间浪费巨大.

在存取元素频繁,但删除或插入作较少的情况宜用顺序表.堆排序,二分查找适宜用顺序表.

顺序表，随机访问比较快，创建也简单。

插入删除比较麻烦。

链表， 插入删除比较方便，可以用不连续的空间

查找访问需要遍历，维护比较麻烦。

顺序表和链表的优缺点是什么？

顺序表 优点：可以随机访问，查找方便，没有空间浪费，适用于元素数目一定

或者较少的情况

缺点：分配的空间是固定的，元素个数不能超过预定的长度

链表 优点：可以动态分配空间，元素个数无限制，适用于元素数目变化较大

或者数目不确定的情况

缺点：有结构性开销（有空间浪费），查找不方便

试比较顺序存储结构和链式储蓄结构的优缺点,在什么情况下用顺序表比链表好?

顺序表 优点：可以随机访问，查找方便，没有空间浪费，适用于元素数目一定

或者较少的情况

缺点：分配的空间是固定的，元素个数不能超过预定的长度

链表 优点：可以动态分配空间，元素个数无限制，适用于元素数目变化较大

或者数目不确定的情况

缺点：有结构性开销（有空间浪费），查找不方便

链式存储适用于较频繁的增删改查作，而顺序存储适用于频繁查询。空间性能来说，顺序存储的存储密度更优，而链式存储的容量分配因能动态改变更优。

顺序表优点：连续存储，访问速度快，通过下标就能访问指定项。缺点：容量固定，很难扩容。链表优点：扩容方便。缺点：访问项需要从头查找，速度慢。

链式存储结构:

(1)占用额外的空间以存储指针(浪费空间)

(2)存取某个元素速度慢

(3)插入元素和删除元素速度快

(4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.

顺序存储结构:

(1)空间利用率高

(2)存取某个元素速度快

(3)插入元素和删除元素存在元素移动,速度慢,耗时

(4)有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间浪费巨大.

在存取元素频繁,但删除或插入作较少的情况宜用顺序表.堆排序,二分查找适宜用顺序表.

顺序表与链表的区别和优缺点

顺序表 优点：可以随机访问，查找方便，没有空间浪费，适用于元素数目一定

或者较少的情况

缺点：分配的空间是固定的，元素个数不能超过预定的长度

链表 优点：可以动态分配空间，元素个数无限制，适用于元素数目变化较大

或者数目不确定的情况

缺点：有结构性开销（有空间浪费），查找不方便

链式存储适用于较频繁的增删改查作，而顺序存储适用于频繁查询。空间性能来说，顺序存储的存储密度更优，而链式存储的容量分配因能动态改变更优。

顺序表优点：连续存储，访问速度快，通过下标就能访问指定项。缺点：容量固定，很难扩容。链表优点：扩容方便。缺点：访问项需要从头查找，速度慢。