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

ATextEditor

ATextEditorImlementation

PAGE

PAGE10

数据结构与算法分析课程设计报告

课题名称： ATextEditorImlementation

提交文档学生姓名： 苟 丁

提交文档学生学号： 0843042229

同组成员名单： 无

指导教师姓名： 孙界平

指导教师评阅成绩：指导教师评阅意见：

.

.

提交报告时间：2010年5 月7 日

实验题目: 带括号的算术表达式求值

实验的目的和要求:

采用C++的ASCII码文件和串函数实现;

熟练掌握串运算的应用;

熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序;

上机调试程序,掌握查错、排错使程序能正确运行

实验的环境:

1、硬件环境：联想笔记本电脑，Intel(R)Pentium(R)DualT3400，2GB内存

2、软件环境：WindowsXP 下的MicrosoftVisualStudio2008

算法描述:

具体操作与函数描述

编辑一个文本文件，命名为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(),用户执行此命令可以退出编辑。

（10）N代表函数next(),用户可以从当前行移到下一行。

（11）P代表函数pre(),用户可以从当前行移到下一行。

（12）E代表end(),可以移到最后一行。

（13）G代表go(),用户可以指定到选择的行。

（14）V查看缓冲区的全部内测试程序说明：

测试main()如下，主要定义了一行的长度，主要是执行run()函数，实现用户输

入字符选择执行操作的目的。

#includeUtility.h#includeMyList.hintmain(){

constintLG=50;voidrun(char);charinputCh=NULL;

Temp:

cout输入目标文本名字:;cininputname;

cout输出文本名字:;cinoutputname;

ifstreamipf;ipf.open(inputname,ios::in);

if(ipf.fail())

{

cout不能打开文件！！\n;gotoTemp;

return0;

}

charch[LG];while(!ipf.eof())

{

ipf.getline(ch,LG-1);

List.append(ch);

}

ipf.close();countL=List.length();display();

cout你要进行什么操作（输入h获得帮助）：;charchr=getchar();

do

{

chr=getchar();if(chr==\n)continue;run();

if(toupper(chr)!=E)cout你要进行什么操作（输入h获得帮助）：;

}while((toupper(chr)!=E));

}

流程图如下：

习心

主

主孛

已让血i_.._,

丸－

源程序清单:

MyLink.h

#ifndefMYLINK_H#defineMYLINK_H#includeiostream#includestringusingnamespacestd;

templateclassElemclassMyLink{public:

MyLink(stringLString,MyLinkElem*prv,MyLinkElem*);MyLink();

voiddisplay();

intfindChar(char*);

voidrepSubChar(char*,char*);

stringLiString;

MyLink*prv;

MyLink*next;

};

templateclassElem

MyLinkElem::MyLink(stringLString,M