DS slip test 1 questions and answers
Write about stack representation using arrays and linked lists. In computer science, a stack is a linear data structure that operates on a LIFO (Last-In-First-Out) principle. That means the last item added to the stack is the first item to be removed or retrieved. Elements are added and removed from one end of the stack known as the Top. stack can be implemented by using arrays, linked lists, structures or pointers. 2. write a program to implement queues using arrays. // C Program to implement queue using arrays #include <stdio.h> // Define the maximum size for the queue #define MAX_SIZE 100 // Define a structure for the queue struct Queue { int queue[MAX_SIZE]; int front; int rear; }; // Function to initialize the queue void initializeQueue(struct Queue *q) { q->front = -1; q->rear = -1; } // Function to check if the queue is empty int isEmpty(struct Queue *q) { return (q->front ==...
Comments