У чым розніца паміж спісам масіва і звязаным спісам?


адказ 1:

Асноўнае адрозненне паміж масівам і звязаным - гэта ў асноўным структура.

Масівы - гэта структуры дадзеных на аснове індэкса, дзе індэксацыя пачынаецца ад нуля, г.зн. H. Кожны элемент у масіве прызначаецца індэксу. Гэта аднародныя тыпы дадзеных, якія захоўваюцца адзін за адным.

Дзе звязаны згубленыя часткі вузлоў.

Што такое вузел?

Вузел складаецца з дзвюх частак, адна - адрас, а другая - дадзеныя ў вузле.

Адрас першага вузла захоўваецца ў адраснай частцы другога вузла, а адрас другога вузла ў адраснай частцы трэцяга вузла. Адрасныя часткі першага і апошняга вузла называюцца NULL. Існуе нават звязаны спіс, які называецца кругавым звязаным спісам, у якім адрас апошняга вузла захоўваецца ў адраснай частцы першага вузла. І галоўнае адрозненне заключаецца ў тым, што масіў мае фіксаваны памер, у той час як звязаны спіс не мае фіксаванага памеру. і ўсё

Працягвайце ўсміхацца ... працягвайце вучыцца

РЭДАКЦЫІ ДОБРАВЫМЫ


адказ 2:

Я мяркую, вы маеце на ўвазе звязаны спіс.

Абодва размаўляюць толькі для C і C ++ і ўтрымліваюць некалькі значэнняў пэўнага тыпу ці класа. Масіў - гэта макет захоўвання, а не клас ці структура. Вылучаецца суцэльная памяць, у якой элементы размешчаны ў парадку на аснове індэкса. Доступ вельмі хуткі, таму што кампілятару трэба толькі выкарыстоўваць базавы адрас масіва і дадаць здабытак індэкса і памеру аднаго элемента.

Каб атрымаць доступ да элемента ў звязаным спісе, неабходна пачаць у пачатку (альбо ў канцы, калі гэта двайны спіс) і пераглядаць кожны элемент у спісе, пакуль не знойдзеце патрэбнага.


адказ 3:

Я мяркую, вы маеце на ўвазе звязаны спіс.

Абодва размаўляюць толькі для C і C ++ і ўтрымліваюць некалькі значэнняў пэўнага тыпу ці класа. Масіў - гэта макет захоўвання, а не клас ці структура. Вылучаецца суцэльная памяць, у якой элементы размешчаны ў парадку на аснове індэкса. Доступ вельмі хуткі, таму што кампілятару трэба толькі выкарыстоўваць базавы адрас масіва і дадаць здабытак індэкса і памеру аднаго элемента.

Каб атрымаць доступ да элемента ў звязаным спісе, неабходна пачаць у пачатку (альбо ў канцы, калі гэта двайны спіс) і пераглядаць кожны элемент у спісе, пакуль не знойдзеце патрэбнага.