যেহেতু একটি পাত্রে স্ট্যাকের জন্য ব্যবহৃত কেবলমাত্র অপারেশনগুলি হ'ল:
- পেছনে()
- ফেরত পাঠাও()
- ফিরে পপ()
কেন এটির জন্য ডিফল্ট ধারকটি কোনও ভেক্টরের পরিবর্তে প্রশংসনীয়?
ডীক রিঅলোকেশনগুলি সামনে () এর আগে উপাদানগুলির একটি বাফার দেয় না যাতে পুশ_ফ্রন্ট () একটি কার্যকর অপারেশন? এই উপাদানগুলি কখনই কোনও স্ট্যাকের প্রসঙ্গে ব্যবহার করা হবে না সেগুলি নষ্ট হয় না?
যদি কোনও ভেক্টরের পরিবর্তে এইভাবে কোনও ডেক ব্যবহার করার জন্য কোনও ওভারহেড না থাকে তবে অগ্রাধিকারের জন্য ডিফল্ট কেন_ ভেক্টরকেও ডেক নয়? (অগ্রাধিকার_ক্যুতে সামনে (), পুশ_ব্যাক () এবং পপব্যাক () প্রয়োজন হয় মূলত স্ট্যাকের মতো))
নীচের উত্তরের ভিত্তিতে আপডেট হয়েছে:
এটি প্রদর্শিত হয় যে ডীকটি সাধারণত প্রয়োগ করা হয় তা স্থির আকারের অ্যারেগুলির একটি পরিবর্তনশীল আকারের অ্যারে। এটি কোনও ভেক্টরের চেয়ে দ্রুত বর্ধমান হয়ে ওঠে (যার পুনঃনির্ধারণ এবং অনুলিপি প্রয়োজন), তাই উপাদানগুলির যোগ এবং অপসারণ সম্পর্কে স্ট্যাকের মতো কোনও কিছুর জন্য, সম্ভবত সম্ভবত পছন্দ একটি ভাল পছন্দ।
অগ্রাধিকার_ক্যুতে ভারীভাবে সূচক প্রয়োজন, প্রতিটি অপসারণ এবং সন্নিবেশের জন্য আপনাকে পপ-হিপ () বা পুশ_ইপ () চালানো দরকার। এটি সম্ভবত ভেক্টরকে আরও ভাল পছন্দ করে তোলে কারণ যে কোনও উপায়ে যোগ করা এখনও যেভাবে স্থির থাকে।