简单行编辑程序.doc

计算机科学与技术专业数据结构课程设计任务书（11级）题目：简单行编辑程序学生姓名： 学号： 班级： 题目类型：软件工程（R） 指导教师： 王连相 一 题目简介被编辑的文本文件可能很大，全部读入内存的做法既不经济也不总能实现。一种解决办法是逐行地编辑，任何时刻只把待编辑文件的一行放在内存，称为活区。允许输入出错时发现错误并及时更正。试按照这种方法实现一个简单的行编辑程序。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。二 主要任务第一部分：基本算法实现1、 线性结构基本算法实现（指导老师根据题目指定）；2、 树型结构基本算法实现（指导老师根据题目指定）；3、 图型结构基本算法实现（指导老师根据题目指定）；4、 查找基本算法实现（指导老师根据题目指定）；5、 排序基本算法实现（指导老师根据题目指定）；第二部分：指定题目的设计与实现1、查阅文献资料，一般在3篇以上；2、建立数据的逻辑结构和物理结构；3、完成相应算法的设计；4、完成测试工作；5、撰写设计说明书；6、做好答辩工作。三 主要内容、功能及技术指标（1）用栈实现简单的行编辑程序，主要功能有：行插入（格式：i,即将插入活区中的第行之后）；行删除（格式：d ，删除活区中第行（到第行），两种格式的例子是：“d10 ”和“d10 14 ”）；活页切换（格式：n，将活区写入输出文件，并从输入文件中读入下一段，作为新的活区）；活区显示（格式：p，逐页地（每页20行）显示活区内容，每显示一页之后由用户决定是否继续显示以后各页（如果存在）。印出的每一行要前置行号和一个空格符，行号固定占4位，增量为1）； （2）设文件每行不超过320个字符，很少超过80个字符，由学生依据软件工程的测试技术自己确定，注意测试边界数据，如首行、尾行。算法对于合法的输入数据都能产生满足规格说明要求的结果；（3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出出错信息；（4）较高要求：加入复杂操作，如对某行进行串替换等。四 提交的成果1. 设计说明书一份，内容包括：1) 中文摘要100字；关键词3-5个；2) 序言；3）采用类c语言定义相关的数据类型4）各模块的伪码算法5）函数的调用关系图6）调试分析a、调试中遇到的问题及对问题的解决方法；b、算法的时间复杂度和空间复杂度。7）测试结果8）源程序（带注释）9) 设计总结、参考文献、致谢等。2. 刻制光盘一张。五 主要参考文献1严蔚敏，吴伟民.数据结构（C语言版）.清华大学出版社.2严蔚敏，吴伟民.数据结构题集（C语言版）.清华大学出版社.3 DATA STRUCTURE WITH C+. William Ford,William Topp .清华大学出版社（影印版）. 4谭浩强.c语言程序设计. 清华大学出版社. 5数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译电子工业出版社 2001 年1月六 各阶段时间安排（共2周）周次日期内容地点第1周星期一教师讲解设计要求，准备参考资料教室星期二三分析设计要求，进