Rumah > masalah biasa > 链式存储结构和顺序存储结构的区别

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

藏色散人
Lepaskan: 2020-12-22 15:51:04
asal
19405 orang telah melayarinya

链式存储结构和顺序存储结构的区别:1、顺序存储需要开辟一个定长的空间,读写速度快,其缺点是不可扩充量;2、链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址,所以需要的存储空间比顺序存储大。

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

区别:

1、顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充量(如果要扩充需要开容辟一个新的足够大的空间把原来的数据重写进去)。

2、链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。

一、链式存储结构简介:

链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

二、顺序存储结构:

顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。

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