Преокрените стог без коришћења додатног простора у О (н)

Изјава о проблему Проблем „Обрни стек без употребе додатног простора у О (н)“ наводи да сте добили структуру података стека. Преокрените дати стек без употребе додатног простора О (н). Пример 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

opširnije

Имплементирајте стог користећи један ред

Изјава о проблему Проблем „Имплементирајте стог помоћу једног реда“ тражи да имплементирамо структуру података стека (ЛИФО) користећи структуру података реда (ФИФО). Овде ЛИФО значи Први у првом, док ФИФО значи Први у првом. Пример пусх (10) пусх (20) топ () поп () пусх (30) поп () топ () Топ: 20…

opširnije

Праћење тренутног максималног елемента у гомили

Изјава о проблему „Праћење тренутног максималног елемента у стеку“ наводи да сте добили структуру података стека. Направите функцију за праћење максималне вредности у стеку до тренутног индекса. Пример 4 19 7 14 20 4 19 19 19 20 Објашњење: Максимум ...

opširnije

Обрни низ

Изјава о проблему Проблем „Обрни низ“ наводи да сте добили низ с величине н. Напишите програм да бисте га преокренули. Па, шта значи обртање низа? То генерално значи преокретање улазног низа који нам је дат. То је дефинисано као операција која ради ...

opširnije

Врх К честе речи

У првом проблему са честим речима К дали смо списак речи и цео број к. Одштампајте к најчешће коришћених низова на листи. Пример уноса: лист = {„код“, „небо“, „оловка“, „небо“, „небо“, „плаво“, „код“} к = 2 Излаз: небески код Улаз: листа = {„да“, …

opširnije

Важећи палиндром

Дат је низ с дужине н. Напишите програм да бисте утврдили да ли је низ ваљан палиндром или не. Ако не, можете из низа избрисати највише један знак да би постао палиндром. Било који низ који је исти као што је обрнут, познат је као ...

opširnije

Најчешћи елемент у низу

Добија се низ целих бројева. Изјава о проблему каже да морате пронаћи најчешћи елемент присутан у низу. Ако постоји више вредности које се јављају максимални број пута, тада морамо исписати било коју од њих. Пример улаза [1, 4,5,3,1,4,16] Излаз ...

opširnije

ОСИ модел

Овај модел је 1983. године развила Међународна организација за стандардизацију (ИСО). Ово је био први корак ка стандардизацији међународних протокола који се користе у различитим слојевима. Како се бави повезивањем отворених система, односно система који су отворени за комуникацију са другим системима, модел се назива ...

opširnije

Редослед приоритета у Ц ++

ФИФО начин се користи за примену реда. У реду се уметање врши на једном крају (позади), а брисање се врши на другом крају (предњем делу). У основи се прво уноси елемент који се прво брише. Имплементирамо приоритетни ред користећи уграђене функције ц ++. Карактеристике приоритетног реда Приоритетни ред ...

opširnije

Рекурзије

Шта је рекурзија? Рекурзија се једноставно дефинише као функција која позива себе. За израчунавање већег проблема користи своје претходно решене под-проблеме. То је један од најважнијих и најзахтевнијих концепата у програмирању, али можемо га лако разумети ако рекурзију покушамо повезати са неким стварним ...

opširnije