Java: A queue is a First-In First-Out (FIFO) data structure. Inthis assignment, you will be implementing a
queue to determine if a string belongs to a language. Here is theproblem you are to solve using a
queue: L = {w$w | w is a an empty string or a string of charactersother than $ }
That is, the language L is the set of all strings which follow thepattern of w$w, where w is an empty
string (ex: “”) OR a string of characters other than $ (ex: ba). A$ symbol lies in-between w and w.
The table below shows examples of accepted and rejected
OR
OR