实施第一类你必须使用一个链表来实现这些队列的方法，并队列增长到任何需要的大小。你执行第二类必须使用数组来实现这个队列类。该数组的大小应该是10，永远不会改变。

要实现第一个队列，你可以使用通用的节点类。第二个队列，必须使用一个固定大小的数组来实现。

您还必须建立一个主要的方法，使用户可以进入队列的字符串，获取和打印队列的头部（输入命令“poll”）的字符串，插入一个空值（命令“null

”），或退出程序（命令“quit”）。由用户输入的任何其他字符串应插入到队列中，通过调用该要约方法。

通过简单地改变在main方法中使用的类的名称，您的主要方法应该与你的两个class之一。因此，C + +继承功能，可以考虑。

下面给出的主要功能的框架，你的程序正常工作的主要功能（请注意类的名称）。

-To implement the first queue you may use the generic node class. The second queue must be implemented using a fixed-size array.

You must also build a main method that allows the user to enter strings into the queue, get and print the string at the head of the queue (by entering the command "poll"), insert a null value (command "null"), or exit the program (command "quit"). Any other string entered by the user should be inserted into the queue by calling the offer method.

By simply changing the name of the class used in the main method, your main method should work with either of your two classes. Thus, the C++ inherit feature could be considered.

The framework of the main function is given below, your program should work correctly with the main function (notice the class name).