12 数构上机实验题目第一次上机.pdf

第1页：第一次上机验证试验（必作题）封面

第一次上机验证试验（必作题）：题目1:单链表相关算法的实验验证［实验目的］验证单链表及其上的基本操作。［实验内容及要求］l、定义单链表类。2、实验验证如下算法的正确性、各种功能及指标：1)创建单链表；2)插入操作：分别在当前结点后、表头、表尾插入值为x的结点；3)删除操作：分别删除表头结点、表尾结点和当前结点的后继结点；

4)存取操作：分别存取当前结点的值和单链表中第k个结点的值；5)查找操作：查找值为x的元素在单链表中出现的位置（是链表中的第几个元素）。3、为便千观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式展现、存储计算结果。4、测试程序时，对所有输入变量取遍各种有代表性的值。5、为了增强程序的可读性，程序中要有适当的注释。

题目2:顺序表相关算法的实验验证［实验H的］验证线性表的顺序存储及其上的基本操作。［实验内容及要求］l、定义顺序存储的线性表类。2、实验验证如下算法的正确性、各种功能及指标：1)创建可容纳M个结点的顺序表，（M:2::10);2)在顺序表中第K个结点后插入一个新结点；3)存取顺序表中第k个结点的值；

4)删除顺序表中第k个结点；5)顺序查找值为x的元素在顺序表中的位置（下标）。3、为便千观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式展现、存储计算结果。4、测试程序时，对所有输入变量取遍各种有代表性的值。5、为了增强程序的可读性，程序中要有适当的注释。设计实验（选作题）：题目1:检查一个算术表达式中的括号是否正确匹配。

实验内容及要求：设计算法（或曰函数）Check(CLList&s),其功能是：检查存储在循环链表中的算术表达式s所包含的括号“("与“)”、“["与“]”、“{"与“}”是否正确匹配；编制程序实现函数Check,制定测试方案，并调试通过。1、实现循环链表类。2、创建循环链表s,通过用户逐个字符输入，完成s的初始化。

3、编写程序实现函数Check,并输出检查结果。4、为程序制定测试方案。5、为方便程序测试，程序代码中应包括合适的调试语旬。6、测试程序时，s遍取各种有代表性的值。为增强程序的可读性，对程序中较难理解的语旬要有准确、清晰的注释。