数据结构第二次实验报告.docVIP

数据结构与算法分析课程设计报告 课题名称： A Text Editor Imlementation 提交文档学生姓名： 苟 丁 提交文档学生学号： 0843042229 同组 成 员 名 单： 无 指导 教 师 姓 名： 孙界平 指导教师评阅成绩： 指导教师评阅意见： . . 提交报告时间：2010 年 5 月 7 日 1. 实验题目: 带括号的算术表达式求值 2. 实验的目的和要求: 1.采用C++的ASCII码文件和串函数实现; 2.熟练掌握串运算的应用; 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序; 4.上机调试程序,掌握查错、排错使程序能正确运行 实验的环境: 1、硬件环境：联想笔记本电脑，Intel(R) Pentium(R) Dual T3400 ，2GB内存 2、软件环境：Windows XP 下的Microsoft Visual Studio 2008 算法描述: 具体操作与函数描述 编辑一个文本文件，命名为text.txt. 函数run()提供给用户选择符的输入：w,r,I,d,f,c,q,h,n,p,b,e,g,v. 用户可以选择H选择符寻求帮助，得知操作符分别代表的动作。 R代表函数Read()将文本读入缓冲区，缓冲区以前的任何内容都将将消失。 W代表函数Write()将缓冲区的内容写入文本文件。 I代表函数Insert（）插入新行，用户可以在适当的提示下键入新行并提供新行。 D代表delete()行数所执行的删除操作，可以删除当前行，并进入下一行。 F代表函数findChar(),用于查找目标行。 C代表函数changLine(),将用户请求的字符串修改成用户请求的替换文本，可选择的是仅在当前行中有效。 Q代表函数quit(),用户执行此命令可以退出编辑。 N代表函数next(),用户可以从当前行移到下一行。 P代表函数pre(),用户可以从当前行移到下一行。 E代表end(),可以移到最后一行。 G代表go(),用户可以指定到选择的行。 V查看缓冲区的全部内 测试程序说明： 测试main()如下，主要定义了一行的长度，主要是执行run()函数，实现用户输入字符选择执行操作的目的。 #include Utility.h #include MyList.h int main(){ const int LG=50; void run(char); char inputCh=NULL; Temp: cout输入目标文本名字:; cininputname; cout输出文本名字:; cinoutputname; ifstream ipf; ipf.open(inputname,ios::in); if(ipf.fail()) { cout不能打开文件！！\n; goto Temp; return 0; } char ch[LG]; while (!ipf.eof()) { ipf.getline(ch,LG-1); List.append(ch); } ipf.close(); countL=List.length(); display(); cout你要进行什么操作（输入h 获得帮助）：; char chr=getchar(); do { chr=getchar(); if(chr==\n) continue; run(); if(toupper(chr)!=E) cout你要进行什么操作（输入h 获得帮助）：; }whil