ডাটা স্ট্রাকচার - অ্যালগরিদম কনসেটপ রিভিশন

stack data stracure
একটির উপর আরেকটি রাখা এবং রেব করার সময় সবার উপরেরটি আগে বের করার টাইপের ডাটা স্ট্রাকচারকে stack data stracure বলে।

অথবা

 যে ডাটা স্ট্রাকচারকে আগে ঢোকা ডাটা পরে বের করা হয় (LIFO) তাকে stack data stracure বলে।

উদাহরণঃ
ধান মাড়াইয়ের সময় রাখা খড়ের আটি, হোটেলে রুটি বানিয়ে স্তূপ করে রাখা এবং সেখান থেকে নেয়া

stack কিভাবে লিখতে হবে?
array দিয়ে ডাটা স্টাক স্ট্রাকচার বানিয়ে ফেলা যায় যেমনঃ
প্রথমে অ্যারে ডিক্লেয়ার করতে হবে যেখানে কোন মান থাকবে নাঃ
var winterCloths = [];

অ্যারেতে নতুন মান যোগ করতেঃ
winterCloths.push(genji);

শেষ উপাদান বের করে আনতেঃ
winterCloths.pop(chador);

কিউ ডাটা স্ট্রাকচার
যে ডাটা স্ট্রাকচারে আগে আসলে আগে বের হবে সিস্টেমে ডাটা রাখা হয় তাকে কিউ ডাটা স্ট্রাকচার বলে।

উদাহরনঃ
বাসের টিকেটের জন্য লাইনের দাঁড়ানো।

Queue কিভাবে লিখতে হবে?
প্রথমে অ্যারে ডিক্লেয়ার করতে হবে যেখানে কোন মান থাকবে নাঃ
var kathaQueue = [];

অ্যারেতে নতুন মান যোগ করতেঃ
kathaQueue.push("Rony");
প্রথম উপাদান কোনটি জানতেঃ

kathaQueue.shift();

অ্যালগরিদম জিনিসটা কি। এইটা দিয়ে কি করে?
কোন একটি কাজ বা প্রোগ্রামিং এর কাজ গুলোকে স্টেপ বাই স্টেপ লেখাকে প্রোগ্রামিং এর ভাষায় অ্যালগোরিদম (algorithm) বলে।

সার্চ অ্যালগরিদম (search algorithm) জিনিসটা কি কাজে লাগে?
আর কোন জিনিস সার্চ করে খুজে বের করার জণ্য যে প্রোগ্রাম লেখা হয় তাই সার্চ এলগোরিদম।

একটা for লুপ দিয়ে কিভাবে কোন একটা array এর মধ্যে কোন একটা নিদিস্ট উপাদান আছে কিনা সেটা সার্চ করা যায়ঃ

var chokirTola = ["tshirt","jeans","juta","bol","jama"];

for(i=0;i<chokirTola.length;i++){
var jinish = chokirTola[i];
if (jinish == "tshirt" ){
    console.log("charegr pasisi")
    break;
}
}

indexOf জিনিসটা কি। এইটা দিয়ে কিভাবে কোন একটা array এর মধ্যে উপাদান আছে কিনা নাই বুঝা যায়ঃ
কোন উপাদানের পজিশন জানার জন্য যে ম্যাথড ব্যবহার করা হয় তাই indexOf

কোন উপাদানের পজিশন জানতেঃ
var vorta =["done pata","shutki","sim"];
vorta.indexOf("shutki");