Millised disainimustrid rakendavad andmestruktuureid nagu järjekord ja virn?

Disainimustrid ei rakenda andmestruktuureid. Disainimustrid on tüüpilised lahendused levinud tarkvaraarenduse probleemidele.

Järjekord (Queue) ja Tõstik (Stack) on abstrakts andmetüüp (ATD), mis kirjeldab kogumite käitumist. Nende ATD-de rakendamiseks kasutatakse konkreetseid disainimustreid, mis korraldavad sisemist struktuuri ja objektide vahetust.

Näiteks järjekorra või tõstuki rakendamiseks võib kasutada:

• Objektide organiseerimise mustrid:
  • Nimekiri (List): Järjekorda saab rakendada seotud nimekirja põhjal, kus elemendid lisatakse lõppu ja eemaldatakse algusest. Tõstiku puhul kasutatakse seotud nimekirja, kus elemendid lisatakse ja eemaldatakse ühest otsast (tipp).
  • "Kompositsiooni" muster: Kuigi see ei rakenda otseselt järjekorda/tõstikut, võib seda kasutada keerulisemate struktuuride ehitamiseks, mis võivad hiljem sisaldada järjekordi või tõstukeid kui komponente.
• Objektide loomise mustrid (vähem otseselt seotud struktuuriga, kuid võivad olla kasutusel elementide loomisel):
  • Fabrika meetod (Factory Method): Üht tüüpi elementide loomine, mis paigutatakse järjekorda või tõstikusse.
• Käitumise mustrid (kirjeldavad suhtlust, mitte ise struktuuri):
  • Iteraator (Iterator): Elementide läbikäimine järjekorras või tõstikus.

Seega, disainimustrid on tööriistad järjekordade ja tõstuki rakendamiseks, juhtimiseks ja suhtlemiseks, kuid ei ole ise andmestruktuurid. Järjekordade ja tõstuki rakendused põhinevad tavaliselt madalama taseme kontseptsioonidel, nagu massiivid või seotud nimekirjad, ning nende disain võib vastata teatud mustritele.