main.cpp

#include "LinkedList.h"
#include "Stack.h"
#include <iostream>
#include "Queue.h"


int main() {
    // ===== LinkedList Test ========================================
    LinkedList list;
    list.insertAtHead(10);
    list.insertAtHead(20);
    list.insertAtEnd(30);
    std::cout << "Linked List after insertions: ";
    list.display();
    list.deleteValue(10);
    std::cout << "Linked List after deleting 10: ";
    list.display();
    // ===== StackArray Test ========================================
    std::cout << "\n--- StackArray Test ---\n";
    StackArray stackArr(5);
    stackArr.push(10);
    stackArr.push(20);
    stackArr.push(30);
    std::cout << "Pushed 10, 20, 30.\n";
    std::cout << "Top element (peek): " << stackArr.peek() << "\n";
    std::cout << "Popped element: " << stackArr.pop() << "\n";
    std::cout << "Is stack empty? " << (stackArr.isEmpty() ? "Yes" : "No") << "\n";

    // ===== StackLinkedList Test ===================================
StackLinkedList stack;
std::cout << "\n--- StackLinkedList Test ---\n";
std::cout << "Is  LL stack empty? " << stack.isEmpty() << std::endl;

stack.push(10);
stack.push(20);
stack.push(30);

std::cout << "Top after pushing 10, 20, 30: " << stack.peek() << std::endl;

std::cout << "Popped value: " << stack.pop() << std::endl;

std::cout << "Top after popping: " << stack.peek() << std::endl;

stack.push(40);

std::cout << "Top after pushing 40: " << stack.peek() << std::endl;

std::cout << "Stack values from top to bottom: ";
while (!stack.isEmpty()) {
    std::cout << stack.pop() << " ";
}
std::cout << std::endl<<"\n";

    // ===== QueueArray Test ========================================
    QueueArray queue(5);
    queue.enqueue(10);
    queue.enqueue(20);
    queue.enqueue(30);
    std::cout << "Queue after insertions: ";
    queue.display();
    queue.dequeue();
    std::cout << "Queue after dequeuing: ";
    queue.display();
    // ===== QueueLinkedList Test ===================================
QueueLinkedList q;

q.enqueue(5);
q.enqueue(30);
q.enqueue(1);
std::cout << "Queue content: ";
q.display();
std::cout << "Dequeue 1: " << q.dequeue() << std::endl; // Should print 5
std::cout << "Dequeue 2: " << q.dequeue() << std::endl; // Should print 30
std::cout << "Dequeue 3: " << q.dequeue() << std::endl; // Should print 1
std::cout << "Dequeue from empty queue: " << q.dequeue() << std::endl; // Should print -1

return 0;
}