Mai intai trebuie sa te autentifici.
Diferente pentru deque-si-aplicatii intre reviziile #134 si #135
Nu exista diferente intre titluri.
Diferente intre continut:
* 'Probleme suplimentare':deque-si-aplicatii#probleme-suplimentare * 'Bibliografie':deque-si-aplicatii#bibliografie
În acest articol voi prezenta o structură de date liniară de tip listă numită _deque_. Aceasta nu este una complexă, în schimb se va dovedi foarte folositoare. După o scurtă prezentare, mă voi axa pe o serie de aplicaţii care vor arăta surprinzătoarea sa utilitate în locurile unde am fi crezut că nu se mai poate face nimic pentru a reduce complexitatea algoritmului. De menţionat că primul care a folosit această noţiune a fost Donald Knuth în lucrarea "_The Art of Computer Programming,Volume 1: Fundamental Algorithms, Third Edition_"din 1997.
În acest articol voi prezenta o structură de date liniară de tip listă numită _deque_. Aceasta nu este una complexă, în schimb se va dovedi foarte folositoare. După o scurtă prezentare, mă voi axa pe o serie de aplicaţii care vor arăta surprinzătoarea sa utilitate în locurile unde am fi crezut că nu se mai poate face nimic pentru a reduce complexitatea algoritmului. De menţionat că primul care a folosit această noţiune a fost Donald Knuth în lucrarea "_The Art of Computer Programming_" (_Volume 1: Fundamental Algorithms, Third Edition_) din 1997.
h2(#descriere). Descrierea structurii