Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

У Вікіпедії є статті про інші значення цього терміна Дек значення Двобічна черга жарг дек англ deque скорочення від doub

Двобічна черга

Двобічна черга
У Вікіпедії є статті про інші значення цього терміна: Дек (значення).

Двобічна черга, жарг. дек (англ. deque, скорочення від double ended queue — «черга з двома хвостами») — абстрактна структура даних, елементи якої можуть додаватись як на початок, так і в кінець.

Типові операції

  • Додавання елемента в кінець черги
  • Додавання елемента в початок черги
  • Вибірка останнього елемента
  • Вибірка першого елемента
  • Перевірка першого елемента (без видалення з деку)
  • Перевірка останнього елемента (без видалення з деку)

Реалізації

Існує принаймні два поширених способи ефективної реалізації двосторонньої черги: за допомогою динамічного масиву або двозв'язного списку.

Обчислювальна складність

Реалізація Типові операції деку Вставка в середину Видалення з середини Довільний доступ (по індексу)
Двозв'язний список О(1) О(1) О(1) O(n)
Динамічний масив О(1) O(n) O(n) О(1)

Література

  • Дональд Кнут. Fundamental Algorithms // The Art of Computer Programming. — 3rd. — Massachusetts : Addison–Wesley, 1997. — Т. 1. — 650 с. — .(англ.)
  • Т. Кормен; Ч. Лейзерсон; Р. Рівест; К. Стайн (2009) [1990]. 10.1 Стеки і черги. Вступ до алгоритмів (вид. 3rd). MIT Press і McGraw-Hill. ISBN .


image Це незавершена стаття про структури даних.
Ви можете проєкту, виправивши або дописавши її.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

U Vikipediyi ye statti pro inshi znachennya cogo termina Dek znachennya Dvobichna cherga zharg dek angl deque skorochennya vid double ended queue cherga z dvoma hvostami abstraktna struktura danih elementi yakoyi mozhut dodavatis yak na pochatok tak i v kinec Tipovi operaciyiDodavannya elementa v kinec chergi Dodavannya elementa v pochatok chergi Vibirka ostannogo elementa Vibirka pershogo elementa Perevirka pershogo elementa bez vidalennya z deku Perevirka ostannogo elementa bez vidalennya z deku RealizaciyiIsnuye prinajmni dva poshirenih sposobi efektivnoyi realizaciyi dvostoronnoyi chergi za dopomogoyu dinamichnogo masivu abo dvozv yaznogo spisku Obchislyuvalna skladnistRealizaciya Tipovi operaciyi deku Vstavka v seredinu Vidalennya z seredini Dovilnij dostup po indeksu Dvozv yaznij spisok O 1 O 1 O 1 O n Dinamichnij masiv O 1 O n O n O 1 LiteraturaDonald Knut Fundamental Algorithms The Art of Computer Programming 3rd Massachusetts Addison Wesley 1997 T 1 650 s ISBN 0 201 89683 4 angl T Kormen Ch Lejzerson R Rivest K Stajn 2009 1990 10 1 Steki i chergi Vstup do algoritmiv vid 3rd MIT Press i McGraw Hill ISBN 0 262 03384 4 Ce nezavershena stattya pro strukturi danih Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi

Дата публікації:
Топ