Python deque এ স্ট্যাক এবং কিউ এর মত একটি ডাটা স্ট্রাকচার। এটি সারির উভয় প্রান্ত থেকে যুক্ত এবং পপ অপারেশনের অনুমতি দেয়। এবং এটি বাকি ডেটা স্ট্রাকচার থেকে আলাদা করে তোলে। বিভিন্ন ক্রিয়াকলাপ রয়েছে যা নীচে তালিকাভুক্ত করা হয়েছে যা deque এর ক্ষেত্রে প্রযোজ্য। এই নিবন্ধে আমরা সেই প্রতিটি অপারেশনের উদাহরণ দেখতে পাব। সংগ্রহ মডিউলটি deque বাস্তবায়নের জন্য ব্যবহৃত হয়।
ডিক অপারেশনস
নীচে deque ব্যবহার করে সম্পাদিত কিছু দরকারী অপারেশন রয়েছে
-
সংযোজন() − এই ফাংশনটি deque-এর ডান প্রান্তে এর আর্গুমেন্টে মান সন্নিবেশ করতে ব্যবহৃত হয়।
-
অ্যাপেন্ডলেফট() − এই ফাংশনটি deque এর বাম প্রান্তে এর আর্গুমেন্টে মান সন্নিবেশ করতে ব্যবহৃত হয়।
-
পপ() − এই ফাংশনটি deque এর ডান প্রান্ত থেকে একটি আর্গুমেন্ট মুছে ফেলার জন্য ব্যবহার করা হয়।
-
পপলেফট( ) − এই ফাংশনটি deque এর বাম প্রান্ত থেকে একটি আর্গুমেন্ট মুছে ফেলতে ব্যবহৃত হয়।
-
প্রসারিত(পুনরাবৃত্তিযোগ্য) − এই ফাংশনটি deque এর ডান প্রান্তে একাধিক মান যোগ করতে ব্যবহৃত হয়। পাস করা যুক্তি একটি পুনরাবৃত্তিযোগ্য৷
৷ -
এক্সটেন্ডলেফ্ট(পুনরাবৃত্তিযোগ্য) − এই ফাংশনটি deque এর বাম প্রান্তে একাধিক মান যোগ করতে ব্যবহৃত হয়। পাস করা যুক্তি একটি পুনরাবৃত্তিযোগ্য. বাম সংযোজনের ফলে ক্রম বিপরীত হয়।
-
বিপরীত() − এই ফাংশনটি deque উপাদানের বিপরীত ক্রম ব্যবহার করা হয়।
-
ঘোরান() − এই ফাংশনটি আর্গুমেন্টে উল্লিখিত সংখ্যা দ্বারা ডেকে ঘোরায়। যদি নির্দিষ্ট সংখ্যাটি ঋণাত্মক হয়, বাম দিকে ঘূর্ণন ঘটবে। অন্যথায় ঘূর্ণন ডানদিকে।
উদাহরণ
নিচের প্রোগ্রামটি দেখায় কিভাবে উপরোক্ত ক্রিয়াকলাপগুলি deque এবং সংগ্রহ মডিউল ব্যবহার করে প্রয়োগ করা হয়৷
import collections
de = collections.deque([10,20,30,40])
print(de)
de.append(50)
print ("\nAppending at right the deque is : ")
print (de)
de.appendleft(60)
print ("\nAppending at left the deque is : ")
print (de)
de.pop()
print ("\nDeleting from right the deque is: ")
print (de)
de.popleft()
print ("\nDeleting from left the deque is: ")
print (de)
de.extend([70,80])
print ("\nExtending deque at end is : ")
print (de)
de.extendleft([100,90])
print ("\nExtending deque at beginning is : ")
print (de)
de.rotate(-2)
print ("\nRotating deque is : ")
print (de)
de.reverse()
print ("\nReversing deque is : ")
print (de) আউটপুট
উপরের কোডটি চালানো আমাদের নিম্নলিখিত ফলাফল দেয় -
deque([10, 20, 30, 40]) Appending at right the deque is : deque([10, 20, 30, 40, 50]) Appending at left the deque is : deque([60, 10, 20, 30, 40, 50]) Deleting from right the deque is: deque([60, 10, 20, 30, 40]) Deleting from left the deque is: deque([10, 20, 30, 40]) Extending deque at end is : deque([10, 20, 30, 40, 70, 80]) Extending deque at beginning is : deque([90, 100, 10, 20, 30, 40, 70, 80]) Rotating deque is : deque([10, 20, 30, 40, 70, 80, 90, 100]) Reversing deque is : deque([100, 90, 80, 70, 40, 30, 20, 10])
