Питхон Куеуе

Питхон пружа многе уграђене модуле, функције и изјаве који помажу програмерима да лако извршавају разне сложене задатке. Такође пружа мноштво уграђених структура података као што су спискови, корице и речници, који обезбеђују ефикасно стварање и управљање подацима у апликацијама. Ред је структура података која складишти и управља подацима. Податке чува у редоследу „први улаз, излаз“ (ФИФО). Прво ће се уклонити елемент који је први уметнут. Функционисање реда можемо разумети из примера из свакодневног живота. То је као ред купаца; први је олакшан купац који је први. У Питхону ред можемо да креирамо на следеће начине:

Листа
ред.Ред чекања
збирке.декуе

Овај чланак детаљно објашњава Питхон Куеуе са Примером.

Уобичајене операције у реду:

Постоји много операција повезаних са редовима. Међутим, ово су 4 уобичајене операције у реду:

Енкуеуе
Декуеуе
Фронт
Задњи

Операција енкуеуе се изводи за додавање ставке у ред, док декуеуе уклања ставке из реда истим редоследом у којем су уметнуте. Уз то, предња операција враћа прву, а задња операција последњу ставку реда.

Имплементација редова помоћу листе

Листа је широко коришћена Питхон-ова уграђена структура података која редоследно распоређује ставке. Са листом можемо користити функције аппенд () и поп (), које се користе за уметање и уклањање предмета из реда, односно. Функција аппенд () додаје ставку на крају листе. Поп функција узима индекс као аргумент и уклања ставку са листе. На листи можемо да складиштимо предмете било које врсте. Имплементирајмо ред користећи Питхон листу.

#креирање реда помоћу листе
#дефинисање листе
ми_куеуе = []
#инсертинг тхе итемс ин тхе куеуе
ми_куеуе.додати (1)
ми_куеуе.додати (2)
ми_куеуе.додати (3)
ми_куеуе.додати (4)
ми_куеуе.додати (5)
принт ("Ставке у реду:")
испис (ми_куеуе)
#ремовинг итемс фром куеуе
испис (ми_куеуе.поп (0))
испис (ми_куеуе.поп (0))
испис (ми_куеуе.поп (0))
испис (ми_куеуе.поп (0))
#принтинг ред након уклањања елемената
принт ("Ставке у реду:")
испис (ми_куеуе)

У горе наведеном примеру проследили смо индекс 0 функцији поп () јер морамо да уклонимо прву додану ставку.

Оутпут

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

#креирање реда помоћу листе
#дефинисање листе
ми_куеуе = []
#инсертинг тхе итемс ин тхе куеуе
ми_куеуе.додати (1)
ми_куеуе.додај ("а")
ми_куеуе.додати (2)
ми_куеуе.додати ("б")
ми_куеуе.додати (3)
принт ("Ставке у реду:")
испис (ми_куеуе)
#ремовинг итемс фром куеуе
испис (ми_куеуе.поп (0))
испис (ми_куеуе.поп (0))
испис (ми_куеуе.поп (0))
испис (ми_куеуе.поп (0))
#принтинг ред након уклањања елемената
принт ("Ставке у реду:")
испис (ми_куеуе)

Оутпут

Имплементација реда користећи ред.Ред чекања

Ред је уграђени Питхон модул који се користи за креирање и примену редова. Атрибут мак сизе иницијализује величину реда. Много функција је доступно у модулу реда. На пример, функција пут () додаје ставку у ред, функција гет () уклања елемент из реда, а функција ксизе () враћа величину реда. Имплементирамо ред користећи модул реда.

#импортинг модул редова
ред за увоз
#креирање реда величине 5
ми_куеуе = ред.Ред (максизе = 5)
#инсертинг тхе итемс ин тхе куеуе
ми_куеуе.ставити (1)
ми_куеуе.ставити (2)
ми_куеуе.ставити (3)
ми_куеуе.ставити (4)
ми_куеуе.ставити (5)
принт ("Величина реда је:", ми_куеуе.ксизе ())
#ремовинг итемс фром куеуе
испис (ми_куеуе.добити())
испис (ми_куеуе.добити())
испис (ми_куеуе.добити())
испис (ми_куеуе.добити())
принт ("Величина реда је:", ми_куеуе.ксизе ()

Оутпут

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

Декуе је класа модула колекција. У поређењу са листом, декуе брже извршава операције енкуеуе и декуеуе. Функције аппенд () и поплефт () убацују и уклањају ставке из реда. Имплементирајмо ред користећи декуе.

#увоз модула колекције
увоз колекције
#креирање реда
ми_куеуе = колекције.декуе ()
#инсертинг тхе итемс ин тхе куеуе
ми_куеуе.додати (1)
ми_куеуе.додати (2)
ми_куеуе.додати (3)
ми_куеуе.додати (4)
ми_куеуе.додати (5)
принт ("Ставке у реду су:")
испис (ми_куеуе)
#ремовинг итемс фром куеуе
испис (ми_куеуе.поплефт ())
испис (ми_куеуе.поплефт ())
испис (ми_куеуе.поплефт ())
испис (ми_куеуе.поплефт ())
принт ("Ставке у реду су:")
испис (ми_куеуе)

Оутпут

Закључак

Ред се користи за чување података и управљање њима. Подаци се чувају у ФИФО редоследу. Ред у Питхону се може применити на три начина, што је објашњено у овом чланку са примерима.