স্বাগতম ।।
আসসালামু আলাইকুম সুপ্রিয় পাঠক- পাঠিকা ।
আজকে C++ এর STL নিয়ে কিছু আলোচনা করছি। আশা করি উপকৃত হবেন।
C++ প্রোগ্রামিং জগতে একটি জনপ্রিয় ভাষা । Byarne stroupstrup এ ভাষাটি ডেভেলপ করেন। এটি software , game
development , VR ( ভার্চুয়াল রিয়েলিটি) , রোবটিক্স সহ বিভিন্ন হ্মেত্রে ব্যবহৃত হয়।
সি+ এর কিছু বিল্ড-ইন লাইব্রেরীকে STL বলে। STL এর পূর্ণরুপ Standard Template Library । C++ এ বিভিন্ন ধরনের বিল্ড-ইন লাইব্রেরী আছে । কয়েকটি নিয়ে নিন্মে আলোচনা করা হল ।
Queue:
Queue একটি data-structure। এটি FIFO ( First In First Out) মেথড অনুসরন করে। Queue লিস্টে যে উপাদানটি আগে insert করা হবে সেটি আগে বের হয়ে যাবে।
Queue header –file:
#include <queue>
Queue declare করার ফরম্যাটঃ
queue <data_type> name
উদাহরণ-১ // queue<int>qu; এখানে queue টি (int) ইন্টিযার টাইপের ডাটা , এবং qu হচ্ছে নাম।
উদাহরণ-২ // queue<string>qu; এখানে queue টি (string) টাইপের ডাটা , এবং qu হচ্ছে নাম।
Queue এর বিভিন্ন অপারেশন গুলো হলঃ
push(), pop(), size(), front(),back ()।
Queue এর অপারেশন গুলোর কাজঃ
- push অপারেশন:
এটি queue তে element insert করে।
qu.push(i) ফাংশনটির দারা i অথবা কোন element queue তে insert হবে।
- pop অপারেশন:
এটি queue থেকে element delete করে।
qu.pop() ফাংশনটির দারা সবার উপরের element queue থেকে delete হবে।
- size অপারেশন:
এটি queue এর size তথা মোট element-number প্রকাশ করে।
qu.push() ফাংশনটির দারা।
- front অপারেশন:
এটি queue এর প্রথম element প্রকাশ করে।
qu.front() ফাংশনটির দারা সবার উপরের element প্রদর্শিত হবে।
- back অপারেশন:
এটি queue এর সর্বশেষ element প্রকাশ করে।
qu.back() ফাংশনটির দারা queue এর সর্বশেষ element প্রদর্শিত হবে।
Stack:
Stack একটি data-structure। এটি LIFO ( Last In First Out) মেথড অনুসরন করে। Stack লিস্টে যে উপাদানটি আগে insert করা হবে সেটি আগে বের হয়ে যাবে এবং নতুন উপাদান শেষে যুক্ত হবে ।
Stack header –file:
#include <stack>
Stack declare করার ফরম্যাটঃ
stack <data_type> name
উদাহরণ : stack<int>st; এখানে Stack টি (int) ইন্টিযার টাইপের ডাটা , এবং st হচ্ছে নাম।
Stack এর বিভিন্ন অপারেশন গুলো হলঃ
push(), pop(), size(), top (),empty()।
Stack এর অপারেশন গুলোর কাজঃ
- push অপারেশন:
এটি Stack এ element insert করে।
st.push(i) ফাংশনটির দারা i অথবা কোন element Stack এ insert হবে।
- pop অপারেশন:
এটি Stack থেকে element delete করে।
st.pop() ফাংশনটির দারা সবার উপরের element Stack থেকে delete হবে।
- size অপারেশন:
এটি Stack এর size তথা মোট element-number প্রকাশ করে।
st.push() ফাংশনটির দারা।
- top অপারেশন:
এটি Stack এর top position এ থাকা element প্রকাশ করে।
st.top() ফাংশনটির দারা top position এর element প্রদর্শিত হবে।
- empty অপারেশন:
Stack টি empty অর্থাৎ এতে কোন element আছে কিনা তা যাচাই করে।
st.empty() ফাংশনটির দারা Stack টি empty কি না তা যাচাই করা যায়।
পরবর্তী আর্টিকেলে অন্যান্য STL নিয়ে আলোচনা করা হবে , ইন শা আল্লাহ্ ।
