四川大学数据结构与算法分析实验报告.docxVIP

四川大学数据结构与算法分析实验报告 　　《数据结构与算法分析》课程设计报告　　课题名称：文本编辑器　　课题设计人：刘佳玉XX　　指导教师：朱宏　　评阅成绩：　　评阅意见：　　提交报告时间：XX年12月22日　　文本编辑器　　计算机科学与技术专业　　学生刘佳玉指导老师朱宏　　[摘要]文本编辑器是用作编写普通文字的应用软件，它与文档编辑器不同之处在于它并非用作桌面排版。它常用来编写程序的源代码。专业的计算机用户使用的文本编辑器往往不限制打开文件的大小。这样的编辑器在编辑大文件时，启动仍然很快，而且它们还能够编辑超过内存大小的文件。而简单的文本编辑器通常直接把文件读至内存。这样在处理较大文件时速度较慢，对于更大的文件，则干脆无法处理。我所做的这个文本编辑器包含插入、移除、替换、查找、显示和新建的功能，是一种简单的文本编辑器。　　关键词：简单的文本编辑器插入移除替换查找显示新建　　一、实验名称：文本编辑器　　二、实验的目的和要求：　　1.采用C++的ASCII码文件和串函数实现;　　2.熟练掌握串运算的应用;　　3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序;　　4.上机调试程序,掌握查错、排错使程序能正确运行。　　三、实验的环境:指硬件和软件环境　　-1-　　1.硬件环境:G405+4G内存+320G硬盘+川大校园网　　2.软件环环境:　　操作系统：Windows7　　编译系统的版本的特点：Dev-C++是一套用于开发C/C++的自由的集成开发环境，并以GPL作为散布许可。使用MinGW及GDB作为编译系统与除错系统。Dev-C++的IDE是利用Delphi开发的。　　编辑软件特点：包含强大的类和内嵌WinAPI的MFC,具有可视化的编程界面。　　四、算法描述:　　1、用户可以选择自己输入文本或者直接使用程序以初始化的文本，用switchcase语句就可以根据用户不同的选择执行相应的代码。相应代码：　　coutch;　　switch(ch)//对用户的不同选择执行不同的代码　　{　　casea://当用户选择自行输入文本时　　······　　break;　　caseb://当用户选择使用电脑设置的文本时　　·····　　break;　　}　　2、当用户选择自己输入文本时，就需要写一些函数来存储这些信息，可以将这些函数封装在一个模板类中，只要定义一个之歌类的对象就可以在需要的时候调用类的函数。在这个时候需要调用-2-　　的函数有：　　(h);//设置文本的行数　　(l);//设置文本的列数　　();//输入文本　　();//显示文本　　3、单用户选择使用程序初始化的文本时，只要显示文本即可。这个时候需要的函数有：　　();//显示文本　　4、该文本编辑器有插入，移除，替换，查找，显示和重置的功能，通过输出语句告知用户文本编辑器的功能，并询问用户要使用哪个功能。相应代码：　　charch=s;//初始化ch　　while(ch!=q)//当ch!=q时，就不会退出循环　　{　　}　　5、当用户选择插入功能时，就只需要将当前行数加1，将要插入的行及其后面的行的文本往后移一行，在输入要插入的行的文本即可，相应代码：　　while(h0()||h0ch;······　　{　　}　　(()+1);//当前行数加1　　inti,j;　　for(i=()-1;i=h0;i--)//把要插入行及后面的行的//文本往后一次移一行　　{　　}　　for(i=0;i()||h1h0;for(j=0;jh1;　　指导老师：　　班级：　　姓名：　　学号：　　《数据结构与算法》课程设计　　1.算术表达式求值　　一、问题描述　　从键盘上输入中缀算数表达式，包括括号，计算粗话表达式的值。　　二、基本要求　　1)程序对所输出的表达式做出简单的判断，如表达式有错，能给出适当的提示　　2)能处理单目运算符：+和—　　三、工具/准备工作　　在开始做课程设计项目前，应回顾或复习相关内容。　　需要一台计算机，其内安装有MicrosoftVisualStudioXX的集成开发环境软件　　四、分析与实现　　对中缀表达式，一般运算规则如下：　　1)先乘方，再乘除，最后加减　　2)同级运算从左算到右　　3)先算括号内，再算括号外　　根据实践经验，可以对运算符设置统一的优先级，从而方便比较。如下表：　　双目运算符：+，—）为‘=’，‘~直到求出表达式的值为止。　　3)取出optr的栈顶optrTop，当optrTop=‘=’且ch=‘=’时，整个表达式求值完毕，这时opnd栈顶元素为表达式