মডিউল ১৭-১ঃ Call Stack

কল স্ট্যাক" (Call Stack) হলো কম্পিউটার প্রোগ্রামিং এর একটি গুরুত্বপূর্ণ ধারণা, বিশেষ করে ফাংশন কল (function call) এর ক্ষেত্রে। C ভাষাতেও Call Stack একটি গুরুত্বপূর্ণ ভূমিকা রাখে।

কল স্ট্যাক কি?

• কল স্ট্যাক হলো LIFO (Last In First Out) নীতি ভিত্তিক একটি ডাটা স্ট্রাকচার। এটি মূলত ফাংশন কল এর History ট্র্যাক করে রাখে।

• প্রতিটি ফাংশন কল এর সময় তা কল স্ট্যাকে এড করে দেওয়া হয় (pushed)।

• যখন কোন ফাংশন তার কাজ সম্পন্ন করে, তখন সেই ফাংশনের তথ্য কল স্ট্যাক থেকে মুছে ফেলা হয় (popped)।

কল স্ট্যাক C ভাষায় কিভাবে কাজ করে?

উদাহরণ:

#include<stdio.h>

void func2() {
  printf("I am func2\n");
}
void func1() {
  func2();
  printf("I am func1\n");
}
int main() {
  func1();
  printf("I am main funciton\n");
  return 0;
}

এই উদাহরণে, main ফাংশন func1 কে কল করে। func1 ফাংশনটি func2 কে কল করে। কল স্ট্যাক এই ফাংশন কলগুলো ট্র্যাক করে রাখে ।

Output:

Call Stack: