რომელი დიზაინის ნიმუშები ახორციელებს მონაცემთა სტრუქტურებს, როგორიცაა რიგი და სტეკი?

Դիզայնի նմուշները չեն իրականացնում տվյալների կառուցվածքներ։ Դիզայնի նմուշները ներկայացնում են ծրագրային ապահովման նախագծման ժամանակ հանդիպող ընդհանուր խնդիրների համար տիպային լուծումներ։

Հոսք (Queue) և Ստակ (Stack) — դա աբստրակտ տվյալների տեսակներ (ADT), որոնք նկարագրում են տարրերի հավաքածուների վարքագիծը։ Այս ADT-ների իրականացման մեջ օգտագործվում են հատուկ դիզայնի նմուշներ՝ կազմակերպելու ներքին կառուցվածքը և օբյեկտների փոխազդեցությունը։

Օրինակ, հոսք կամ ստակ իրականացնելիս կարող են օգտագործվել՝

• Օբյեկտների կազմակերպման նմուշներ:
  • Ցանկ (List): Հոսքը կարող է իրականացնել կապված ցանկի հիման վրա, որտեղ տարրերը ավելացվում են վերջում և հեռացվում սկզբից։ Ստակն՝ կապված ցանկի հիման վրա, որտեղ տարրերը ավելացվում և հեռացվում են մեկ ծայրից (վերինից)։
  • "Կոմպոզիցիա"-նմուշ: Թեև դա ուղղակիորեն չի իրականացնում հոսք/ստակ, այն կարող է օգտագործվել ավելի բարդ կառուցվածքներ կառուցելու համար, որոնք հետո կարող են ներառել հոսքեր կամ ստակներ որպես բաղադրիչներ։
• Շաբլոնների ստեղծման նմուշներ:
  • Արտադրական մեթոդ (Factory Method): Միատեսակ տարրեր ստեղծելու համար, որոնք տեղադրվելու են հոսք կամ ստակ։
• Վերաբերման նմուշներ:
  • Իտերատոր (Iterator): Տարրերի անցնելու համար հոսք կամ ստակ ներսում։

Այսպիսով, դիզայնի նմուշները ծառայում են որպես գործիքներ հոսքերն ու ստակները կառուցելու, կառավարելու և փոխազդեցության համար, բայց ինքնին տվյալների կառուցվածքներ չեն։ Հոսքերն ու ստակները սովորաբար կառուցվում են ցածր մակարդակի կոնցեպցիաների վրա՝ ինչպիսիք են զանգվածները կամ կապված ցանկերը, և դրանց նախագծումը կարող է համապատասխանել որոշ նմուշների։