数据结构课程方案建文本编辑器.docVIP

计算机学院网络工程专业 数据结构课程设计 题 目： 简易文本编辑器 班 级： 网工10101班 姓 名： 同组人姓名： 起 迄 日 期: 2011-12-27~2011-12-30 　　　　　　　　　 课程设计地点: E3-A513 　 　　　　　　　　　　　　　　 指导教师： 徐晓蓉 评阅意见： 成绩评定： 评阅人： 日期： 完成日期：2011年12月 计算机学院网络工程专业 数据结构课程设计 题 目： 简易文本编辑器 班 级： 网工10101班 姓 名： 学 号： 201017030143 起止日期: 2011-12-27~2011-12-30 　　　　　　　　　 设计地点: E3-A513 　 　　　　　　　　　　　　　　 指导教师： 评阅意见： 成绩评定： 评阅人： 日期： 完成日期：2011年12月 目录 设计的目的和要求……………………………………………………………1 课程设计的目的………………………………………………………………1 基本要求………………………………………………………………………1 课程设计任务要求……………………………………………………………1 需求分析………………………………………………………………………1 具体设计………………………………………………………………………1 主程序流程图…………………………………………………………………1 详细设计功能分析……………………………………………………………1 函数分析 源程序代码………………………………………………………6 调试分析和测试结果………………………………………………………19 代码测试截图结果分析……………………………………………………19 问题解决与分析……………………………………………………………23 总结心得与体会……………………………………………………………24 附录一 参考文献…………………………………………………………25 一．课程设计目的和要求 设计目的 数据结构课程设计是一门实践性非常强的课程，不但结合了C语言的设计基本知识，更加注重技能的培养，是学生能够允许渐进的把握C语言C++的程序设计的技能。通过此课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高，同时提以下几个方面的能力。 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 设计要求 在C环境下可以运行 完成老师任务书上面的要求 二．课程设计任务要求 需求分析 具有图形菜单界面； 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除 可正确存盘、取盘； 正确显示总行数。 三．具体设计 主程序流程图 如(图1)所示 程序中用链表来保存文本，每一行为一个单向链表，每一行的表头保存在一个行链表中，形成了一个2维链表，结构如下（图2）所示： 详细设计功能实现 打开文件 提示用户输入文件路径 判断文件路径是否有效，若无效，则提示错误信息并返回，否则继续执行。 若文件成功打开并且文件指针没有到文件尾，则从文件中一次读取一个字符，并将该字符添加到一列单链表节点中，直至遇到换行符（ASCII码10）。当列单链表形成后，它的首地址将被保存至行单链表的相应节点的数据域中，如此动作，直至文件指针指向文件尾部而结束。 新建文件 若行链表中有数据存在，则提示用户保存文件。 提示用户输入新建文件的保存路径。 测试新文件路径是否有效。 保存文件 打开文件。 遍历行单链表，遍历行单链表节点指向的列单链表，并将数据输出到文件，每个列单链表遍历完后，输出换行符到文件。 关闭文件 （图1） 插入字符串 提示用户输入要插入字符串的位置（行号row，列号col）以及要插