Kāda ir atšķirība starp masīvu sarakstu un saistīto sarakstu?


Atbilde 1:

Galvenā atšķirība starp masīvu un saistīto galvenokārt ir struktūra.

Masīvi ir uz indeksu balstīta datu struktūra, kurā indeksācija sākas no nulles, ti; katram masīva elementam tiek piešķirts indekss. Tie ir viendabīgi datu tipi, kas tiek glabāti secīgi.

Kur kā saistīti zaudētie mezglu konsīti.

Kas tad ir mezgls?

Mezgls sastāv no divām daļām, viena ir adrese, bet otra ir mezglā esošie dati.

Pirmā mezgla adrese tiek glabāta otrā mezgla adreses daļā, un otrā mezgla adrese tiek glabāta trešā mezgla adreses daļā. Pirmā un pēdējā mezgla adreses tiek apzīmētas kā NULL. Ir pat saistīts saraksts, ko sauc par apļveida saistīto sarakstu, kurā pēdējā mezgla adrese tiek glabāta pirmā mezgla adreses daļā… Un būtiska atšķirība ir tā, ka masīvam ir noteikts lielums, kur kā saistītajam sarakstam nav noteikta lieluma… un tas arī viss

Turpini smaidīt ... turpini mācīties

REKLĀMAS GADĪJAMIES


Atbilde 2:

Es pieņemu, ka jūs domājat saistītu sarakstu.

Runājot tikai par C un C ++, abās ir vairākas noteikta veida vai klases vērtības. Masīvs ir atmiņas izkārtojums, nevis klase vai struktūra. Tiek iedalīta blakus esošā atmiņa, kurā elementi tiek sakārtoti secībā, pamatojoties uz indeksu. Piekļuve ir ļoti ātra, jo viss, kas jādara kompilatoram, ir ņemt masīva bāzes adresi un pievienot indeksa produktu un atsevišķa elementa lielumu.

Lai piekļūtu saistītā saraksta elementam, jums jāsāk sākumā (vai jābeidz, ja tas ir divkārši saistīts saraksts) un jāapiet katrs saraksta elements, līdz atrodat vajadzīgo.


Atbilde 3:

Es pieņemu, ka jūs domājat saistītu sarakstu.

Runājot tikai par C un C ++, abās ir vairākas noteikta veida vai klases vērtības. Masīvs ir atmiņas izkārtojums, nevis klase vai struktūra. Tiek iedalīta blakus esošā atmiņa, kurā elementi tiek sakārtoti secībā, pamatojoties uz indeksu. Piekļuve ir ļoti ātra, jo viss, kas jādara kompilatoram, ir ņemt masīva bāzes adresi un pievienot indeksa produktu un atsevišķa elementa lielumu.

Lai piekļūtu saistītā saraksta elementam, jums jāsāk sākumā (vai jābeidz, ja tas ir divkārši saistīts saraksts) un jāapiet katrs saraksta elements, līdz atrodat vajadzīgo.