Source: COP 3502C Coding Problems (Stacks & Queues)
Tags: stack, queue, array stack, linked list queue, push, pop, enqueue, dequeue, LIFO, FIFO, COP 3502C, Computer Science I, UCF, C programming, data structures
Difficulty: Beginner to Intermediate Prerequisites: Comfortable with C structs, pointers, dynamic memory allocation (malloc/free), and basic array manipulation. If those feel shaky, revisit your pointers and structs notes first.
Stacks and queues are the two fundamental linear data structures you will use throughout computer science, and they appear constantly in COP 3502C exams. A stack enforces last-in, first-out (LIFO) access; a queue enforces first-in, first-out (FIFO) access. Nearly every algorithm that needs to "r…