Slide 1Linear Lists Data Structures and Algorithms (60-254) Slide 2 Topics Stacks Queues Linked Lists (Singly and Doubly Linked Lists) 2 Slide 3 Stacks A stack is a LIFO…