Házi feladat

Láncolt kétvégű sor adatszerkezet

Általános leírás

Egy kétvégű sor adatszerkezetet készítünk, amelyben az elemek láncolással kapcsolódnak majd egymáshoz. A láncolás ciklikus legyen és kétirányú. Használj fejelemet is.

  1. Készíts egy publikus Enqueue metódust, amely beletesz egy elemet a kétvégű sorba
  2. Készíts egy publikus Push metódust, amely beletesz egy elemet a kétvégű sorba, azaz ugyanazt csinálja, mint az előző parancs
  3. Készíts egy publikus Pop metódust, amely kivesz egy elemet a kétvégű sor elejéről és visszaadja azt.
  4. Készíts egy publikus Dequeue metódust, amely kivesz egy elemet a kétvégű sor végéről és visszaadja azt.
  5. Készíts egy publikus PeekFront metódust, amely nem vesz ki elemet a kétvégű sor elejéről, de visszaadja azt.
  6. Készíts egy publikus PeekBack metódust, amely nem vesz ki elemet a kétvégű sor végéről, de visszaadja azt.
  7. Készíts egy publikus Empty metódust, amely annak függvényében ad vissza igazat vagy hamisat, hogy üres-e a kétvégű sor vagy sem.
  8. Legyen egy publikus Count tulajdonság, amely megadja, hány eleme van a kétvégű sornak!

Úgy írd meg a programod, hogy mutassa be ezeket a metódusokat a felhasználónak!