Please, i dont want a header file included. The solution to the last question i sent was not helpful at all

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