一、课程设计目的
数据结构是计算机科学的基础理论知识，也是软件设计的技术基础。本课程设计的性质是检验理论科学系的效果以及综合运用的能力，目的是训练学生进行复杂程序设计的技能和培养良好的程序设计习惯。本课程设计的任务是要求学生使用c或c++语言编程，解决具有一定规模的、具有实际意义的应用题，实现理论课所要求的数据组织、存储、处理的基本方法。
二、课程设计所用到的工具
这次课程设计所用到的工具 microsoft visual c++ 6.0 pc 机一台。
三、这次课程设计我所选择的两个题目
1、 一元多项式计算。
2、 文章编辑器。
设计分析
一）一元多项式计算
1、需求分析
要求按照指数将序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入。
2、概要设计
在分析题目要求的基础上，我首先设计了一个结构体，定义如下：
struct poly
{float coef;
int exp;
polytype next; };
在这个结构体中，定义了一个浮点型的系数 coef,还定义了一个整形的指针 exp。接下来要做的就是定义各个不同用途的函数，以满足课程设计的需要，所用到的函数定义如下：
polytype create_empty_node(int ); 创建一个空链表
void input_values(polytype ,int); 输入值
void insert_node(polytype ,float ,int ); 插入接点
void add_poly(polytype ,polytype ); 将两个多项式相加
void sub_poly(polytype ,polytype ); 将两个多项式相减
void output_results(polytype); 将结果在显示器上显示
3、源代码
#include "stdio.h"
#include "stdlib.h"
typedef int datatype;/*定义多项式节点的结构*/
typedef struct node
{ float coef; /*系数*/
int expn; &n
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页