C++ এ STL নিয়ে কিছু আলোচনা

স্বাগতম ।।

আসসালামু আলাইকুম সুপ্রিয় পাঠক- পাঠিকা ।

আজকে  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 নিয়ে আলোচনা করা হবে , ইন শা আল্লাহ্‌ ।

 

Related Posts

16 Comments

মন্তব্য করুন