All code should be properly documented, commented and have proper unit testing implemented in main(). Explain ALL lines of code. Assume that the data stored in each element is a character or integer (you may choose whichever you think is more convenient) All JAVA implementations should implement a method returning string representation of the list queue where each element is placed between brackets "[x]" and adjacent elements are separated by a comma" You are not allowed to use Java library implementations of the data structures (queues, lists etc.) You should implement the internals yourself! Question: In JAVA implement a recursive and an iterative version of a function which reads characters from stdin until a newline character is read and then prints them on stdout in reverse order. Hint: use getchar), putchar() (or getc(), putc)). For the iterative version you may assume a fixed max length of the input. Use one of these ADTs: BST, String, Graph, TrieST, TST, PQ, LinearProbingHashST, SeperateChainingHashST, String, UnionFind