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

《数据结构与算法课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构与算法分析课程设计报告课题名称:1.txt编译器2.带括号的算术表达式求值3.Huffman编码(二叉树用)4.课表拓扑排序提交文档学生姓名：黄晶晶提交文档学生学号：同组成员名单：无指导教师姓名：程艳红指导教师评阅成绩：指导教师评阅意见：..提交报告时间：2013年1月6日实验一:1.实验的目的和要求:<1>采用C++的ASCII码文件和串函数实现;<2>熟练掌握串运算的应用;<3>熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序;<4>上机调试程序,掌握查错、排错使程序能正确运行。2.实验的环境:l硬件环境:WindowsXP操作系统l软件环环境:Mi

2、crosoftVisualStudioC++6.03.算法描述:l类的层次结构EditorNext_line();goto_line();insert_line();substitute_line();change_line();read_file();write_line();find_string();l测试程序说明按行读取文件->显示文本内容->删除指定行->在指定行插入->显示指定行内容4.源程序清单:（程序文字：6号字体，行距12磅）#include#include#include#include#include<

3、cstdlib>usingnamespacestd;/*链表的节点。保存文件中一行的内容*/structLine{intid;stringcontent;structLine*next;};classTextEditor{public://文件中一行最多的字符数enum{MAX_SIZE_PER_LINE=10000};/*构造函数参数：fileName文件路径*/TextEditor(stringfileName);/*打印文件内容*/voidprint();/*保存文件*/voidsave();/*为文件增加一行参数：lineIndex要增加的行所在行号content要增加的行的内容返回

4、：添加成功返回true，否则返回false*/booladdLine(intlineIndex,stringcontent);/*为文件删除一行参数：lineIndex要删除的行所在行号返回：删除成功返回true，否则返回false*/booldeleteLine(intlineIndex);/*为文件修改一行参数：lineIndex要修改的行所在行号content要修改的行的修改后的内容返回：修改成功返回true，否则返回false*/boolmodifyLine(intlineIndex,stringcontent);/*搜索文件中的行参数：keyword要搜索的行含有的关键字返回：搜索

5、结果，是一个链表*/structLine*searchLines(stringkeyword);/*查询文件的总行数返回：文件的总行数*/intgetNumOfLines();private://文件路径stringfileName;//链表形式，按行存储文件在内存中structLine*artical;};TextEditor::TextEditor(stringfileName){this->fileName=fileName;this->artical=NULL;ifstreamfin(this->fileName.c_str());if(fin){intlineId=0;struct

6、Line*pr,*p;char*buffe=newchar[MAX_SIZE_PER_LINE+1];while(!fin.eof()){p=newstructLine();//生成行号p->id=++lineId;//文件读入行内容fin.getline(buffe,MAX_SIZE_PER_LINE);p->content=string(buffe);//初始化指针p->next=NULL;//添加新的一行（新的节点）if(this->artical==NULL){this->artical=p;pr=p;}else{pr->next=p;pr=p;}}}fin.close();}voi

7、dTextEditor::print(){structLine*p=this->artical;//输出的行号的宽度intlineIdWidth=(int)log10(this->getNumOfLines())+1;while(p){//设置行号输出的宽度cout.width(lineIdWidth);cout<<(p->id)<<":"<<(p->content)<next;}}vo