Categorieën: Alle - operace - implementace - program

door Marko Momčilović 14 jaren geleden

243

Marko Momcilovic - ATP red

V textu se popisuje implementace fronty pomocí jednodimenzionálního cirkulárního pole, která využívá dva kurzory nebo ukazatele pro sledování začátku a konce fronty. Implementace zahrnuje použití několika programovacích knihoven a hlaviček jako jsou conio.

Marko Momcilovic - ATP red

ATP red

PROGRAM

IZBORNIK
4. Izlaz iz programa
3. Simulacija rada šaltera
2. Transakcije (uplata / isplata, kredit, placanje racuna)
1. Upis klijenata
BIBLIOTEKE / HEADERI
red_pokazivac.h
red_polje.h
conio.h
cstring
iostream

IMPLEMENTACIJE POMOĆU

POKAZIVAČA
dva pokazivača (na početak i na kraj liste)
CIRKULARNOG POLJA
dva kursora
jednodimenzionalnog cirkularnog polja

SLOŽENOST

O (1)

OPERACIJE

IsEmptyQ (Q)
InitQ (Q)
DeQueueQ (Q)
EnQueueQ (x, Q)
FrontQ (Q)