Stack ও Queue: মৌলিক ধারণা

Stack (স্ট্যাক)

Stack একটি linear data structure যেখানে উপাদান যোগ (push) ও অপসারণ (pop) একই প্রান্তে (top) হয়। তাই এটি LIFO (Last In, First Out) নীতি মেনে চলে।

• push, pop, peek: প্রতিটি O(1)
• ব্যবহার: function call stack, undo, expression evaluation, DFS

Queue (কিউ)

Queue-তে এক প্রান্তে (rear) যোগ এবং অন্য প্রান্ত (front) থেকে অপসারণ হয়। এটি FIFO (First In, First Out) নীতি মেনে চলে।

• enqueue, dequeue: প্রতিটি O(1) (সঠিক বাস্তবায়নে)
• ব্যবহার: BFS, CPU scheduling, printer queue

int stack[100], top = -1;
void push(int x) { stack[++top] = x; }
int pop(void) { return stack[top--]; }

পরীক্ষায় প্রায়ই জিজ্ঞাসা করা হয় কোন সমস্যায় কোন structure লাগে: recursion/undo → Stack, স্তরভিত্তিক ভিজিট/সারি → Queue।