"Text editors are great at helping you write code. They can do syntax highlighting and make sure that you have a closing curly bracket, }, for each opening curly bracket {."

Develop and implement a data structure as described below for theimplementation of a validator that is capable of reading in a java file to check if each open bracket has a corresponding closing bracket.

provide an implementation using aQueue data structure.

1. An interface that defines the following methods:

• enqueue
• dequeue
• peek
• toString

2. A node class that can be used as the basis of your data structure.

3.Implement a data structure that will hold the occurrences of curly brackets{ and } and provides an implementation for the actions defined in the above interface.

4. Prepare a code piece to test your implementation.