স্ট্যাক হল একটি ডেটা স্ট্রাকচার যা উপাদান সংরক্ষণ করে। স্ট্যাকের দুটি অপারেশন আছে। পুশ যা স্ট্যাকে একটি নতুন উপাদান যোগ করে। পপ যা স্ট্যাক থেকে একটি উপাদান সরিয়ে দেয়।
স্ট্যাকটি যে প্রোগ্রামটি ব্যবহার করে তার প্রকৃতি অনুসারে উপরের দিকে এবং নীচের দিকে বাড়তে পারে। একটি প্রোগ্রামে স্ট্যাকের বৃদ্ধির দিক খুঁজে বের করার জন্য প্রোগ্রাম।
অ্যালগরিদম
ধাপ 1:প্রধান ফাংশনে একটি স্থানীয় ভেরিয়েবল তৈরি করুন। ধাপ 2:একটি স্থানীয় ভেরিয়েবল সহ একটি ফাংশন তৈরি করুন। ধাপ 3:প্রধান ফাংশন থেকে ফাংশনটি কল করুন। এবং তারপরে এই উভয় ফাংশনের স্থানীয় ভেরিয়েবলের সাথে তুলনা করুন। ধাপ 4:প্রধান এবং ফাংশনে স্থানীয় ভেরিয়েবলের ঠিকানা তুলনা করুন। ধাপ 5:যদি প্রধানের ঠিকানা ভেরিয়েবলটি ফাংশনের স্থানীয় ভেরিয়েবলের চেয়ে বেশি হয়, তাহলে স্ট্যাক উপরের দিকে বৃদ্ধি পাবে অন্যথায় নিচের দিকে বৃদ্ধি পায়উদাহরণ
#includevoid fun(int *main_local_addr){ int fun_local; if (main_local_addr <&fun_local) printf("স্ট্যাক উপরের দিকে বৃদ্ধি পায়\n"); অন্যথায় printf("স্ট্যাক নিচের দিকে বৃদ্ধি পায়\n");}int main(){ int main_local; মজা (&main_local); রিটার্ন 0; আউটপুট
স্ট্যাক নিচের দিকে বৃদ্ধি পায়