উদাহরণ সহ ব্যাখ্যা কি dequeue?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44

প্র. ব্যাখ্যা করা উপযুক্ত সাহায্যে ডবল শেষ সারি উদাহরণ ? একটি ডবল-এন্ডেড সারি ( ডিকিউ , প্রায়ই সংক্ষিপ্ত করা হয় deque , উচ্চারিত ডেক) হল একটি বিমূর্ত ডেটা কাঠামো যা একটি সারি প্রয়োগ করে যার জন্য উপাদানগুলি শুধুমাত্র সামনে (মাথা) বা পিছনে (লেজ) থেকে যোগ করা বা সরানো যায়।

অনুরূপভাবে, dequeue ব্যাখ্যা কি?

ক deque , ডাবল-এন্ডেড কিউ নামেও পরিচিত, সারির অনুরূপ আইটেমগুলির একটি অর্ডারকৃত সংগ্রহ। এটির দুটি প্রান্ত রয়েছে, একটি সামনে এবং একটি পিছন, এবং আইটেমগুলি সংগ্রহে অবস্থান করে। এক অর্থে, এই হাইব্রিড রৈখিক কাঠামো একটি একক ডেটা কাঠামোতে স্ট্যাক এবং সারিগুলির সমস্ত ক্ষমতা প্রদান করে।

এছাড়াও, কিভাবে Deque বাস্তবায়িত হয়? ক deque সাধারণত হয় বাস্তবায়িত মেমরি ব্লকের সংগ্রহ হিসাবে। যখন আমরা শেষের দিকে একটি উপাদান সন্নিবেশ করি তখন এটি বরাদ্দকৃত মেমরি ব্লকে সংরক্ষণ করে যতক্ষণ না এটি পূরণ হয় এবং যখন এই মেমরি ব্লকটি উপাদান দিয়ে পূর্ণ হয়ে যায় তখন এটি একটি নতুন মেমরি ব্লক বরাদ্দ করে এবং এটিকে পূর্ববর্তী মেমরি ব্লকের শেষের সাথে লিঙ্ক করে।

একইভাবে, জিজ্ঞাসা করা হয়, ডাটা স্ট্রাকচারে ডাবল এন্ডেড কিউ কী?

ডবল শেষ সারি এছাড়াও একটি সারি ডেটা কাঠামো যেখানে সন্নিবেশ এবং মুছে ফেলার ক্রিয়াকলাপ উভয় প্রান্তে (সামনে এবং পিছনে) সঞ্চালিত হয়। এর মানে, আমরা সামনের এবং পিছনের উভয় অবস্থানেই সন্নিবেশ করতে পারি এবং সামনের এবং পিছনের উভয় অবস্থান থেকে মুছে ফেলতে পারি।

কিভাবে সারিবদ্ধ এবং dequeue কাজ করে?

আপনি একপাশে নতুন উপাদান যোগ করতে পারেন, এবং অন্য পাশ থেকে উপাদানগুলি সরাতে পারেন (একটি স্ট্যাকের বিপরীতে যার শুধুমাত্র একটি দিক রয়েছে)। সারিবদ্ধ একটি উপাদান যোগ করার অর্থ, ডিকিউ একটি উপাদান অপসারণ করতে।