数据结构课程方案报告规范.docVIP

课程设计报告规范 　　实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下7个内容：1．需求分析　　以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：　　(1) 输入的形式和输入值的范围；　　(2) 输出的形式；　　(3) 程序所能达到的功能；　　(4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。2．概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。3．详细设计　　实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。4．调试分析　　内容包括：　　a．调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；　　b．算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；　　c．经验和体会等。5．用户使用说明　　说明如何使用你编写的程序，详细列出每一步的操作步骤。6．测试结果　　列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。7．附录带注释的源程序。如果提交源程序软盘，可以只列出程序文件名的清单。　　值得注意的是，报告的各种文档资 料，如：上述中的前三部分要在程序开发的过程中逐渐充实形成，而不是最后补写(当然可以也应该最后用实验报告纸誊清或打印)。责任我对自己与负责。我力争达到小组的目标而不是妨碍目标的实现。活动我的活动是所需的。我在不打扰、不接触他组的情况下,进行收集资源与材料的活动,并对有困难的同学提供了帮助。评价我会对最终结果和自己所承担的那部分工作的进展作出评价。交谈我的发言始终紧扣主题,始终保持较低的声音,与小组的每一个成员都能够很好地交流。我没有打扰其他的小组。倾听 我是一个好听众,并认识到每个组员都会有价值的东西提供。我倾听并且能够概括说出每个人的贡献。合作 我很乐于和同学在一起,我的学习方法是成熟的,既是独立的又是合作的。我不用别人提醒就可以符合我们小组的合作要求。分享 我与他人一起分享资源、材料、观点、任务与责任。我尽量完成我所承担的那部分并对小组作出贡献。持续工作 我一直在努力地工作。我们设定了目标,并努力实现这些目标。你在合作学习方面表现得好的地方有哪些?以后的学习中,在合作能力方面你还需要改进或加强的地方有哪些? 　　编制一个演示单链表插入、删除、查找等操作的程序 　　本演示程序用TC编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。　　 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数　　 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。　　 程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作　　 测试数据：　　　A． 插入操作中依次输入11，12，13，14，15，16，生成一个单链表　　　B． 查找操作中依次输入12，15，22返回这3个元素在单链表中的位置　　　C． 删除操作中依次输入2，5，删除位于2和5的元素 　　1）为了实现上述程序功能，需要定义单链表的抽象数据类型：　　ADT LinkList {　　　数据对象：D={ai|aiIntegerSet,i=0,1,2,…,n,n≥0} 　　　数据关系：R={ai,ai+1|ai,ai+1 D}　　　基本操作：　　　InitLinkList(L)　　　操作结果：构造一个空的单链表L.　　InsLinkList(L,pos,e)　　初始条件：单链表L已存在　　操作结果：将元素e插入到单链表L的pos位置　　DelLinkList(L,pos,e)　　初始条件：单链表L已存在　　操作结果：将单链表L中pos位置的元素删除，　　元素值置入e中返回　　LocLinkList(L,e)　　初始条件：单链表L依存在　　操作结果：单链表L中查找是否元素e，　　若存在，返回元素在表中的位置；若不存在，返回-1.　　Menu()　　操作结果：在屏幕上显示操作菜单　　2）本程序包含7个函数：　　 主函数main()　　 初始化单链表函数InitLinkList()　　 显示操作菜单函数menu()　　 显示单链表内容函数dispLinkList()　　 插入元素函数InsLinkList()　　 删除元素函数Del