programing language : C

For Queue the functions are: enqueue, dequeue, isEmpty.

For Stack the functions are: push, pop, isEmpty.

1.

Write a function bool equal_queues(queue_t* q1, queue_t* q2). * The function gets two queues and checks if the have same elements in the same order. * In the end both queues must be in the same state as in the beginning.

2.

Write a function stack_t* copy_stack(stack_t orig). * The function gets a pointer to stack, and returns a copy with the have same elements in the same order. * In the end the orig must be in the same state as in the beginning.

3.

Write a function void reverse_queue(queue_t* queue)

* The function gets a queue and reverses the order of the elements in queue.

4.

Implement the Doubly-Linked List. You need to implement the following function:

* DLL_t* create_DLL() * void add_to_front(DLL_t* queue, int item) * void add_to_end(DLL_t* queue, int item) * int remove_from_front(queue_t* queue) * int remove_from_end(queue_t* queue)