რა არის dequeue ახსნა მაგალითით?

2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2023-12-15 23:49

ქ. ახსენი ორმაგი დასრულებული რიგის დახმარებით შესაფერისი მაგალითი ? ორმაგი დასრულებული რიგი ( დეკეუე , ხშირად შემოკლებით დეკე , გამოხატული deck) არის მონაცემთა აბსტრაქტული სტრუქტურა, რომელიც ახორციელებს რიგს, რომლის ელემენტების დამატება ან ამოღება შესაძლებელია მხოლოდ წინა (თავი) ან უკანა (კუდი) მხრიდან.

ანალოგიურად, რა არის dequeue ახსნა?

ა დეკე , რომელიც ასევე ცნობილია როგორც ორმაგი ბოლო რიგი, არის რიგის მსგავსი ნივთების შეკვეთილი კოლექცია. მას აქვს ორი ბოლო, წინა და უკანა, და ნივთები რჩება პოზიციონირებულ კოლექციაში. გარკვეული გაგებით, ეს ჰიბრიდული ხაზოვანი სტრუქტურა უზრუნველყოფს დატების და რიგების ყველა შესაძლებლობას მონაცემთა ერთ სტრუქტურაში.

ასევე, როგორ ხორციელდება Deque? ა დეკე არის ზოგადად განხორციელდა როგორც მეხსიერების ბლოკების კოლექცია. როდესაც ელემენტს ბოლოს ჩავსვამთ, ის ინახავს მას გამოყოფილი მეხსიერების ბლოკში, სანამ არ შეივსება და როდესაც ეს მეხსიერების ბლოკი ელემენტებით ივსება, გამოყოფს მეხსიერების ახალ ბლოკს და აკავშირებს მას წინა მეხსიერების ბლოკის დასასრულთან.

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

ორმაგი დასრულებული რიგი არის ასევე ა რიგის მონაცემთა სტრუქტურა რომელშიც ჩასმის და წაშლის ოპერაციები შესრულებულია ორივე ბოლოზე (წინა და უკანა). ეს ნიშნავს, რომ ჩვენ შეგვიძლია ჩავსვათ როგორც წინა, ასევე უკანა პოზიციებზე და შეგვიძლია წაშლა ორივე წინა და უკანა პოზიციებიდან.

როგორ მუშაობს რიგი და დეკეუ?

შეგიძლიათ დაამატოთ ახალი ელემენტები ერთ მხარეს და ამოიღოთ ელემენტები მეორე მხრიდან (დასტისგან განსხვავებით, რომელსაც მხოლოდ ერთი მხარე აქვს). რიგი ნიშნავს ელემენტის დამატებას, დეკეუე ელემენტის ამოსაღებად.