Deque কী?
Deque হল ডাবল এন্ডেড কিউ যা সিকোয়েন্স কন্টেইনার যেগুলো দুটি এন্ডে এক্সপ্যানশন এবং কন্ট্র্যাকশনের ফাংশনালিটি প্রদান করে। একটি কিউ ডেটা স্ট্রাকচার ইউজারকে শুধু END-এ ডেটা ইনসার্ট এবং FRONT থেকে ডেটা ডিলিট করার অনুমতি দেয়। বাস স্টপের কিউর аналоги ধরিয়ে দেখলে ব্যক্তি কিউর END-এ থেকে ইনসার্ট হতে পারে এবং FRONT-এ দাঁড়ানো ব্যক্তিটি প্রথমে রিমুভ হবে, যেখানে ডাবল এন্ডেড কিউতে ডেটার ইনসারশন এবং ডিলিশন উভয় এন্ডেই সম্ভব।
deque::push_front() কী?
deque::push_front() হল C++ STL-এ একটি বিল্ট-ইন ফাংশন যা
সিনট্যাক্স
mydeque.push_front(const value_type& value); // এই ফাংশন এক প্যারামিটার গ্রহণ করে যা वो এলিমেন্ট যা ইনসার্ট করতে হবে
রিটার্ন ভ্যালু
এই ফাংশন কিছুই রিটার্ন করে না।
উদাহরণ
Input: deque<int> mydeque = {10, 20, 30, 40}; mydeque.push_front(9); Output: Deque elements: 9 10 20 30 40
Input: deque<int> mydeque; mydeque.push_front(5); Output: 5
সম্পূর্ণ কোড উদাহরণ ১
#include <deque>
#include <iostream>
using namespace std;
int main() {
deque<int> Deque = { 20, 30, 40, 50 };
Deque.push_front(10);
cout << "Elements in Deque are : ";
for(auto i = Deque.begin(); i != Deque.end(); ++i)
cout << ' ' << *i;
}
আউটপুট
Elements in Deque are : 10 20 30 40 50
সম্পূর্ণ কোড উদাহরণ ২
#include <deque>
#include <iostream>
using namespace std;
int main() {
int total = 0;
deque<int> Deque;
Deque.push_front(10);
Deque.push_front(20);
Deque.push_front(30);
Deque.push_front(40);
while (!Deque.empty()) {
total++;
Deque.pop_front();
}
cout << "Total number of elements in a deque are : " << total;
return 0;
}
আউটপুট
Total number of elements in a deque are : 4