thanks

1. Using C++, implement the following ADT Data Structures: a. A stack using a singly-linked list with functions including: push, pop, top, isEmpty, getSize, displaystack b. A queue using a doubly-linked list with these operations: enqueue, dequeue, getSize, isEmpty, displayQueue Provide some test cases for your stack and queue