Кадом намунаи тарҳрезӣ структураҳои додаҳоро амалӣ мекунанд, мисли навбат ва стек?
sobes.tech AI
Ҷавоб аз AI
Шаблонҳои тарҳрезӣ на сохторҳои додаҳоро амалӣ намекунанд. Шаблонҳои тарҳрезӣ ҳалли намунавӣ барои мушкилоти умумӣ дар тарҳрезии нармафзор мебошанд.
Таъриқ (Queue) ва Стек (Stack) намудҳои абстрактии додаҳо (ADT) мебошанд, ки рафторро дар бораи ҷамъоварии унсурҳо тасвир мекунанд. Иҷрои ин ADT-ҳо аз шаблонҳои махсуси тарҳрезӣ барои ташкил кардани сохтори дохилӣ ва муошират байни объектҳо истифода мебаранд.
Масалан, барои амалӣ кардани таъриқ ё стек метавонанд истифода шаванд:
- Шаблонҳои ташкилоти объектҳо:
- Лист (List): Таъриқ метавонад дар асоси рӯйхати пайвастшуда амалӣ карда шавад, ки дар он унсурҳо ба охир илова мешаванд ва аз оғоз хориҷ мешаванд. Стек — дар асоси рӯйхати пайвастшуда, ки дар он унсурҳо аз як тараф (сари боло) илова ва хориҷ мешаванд.
- Шаблони "Композиция": Гарчанде ки мустақиман таъриқ/стекро амалӣ намекунад, метавонад барои сохтани структураҳои мураккабтар истифода шавад, ки баъдан метавонанд таъриқҳо ё стекҳоро ҳамчун компонентҳо дар бар гиранд.
- Шаблонҳои эҷоди объектҳо:
- Методҳои фабрика (Factory Method): Барои сохтани унсурҳои якхела, ки дар таъриқ ё стек ҷойгир мешаванд.
- Шаблонҳои рафтор:
- Итератор (Iterator): Барои убур аз унсурҳо дар таъриқ ё стек.
Бинобар ин, шаблонҳои тарҳрезӣ ҳамчун воситаҳо барои сохтани, идора кардан ва муошират бо иҷрои таъриқҳо ва стекҳо хизмат мекунанд, аммо худ структураҳои додаҳо нестанд. Иҷрои таъриқҳо ва стекҳо одатан ба консепсияҳои пасттар, монанди массивҳо ё рӯйхатҳои пайвастшуда, асос ёфтаанд, ва тарҳи ин иҷроҳо метавонад ба баъзе шаблонҳо мувофиқат кунад.