Питхон Декуе

Декуе значи двоструки ред са додатком елемената са било ког краја; корисници такође могу уклонити елементе са било ког краја. Овај модул потиче из библиотеке збирки и имплементиран је помоћу овог модула. Генерално је пожељно преко листе где треба да имамо бржи метод за додавање операција. Додавање и уклањање могу се обавити са оба краја контејнера. Корисници могу додати вредности у декуе или их уклонити са обе стране. Они чак могу да преокрену читав декуе. Водич ће обухватити све могуће примене употребе, заједно са детаљним примерима ради лакшег коришћења корисника.

У идеалном случају користимо најновију верзију Питхона за имплементацију која је Питхон к3.8, али ако неко нема најновију верзију, чак и тада може да је примени на својим верзијама. То ће генерисати сличне резултате.

Поређење Декуе-а са листом:

Декуе је бржи за додавање на почетку и на крају декуе-а. Листе су брже када је реч о додавању и уклањању елемената са средине листе. На листи корисници могу користити индекс и вредности за уметање на листе, док их у декуеу можемо додати на левој или десној страни.

Декуеи су више попут редова и гомила. Они такође подржавају безбедност нити и ефикасни су у смислу меморије. Искакање са обе стране шупљине је исто, тј.е., О (1) у било ком смеру. Попис објеката подржавају операције. Листе су оптимизоване за много брже операције.

Декуе је листа са двоструким везама са много већом меморијом од листе. Подржава два показивача по чвору уместо једног. Све у свему, ова разлика се може занемарити. Корисници могу да додају и искачу на оба краја у Декуе-у.

Пример

Ево примера изведеног увозом декуе-а. Код је основни узорак који се може користити за увоз колекција, а корисници се могу одлучити за овај узорак када желе да увезу декуе. Колекције увозе декуе, а затим декларишемо декуе у следећем кораку. Напокон, када га одштампамо да бисмо проверили вредност нашег излаза.

>>> из колекција импорт декуе
>>> ред = декуе (['број', 'место', 'наслов'])
>>> испис (ред)

ОутпутИзлазна вредност декуе ће изгледати овако:

Операције декуе-а

Различите операције могу се изводити у декуе (). У овом одељку ћемо илустровати све могуће радње које ће бити корисне за кориснике. Прво ћемо проверити могућност увоза која је доступна за увоз колекције.

Увоз колекција

Следећи пример увоза колекција дат је у наставку:

>>> увоз колекција
>>> ДоублеЕндед = колекције.декуе ([„понедељак, уторак“, „среда“])
>>> испис (ДоублеЕндед)

ОутпутЧим додирнете ентер, излаз ће се појавити као што је приложено у наставку:

Додај вредност удесно:

Сада ћемо за додавање вредности на десну страну користити следећу улазну вредност. Додаћемо четвртак на десној страни реда. Вредност ће бити додата на десној страни листе.

>>> принт ("Додавање удесно:")
>>> ДоублеЕндед.додај („четвртак“)
>>> испис (ДоублеЕндед)

Оутпут
Кликом на ентер, излаз ће изгледати слично овом:

У горњем примеру, вредност је додата на десној страни листе.

Додај вредност лево

Да бисмо додали било коју вредност у декуе на леву страну, користићемо следећу улазну вредност. Додаћемо недељу на левој страни реда. Вредност ће бити додата на левој страни листе.

>>> принт ("Додавање лево:")
>>> ДоублеЕндед.додај („недеља“)
>>> испис (ДоублеЕндед)

Оутпут
Кликом на ентер, излаз ће изгледати слично овом:

Овде у примеру, вредност је додата на левој страни листе.

Уклоните вредност с десне стране

Корисници могу уклонити декуе како би уклонили вредност са десне стране декуе-а. Корисници могу да изаберу ову опцију да са десне стране уклоне релевантне вредности из декуе-а. Користите следеће редове кода:

>>> принт ("Уклањање с десне стране:")
>>> ДоублеЕндед.поп ()
>>> испис (ДоублеЕндед)

ОутпутДа бисте погледали декуе излаз који је ажуриран, притисните тастер ентер.

Овде ће се вредност која је претходно била на десној страни декуе-а, у нашем случају четвртком, уклонити из декуе-а.

Уклоните вредност са леве стране

Да би уклонили вредност са леве стране декуе-а, корисници треба да користе следеће редове кода:

>>> принт ("Уклањање вредности с лева:")
>>> ДоублеЕндед.поплефт ()
>>> испис (ДоублеЕндед)

ОутпутДа бисте погледали декуе излаз који је ажуриран, притисните тастер ентер.

Овде ће вредност која је претходно била на левој страни декеа била недеља бити уклоњена из декуе-а.

Обртање целог декуе-а

Да бисте преокренули цео декуе, користите следећи код:

>>> принт ("Обртање целог декуе-а:")
>>> ДоублеЕндед.обрнуто ()
>>> испис (ДоублеЕндед)

Када притиснете ентер, декуе ће се вратити са леве на десну страну.

Закључак

У овом упутству смо разговарали о концепту декуе-а. Подијелили смо све могуће операције које се могу извршити помоћу декуе-а који је збирка увоза, додавање вриједности на десну страну декуе-а, додавање вриједности на лијеву страну и уклањање вриједности с лијеве стране, уклањање вриједности с десне стране. Напокон смо разговарали о методи враћања целог декуе-а.

Могућности о којима се расправља у водичу могу се користити по потреби. Корисници се могу одлучити за листу или декуе на основу својих захтева. Обоје имају различите предности које се заснивају на ситуацији, када се један од њих користи над другим. Једине разлике су додељивање меморије, ефикасност и основне функционалности двоструких листа. Овај водич мора бити користан онима који желе да знају о генеричким операцијама декуе-а.