1、 定义单链表类、链式栈类、顺序队列类。

2、 实验验证如下算法的正确性、各种功能及指标：

1）单链表插入操作：在第 i 个元素之后插入值为 x 的结点；

2）单链表删除操作：删除表头结点、表尾结点；

3）查找操作：查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）；

4）压栈和弹栈操作；

5）出队和入队操作。

3、 为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算

结果。例如可将链表输出成如下形式： [1]?[2] ?[3] ?[4] ?[5] 4、 测试程序时，对所有输入变量取遍各种有代表性的值。

5、 为了增强程序的可读性，程序中要有适当的注释。(1. Define single chain table class, chain stack class, sequence queue class.

2. The experiment verifies the correctness of the following algorithms, various functions and indicators.)