* ADS Lecture 11 Stacks contd. ADS Lecture 11 ADS Lecture 11 * Singly Linked list-based Stack Top of stack is head of list (can insert elements at head in constant time,…