数据结构课程设计.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，3．课程设计说明书 一、设计目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 二、问题描述 设计一个文本编辑程序，自动对输入文字实现多余空格压缩，首行对齐（完整字不能分割）。版面要求按照用户设置的页长（每页内文字的行数），页宽（每页内文字所占最大字符数），左空白（每行文字前的固定空格数），头长（每页页顶所空行数），脚长（每页页底所空行数），起始页号（首页页号），来实现对输入的一段文字进行编辑操作。并动态分页，分页查看输出，最后存入文本文档。 三、需求分析 该程序所做的工作是对输入的一段文字按自定义要求编辑。 此程序规定： （1）在程序中用户需要输入要建立的文本文档的名称；输入存入文本的一段文字；输入显示页面的页长，页宽，左空白，头长，脚长，起始页号；个性显示有要输入关于设置首行缩进，行距，对齐方式，字体颜色，显示背景颜色等。 （2）程序的输出信息主要是： 根据页面设置要求，存入文本文档，并输出显示编辑后的文字。 （3）程序的功能包括： 创建文本文档，输入存档文本，设置版面属性，设置文字属性，文本存档，存档文本输出，个性输出显示。 四、概要设计 ???????? 程序用到的抽象数据类型定义： 1．ADT BLstring;{ 数据对象V：一个集合，该集合中的所有元素具有相同的特性。 数据元素D：数具需求，字符型和指针类型。 数据关系R：数据元素间是线性关系。 基本操作： }ADT BLstring; int Init_wen(BLstring *b) void Creat_wen(BLstring *b,Shuxing *ss) int Zhao_hangzi(Block *w1) void Print_string(BLstring *w,Shuxing *ss) void Tiao_hangman(Block *w1,int zp,int len) void Tiao_weizhi(BLstring *w1) int Zhao_kongbai(Block *w1) void Creat_kongbai(BLstring *w1,Shuxing *ss) void Creat_jiaotop(BLstring *ww1,BLstring *ww2,Shuxing *ss) void Creat_yekuan(BLstring *w1,Shuxing *ss) void Creat_gexing(BLstring *w1,Shuxing *ss) void cundang(BLstring *w1) 2．ADT Biao;{ 数据对象V：一个集合，该集合中的所有元素具有相同的特性。 数据元素D：数具需求，整型和指针类型。 数据关系R：数据元素间是线性关系。 基本操作： } ADT Biao; int Init_biao(Biao *bi) void Clsbiao(Biao *b) void CBiao(BLstring *w,Biao *b,Shuxing *ss) void Print_biao(Biao *b) 3．ADT Shuxing;{ 数据对象V：一个集合，该集合中的所有元素具有相同的特性。 数据元素D：数具需求，整型和指针类型。 数据关系R：数据元素间是线性关系。 基本操作： } ADT Shuxing; void Init_shuxing(Shuxing *ss,BLstring *w,BLstring *W,int l,int *x2,int *p2,int *t2) ???????? 程序中子程序及功能要求： 1.int Init_wen(BLstring *b)//文本初始化 2.void Creat_wen(BLstring *b,Shuxin