数据结构课程设计报告论文范文模板参考资料—回文检测、文本格式化、N后问题、稀疏矩阵.docVIP

课程设计目录 第一章：回文检测 2 一、设计题目：回文检测 3 二、设计目的： 3 三、设计内容 3 四、程序流程图 3 五、源程序 3 六、软件测试报告（包括用到的数据及结果） 4 第二章：文本格式化 4 一、问题描述 4 二、设计要求 4 三、源文本 5 四、主要算法设计 5 六、测试用例分析 7 七、调试报告 8 八、运行结果分析 8 九、经验和体会 8 十、附源程序清单和运行结果 8 第三章：N后问题 11 一、设计题目：N后问题 11 二、设计目的： 11 三、设计内容 11 四、程序流程图 11 五、源程序 12 六、软件测试报告（包括用到的数据及结果） 13 第四章：稀疏矩阵 13 一 、需求分析 14 二 概要设计 14 三 详细设计 15 四 调试分析 15 五、用户手册 16 六、测试结果 16 七、源代码 17 第五章：参考资料 22 第一章：回文检测 一、设计题目：回文检测 二、设计目的： （1）熟悉数据结构的一般应用； （2）掌握并运用栈和队列的原理设计该程序； （3）了解回文的原理。 三、设计内容 设计一个程序，对输入的字符串进行检测，以判断该字符串是否是回文数据，并输出判断结果。要求用栈和队列的原理设计程序，用键盘输入字符串，键盘输出判断结果。 四、程序流程图 五、源程序 #includemalloc.h #includestdio.h #includestdlib.h #define STACKINCREMENT 10 #define STACK_INIT_SIZE 100 struct Stack{ char *base; char *top; int stacksize; }sq; void InitStack(Stack s)//初始化栈 { s.base=(char *)malloc(STACK_INIT_SIZE*sizeof(char));//分配存储空间 if(!s.base) exit(-1); s.top=s.base; s.stacksize=STACK_INIT_SIZE; }; void Push(Stack s,char e)//入栈 { if(s.top-s.base=s.stacksize ) {//判断栈满 s.base =(char*)realloc(s.base ,(s.stacksize +STACKINCREMENT)*sizeof(char));////??? if(!s.base ) exit(-1);//存储分配失败 s.top=s.base +s.stacksize ; s.stacksize +=STACKINCREMENT; } *s.top=e; s.top++; }; char Pop(Stack s)//出栈 { s.top--; return *s.top; }; void main() { Stack S; InitStack(S); int a=0,j=0; char p[100]; char c=0,d=0; printf(\n***回文数判断程序***\n\n); printf(请输入字符串：\n\n); while(1) { scanf(%c,c); if(c==\n) break;//按回车键跳出循环，字符输入结束 Push(S,c); p[j]=c; j++; } a=j; j=0; do{ c=Pop(S); d=p[j]; if(c!=d) break; j++; }while(ja); if(j==a) printf(字符串是回文！\n\n); else printf(字符串不是回文！\n\n); } 六、软件测试报告（包括用到的数据及结果） 检测的字符串 得出的结果 1234543 字符串不是回文 ertyyyytre 字符串是回文 123454321 字符串是回文 1234554321 字符串是回文 第二章：文本格式化 一、问题描述 输入文件中含有待格式化〈或称为待排版〉的文本,它由多行的文字组成,例如一篇英文文章。每一行由一系列被一个或多个空格符所隔开的字①组成,任何完整的字都没有被分割在两行(每行最后一个字与下一行的第一个字之间在逻辑上应该由空格分开),每行字符数不超过80。除了上述文本类字符之外,还存在着起控制作用的字符:符号@指示它后面的正文在格式化时应另起一段排放,即空一行,并在段首缩入8个字符位置。@自成一个字。 一个文本格式化程序可以处理上述输入文件,按照用户指定的版面规格重排版面z实现页内调整、分段、分页等文本处理功能,排版结果存入输出文本文件中。 试