Rumah > masalah biasa > 顺序存储结构和链式存储结构区别是什么?

顺序存储结构和链式存储结构区别是什么?

烟雨青岚
Lepaskan: 2020-07-07 17:05:18
asal
26164 orang telah melayarinya

顺序存储结构和链式存储结构的区别是:1、链式存储结构的内存地址不一定是连续的,但顺序存储结构的内存地址一定是连续的;2、链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。

顺序存储结构和链式存储结构区别是什么?

顺序存储结构和链式存储结构的区别

1、链式存储结构的内存地址不一定是连续的,但顺序存储结构的内存地址一定是连续的;

2、链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。

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

空间上

顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

存储操作上:

顺序支持随机存取,方便操作

插入和删除上:

链式的要比顺序的方便(因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)

例如:当你在字典中查询一个字母j的时候,你可以选择两种方式,第一,顺序查询,从第一页依次查找直到查询到j。第二,索引查询,从字典的索引中,直接查出j的页数,直接找页数,或许是比顺序查询最快的。

更多相关知识,请访问 PHP中文网!!

Atas ialah kandungan terperinci 顺序存储结构和链式存储结构区别是什么?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan