《数据结构》实验1.docVIP

《数据结构与算法》第1次实验题目及要求 ? 实验一：线性表、队列与栈及其操作算法一、实验内容1．建立包括头结点和3个结点（4，2，1）的单链表，实现单链表建立、插入、删除和顺序查找等基本操作。2．编程用一维数组来模拟一个栈，实现入栈和出栈操作，解决括号匹配问题。3．编程用一维数组来模拟一个队列，实现入队列和出队列操作，解决杨辉三角问题。二、实验要求1．掌握单链表的各种运算（表内结点的插入﹑删除，输出单链表等）。2．掌握栈的结构和算法应用。3．掌握队列的结构和算法应用。三、实验报告要求实验报告使用教务处统一印制的《武汉理工大学学生实验报告书》，主要包括：1)?实验预习报告：主要包括下列内容：[1]?实验目的和意义。[2]?问题描述：包括目标、任务、条件和约束的描述。[3]?实验原理与方法：阐述所使用的方案的工作原理。[4]?实验方案和技术路线，包括：数据结构设计和核心算法设计描述、主模块及功能模块层次结构、主要功能模块的输入、输出和算法框架描述、功能模块之间的调用与被调用关系等内容。2)?实验过程记录：主要包括下列内容：[1]?上机实验的调试过程，包括编译时出现的错误信息、错误分析、解决方法和解决过程。[2]?上机实验的测试过程，包括测试范例，测试结果，测试结果的分析与讨论，测试过程中遇到的主要问题及所采用的解决措施。[3]?软件使用说明：主要描述如何使用你的程序以及使用时的主要事项。[4]?实验输出结果。3)?结果与讨论：主要包括下列内容：[1]?实验结果分析：对本次实验进行分析和评价。[2]?小结、建议和体会：说明程序的改进思想、经验和体会。[3]?思考题：回答教师布置的讨论题。[4]?程序清单：根据教师的要求，以电子文档形式或者打印附件形式提交所设计的程序清单。 实验题目及要求： 实验题目为课本实验题2.12.4,3.1—3.4； 要求同学每人为一组，分别按学号选择2.12.4及3.13.4其中的一题 课本P56课本P