STL এ Deque বাস্তবায়নের জন্য C++ প্রোগ্রাম

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

অ্যালগরিদম

ডিক ভেক্টর এবং ইটারেটর ঘোষণা করা শুরু করুন। পছন্দ অনুযায়ী ইনপুট নিন। সুইচ অপারেশনের মধ্যে ফাংশনগুলিকে কল করুন:d.size() =সারির আকার প্রদান করে। d.push_back() =এটি পিছন থেকে একটি deque মধ্যে উপাদান ধাক্কা ব্যবহার করা হয়. d.push_front() =এটি উপাদানগুলিকে সামনের দিক থেকে একটি deque-এ পুশ করতে ব্যবহৃত হয়। d.pop_back() =এটি পিছন থেকে একটি deque থেকে উপাদান পপ বা অপসারণ করতে ব্যবহৃত হয়। d.pop_front() =এটি সামনে থেকে একটি deque থেকে উপাদান পপ বা অপসারণ করতে ব্যবহৃত হয়। d.front() =deque-এর সামনের উপাদানগুলি প্রদান করে। d.back() =deque এর পিছনের উপাদান প্রদান করে। deque.End এর উপাদানগুলি প্রিন্ট করুন।

উদাহরণ কোড

#include#include #include #include নেমস্পেস ব্যবহার করে std;int main() { deque d; deque::iterator এটা; int c, আইটেম; যখন (1) { cout<<"1. Deque এর আকার"<>c; switch(c) { কেস 1:cout<<"Deque এর আকার:"<>আইটেম; d.push_back(আইটেম); বিরতি কেস 3:cout<<"সামনে সন্নিবেশিত করার মান লিখুন:"; cin>>আইটেম; d.push_front(আইটেম); বিরতি কেস 4:আইটেম =d.back(); d.pop_back(); cout<<"এলিমেন্ট "<<আইটেম<<" মুছে ফেলা হয়েছে"< আউটপুট
 1.Deque এর আকার2.শেষে এলিমেন্ট ঢোকান3.সামনে এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.Front6-এ এলিমেন্ট মুছুন।Deque7 এ ফ্রন্ট এলিমেন্ট।Deque8 এ শেষ এলিমেন্ট।Deque9 প্রদর্শন করুন।আপনার পছন্দটি এন্টার করুন :1 Deque এর সাইজ:01. Deque এর সাইজ 2. End এ এলিমেন্ট ঢোকান3. Front এ এলিমেন্ট ঢোকান4. এন্ড এ এলিমেন্ট মুছুন5. Deque7 এ ফ্রন্ট এলিমেন্ট ডিলিট করুন। Deque8 এ Last Element. Deque9 ডিসপ্লে করুন। প্রস্থান করুন আপনার পছন্দ:2শেষে ঢোকানোর মান লিখুন:11.Deque এর আকার 2.শেষে উপাদান ঢোকান3.সামনে উপাদান ঢোকান4.শেষে উপাদান মুছুন5.সামনে উপাদান মুছুন6.Deque7-এ সামনের উপাদানটি মুছুন। Deque8-এ এলিমেন্ট। Deque9 প্রদর্শন করুন।প্রস্থান করুন আপনার পছন্দটি প্রবেশ করুন:3সামনে ঢোকানোর মান প্রবেশ করান:21.Deque-এর সাইজ2.শেষে এলিমেন্ট ঢোকান3.সামনে এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন।5 এলিমেন্ট মুছুন। .Deque7 এ ফ্রন্ট এলিমেন্ট Deque:21.Deque এর সাইজ2.শেষে এলিমেন্ট ঢোকান3.সামনে এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.Front6 এ এলিমেন্ট মুছুন।Deque7 এ ফ্রন্ট এলিমেন্ট।Deque8 এ শেষ এলিমেন্ট।Deque9 প্রদর্শন করুন।আপনার পছন্দটি এন্টার করুন। :7 Deque এর পিছনের এলিমেন্ট:11. Deque এর সাইজ 2. এন্ড এ এলিমেন্ট ঢোকান3. সামনে এলিমেন্ট ঢোকান4. এন্ড এ এলিমেন্ট মুছুন5. ফ্রন্ট এ এলিমেন্ট মুছুন6. Deque 7 এ ফ্রন্ট এলিমেন্ট। Deque8 এ লাস্ট এলিমেন্ট। ডিসপ্লে9 .প্রস্থান করুন আপনার পছন্দ:1ডিক এর আকার:21.ডেক এর আকার 2.এন্ডে এলিমেন্ট ঢোকান3.সামনে এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.ফ্রন্টে এলিমেন্ট মুছুন6.ডিক7 এ ফ্রন্ট এলিমেন্ট।ডেক8 এ শেষ এলিমেন্ট .ডিসপ্লে9.প্রস্থান করুন আপনার পছন্দ:8এলিমেন্ট অফ ডেক:2 11.ডিক এর সাইজ2.এন্ডে এলিমেন্ট ঢোকান3.সামনে এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.ফ্রন্টে এলিমেন্ট মুছুন6.ডিক7এলএ ফ্রন্ট এলিমেন্ট। Deque8 এ এলিমেন্ট। Deque9 প্রদর্শন করুন। আপনার পছন্দের প্রস্থান করুন:2 শেষে সন্নিবেশ করাতে মানটি লিখুন:41। Deque-এর সাইজ 2.End এ এলিমেন্ট ইনসার্ট করুন3.Front এ এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.Front6 এ এলিমেন্ট ডিলিট করুন।Deque7 এ ফ্রন্ট এলিমেন্ট।Deque8 এ লাস্ট এলিমেন্ট ডিসপ্লে করুন9.প্রস্থান করুন আপনার পছন্দ করুন:3এন্টার ভ্যালু এন্টার করুন সামনে সন্নিবেশ করা হয়েছে:51.Deque-এর সাইজ2.শেষে এলিমেন্ট ঢোকান3.সামনে এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.Front6-এ এলিমেন্ট মুছুন।Deque7-এ ফ্রন্ট এলিমেন্ট।Deque8-এ শেষ এলিমেন্ট ডিসপ্লে করুন।ExitEnter আপনার পছন্দ:8 Deque এর উপাদান:5 2 1 41. Deque এর আকার 2. এন্ড এ এলিমেন্ট ঢোকান3. সামনে এলিমেন্ট ঢোকান4. শেষে এলিমেন্ট মুছুন5. ফ্রন্টে এলিমেন্ট মুছুন6. Deque7 এ ফ্রন্ট এলিমেন্ট। Deque8 এ শেষ এলিমেন্ট .Deque9 প্রদর্শন করুন।প্রস্থান করুন আপনার পছন্দ:4Element 4 মুছে ফেলা হয়েছে1.Deque এর আকার 2.এন্ডে এলিমেন্ট ঢোকান3.সামনে এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.Front6 এ এলিমেন্ট মুছুন।Deque7 এ ফ্রন্ট এলিমেন্ট।Deque7 এ শেষ এলিমেন্ট ডিসপ্লে ডিক9.প্রস্থান করুন আপনার পছন্দ:5এলিমেন্ট 5 মুছে ফেলা হয়েছে1.ডিক এর আকার2.ইনস ert এলিমেন্ট এন্ড৩ এ ইনসার্ট এলিমেন্ট।এন্ড এ এলিমেন্ট ঢোকান।এন্ডে এলিমেন্ট মুছুন।এন্ডে এলিমেন্ট মুছুন ৬।ফ্রন্ট এলিমেন্ট Deque7 এ লাস্ট এলিমেন্ট Deque8 এ ডিসপ্লে Deque9.Exitএন্টার আপনার পছন্দ:8 Element of Deque:2 of 11.Size Deque2.End এ এলিমেন্ট ঢোকান3.Front এ এলিমেন্ট ঢোকান4.এন্ডে এলিমেন্ট মুছুন5.Front6 এ এলিমেন্ট মুছুন.Deque7 এ ফ্রন্ট এলিমেন্ট।Deque8 এ শেষ এলিমেন্ট ডিসপ্লে করুন9.প্রস্থান করুন আপনার পছন্দটি লিখুন:9