Kokie dizaino modeliai įgyvendina duomenų struktūras, tokias kaip eilė ir stekas?

Projektavimo modeliai ne įgyvendina duomenų struktūras. Projektavimo modeliai yra standartiniai sprendimai dažniems programinės įrangos projektavimo problemoms.

Eilė (Queue) ir Stulpelis (Stack) yra abstrakčios duomenų rūšys (AD), apibūdinančios elementų kolekcijų elgseną. Šių AD įgyvendinimui naudojami konkretūs projektavimo modeliai, organizuojant vidinę struktūrą ir objektų sąveiką.

Pavyzdžiui, eilės ar stulpelio įgyvendinimui gali būti naudojami:

• Objektų organizavimo modeliai:
  • Sąrašas (List): Eilė gali būti įgyvendinta naudojant susietąjį sąrašą, kur elementai pridedami pabaigoje ir pašalinami pradžioje. Stulpelis – naudojant susietąjį sąrašą, kur elementai pridedami ir pašalinami iš vieno galo (viršaus).
  • "Kompozicijos" modelis: Nors tiesiogiai ne įgyvendina eilės/stulpelio, gali būti naudojamas sudėtingesnių struktūrų kūrimui, kurios vėliau gali apimti eilutes ar stulpelius kaip komponentus.
• Objektų kūrimo modeliai (mažiau tiesiogiai taikomi pačiai struktūrai, bet gali būti naudojami elementų kūrimui):
  • Fabriko metodas (Factory Method): Skirtas vienodo tipo elementų kūrimui, kurie bus dedami į eilę ar stulpelį.
• Elgsenos modeliai (apibūdina sąveiką, o ne pačią struktūrą):
  • Iteratoriaus (Iterator): Elementų apėjimui eilėje ar stulpelyje.

Taigi, projektavimo modeliai tarnauja kaip įrankiai eilės ir stulpelio įgyvendinimui, valdymui ir sąveikai, tačiau patys nėra duomenų struktūros. Eilių ir stulpelių įgyvendinimai dažniausiai kuriami naudojant žemesnio lygio koncepcijas, tokias kaip masyvai ar susieti sąrašai, ir jų dizainas gali atitikti tam tikrus modelius.