Увод у низове у структури података

Низ је врста структуре података која се користи за чување хомогених података у суседним меморијским локацијама. Овим се реализује идеја за складиштење различитих предмета тако да се њима може приступити или им се приступити одједном.

Овде се индекс односи на локацију елемента у низу. Замислимо да ли је П (Л) назив матрице где је 'П' назив променљиве, а 'Л' дужина матрице, тј. Број елемената присутних у низу. Тада П (и) представља елемент на тој 'и + 1 позицији у низу.

На пример:

П (6) = 72 значи елемент на 6 + 1. локацији матрице.

Неед оф Арраи: Помаже приказивању великог броја елемената користећи једну променљиву. Такође омогућава бржи приступ елементу у меморијској локацији користећи индекс матрице који представља локацију елемента у низу.

Како низови раде у структури података?

Арраи складишти променљиве на суседне локације и даје им одређени индекс. Када неко жели да преузме податке, особа користи овај индекс. У горе наведеном низу 'П', реците основну адресу за низ = 100, тада су елементи похрањени као доље:


Меморија додијељена низу може се израчунати као:

  • Једнодимензионални низ: Укупна меморија додељена низу = Број елемената * величина једног елемента.На пример: У горњем случају, меморија = 7 * (величина инт)
  • Ред Ред Мајор: Укупна меморија додељена 2Д Арраи = Број елемената * величина једног елемента
    = Број редова * Број ступаца * Величина једног елемента
  • Главни редослед колоне: Укупна меморија додељена 2Д матризи = Број елемената * величина једног елемента
    = Број редова * Број ступаца * Величина једног елемента

Како дефинирати низове?

Стога се Арраи може дефинирати као изведена структура података за похрањивање хомогених података примитивног типа података на сусједним локацијама меморије. Испод су операције које се могу изводити на низовима:

1. Уметање: односи се на уметање елемента у низ у одређеном индексу. То се може извести с О (н) сложеношћу.

2. Брисање: односи се на брисање ставке у одређеном индексу. Ова операција захтева помицање елемената након брисања, што своди на О (н) сложеност.

3. Претраживање: односи се на приступ ставци у одређеном индексу низа.

4. Путовање: Односи се на штампање свих елемената низа један за другим.

Својства низова у структури података

Испод су својства низова у структури података:

  • То је изведени тип података, који представља збирку различитих примитивних типова података као што су инт, цхар, флоат итд.
  • Елементи матрице се чувају у непрекидним блоковима у примарној меморији.
  • Назив матрице чува основну адресу матрице. Дјелује као показивач на меморијски блок у којем је похрањен први елемент.
  • Индекси низа почињу од 0 до Н-1 у случају матрице с једном димензијом, гдје н представља број елемената у низу.
  • Елементи матрице могу бити састављени само од константи и дословних вредности.

Како креирати низове?

Низ можемо створити користећи синтаксу испод:

1. Димензионални низ: вар = (ц1, ц2, ц3, …… .цн)

Овде се вар односи на променљиву матрицу која чува основну локацију матрице. А ц1, ц2 … су елементи низа.

Пример: инт а = (4, 6, 7, 8, 9)

Дужина низа = н

2. Вишедимензионални низ: вар = ((р 01, … р 0н ), (р 10, … ..р 1н )… .. (р м0 … .р мн ))

Овде се вар односи на име низа м редака и н ступаца.

Како приступити елементу поља?

Индекси поља започињу од 0 до -1.0 што указује на први елемент матрице, а -1 означава последњи елемент матрице. Слично томе, -2 указује на последњи, али један елемент низа. Рецимо, постоји низ 'А' који садржи 10 елемената. Затим овде варијабла чува референцу прве променљиве матрице и то се зове 'Басе Аддресс' матрице. Након тога, ако неко жели приступити елементу матрице, адреса тог елемента се израчунава помоћу формуле испод.

Адреса итх елемента = основна адреса + и * величина сваког елемента

Овде се величина сваког елемента односи на меморију коју заузимају различити примитивни типови података које арраи држи. На пример, инт заузима 2 бајта простора, а флоат заузима 4 бајта простора у Ц.

Приступ вишедимензионалном низу

Рецимо да је А (р л, …… .., р у ) (ц у, ……, ц л ) је вишедимензионални низ, а рл, р у, ц у, ц л су доња и горња граница редова и ступаца. Од броја редова у А, рецимо НР = р у - р л +1 и броја ступаца у А, рецимо НЦ = ц л - ц у +1.

Сада за проналажење адресе елемента у низу постоје 2 методе:

  1. Главни ред: Гдје прелазимо ред по ред.

Адреса А (и) (ј) = Основна адреса + ((и - р л ) * НЦ + (ј-ц л )) * величина сваког елемента.

  1. Главни колона: Гдје прелазимо колону по колони.

Адреса А (и) (ј) = Основна адреса + ((и - р л ) + (ј-ц л ) * НР) * величина сваког елемента.

Сложеност: Приступ било којем елементу у низу је много једноставнији и може се обавити у сложености О (1).

Закључак

Низови су врло јединствен начин за структурирање похрањених података тако да се њима лако може приступити и може се тражити да се утврди вриједност на одређеном броју користећи вриједност индекса. Иако је за уметање елемента у низ потребно много времена јер је потребно потпуно преуређивање и померање постојећих елемената низа. Ипак, користи се за примену разних других сложених структура података, као што су стабло, ред чекања или стацк, а такође се користи у разним алгоритмима.

Препоручени чланак

Ово је водич за низове у структури података. Овдје смо разговарали о томе како створити и приступити елементима Арраи у структури података заједно са Својствима. Можете и да прођете кроз остале сродне чланке да бисте сазнали више -

  1. Како креирати низове у ПХП-у?
  2. Низови у Јава програмирању Предности и недостаци
  3. Низови у Ц програмирању (примери)
  4. Топ 10 питања о интервјуу о структури података

Категорија:

Развој софтвера