数据结构课程设计报告一元多项式计算

课程设计

数据结构课程设计报告

题目：一元多项式计算

班 级： 计算机092 姓 名： 余海刚 指导教师：董跃华 ，井福荣 成 绩：__________________

年 6月日

2011 22

课程设计

摘要(题目):：

文件是程序设计中的一个重要概念。所谓“文件”一般是指存储在外部介质上数据的集合。一批数据时以文件的形式存放在外部介质(如磁盘)上的。操作系统是以文件为单位对数据进行管理的，也就是说，如果想找存在外部介质上的数据，必须先按文件名找到所指定的文件，然后从该文件中读取数据。要向外部介质上存储数据也必须先建立一个文件（以文件名标识），才能向它输出数据。

题目要求能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；

单链表是用一组地址任意的存储单元存放线性表中的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表。

关键字：单链表，数据结构，流程图，整理表达式，if语句。。

课程设计

目录：

1.引言 ………………………………………………………………..2 2.需求分析……………………………………………………………..3 3.概要设计……………………………………………………………..3 4.详细设计……………………………………………………………..6 5.测试结果…………………………………………………………...11 6.调试分析…………………………………………………………….14 7.设计体会 .14 8.结束语 .14 参考文献 14 附录 15

课程设计

1.引言

单链表：用一组地址任意的存储单元存放线性表中的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象)。

单链表是一种顺序存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。

因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i 。

文件是程序设计中的一个重要概念。所谓“文件”一般是指存储在外部介质上数据的集合。一批数据时以文件的形式存放在外部介质(如磁盘)上的。操作系统是以文件为单位对数据进行管理的，也就是说，如果想找存在外部介质上的数据，必须先按文件名找到所指定的文件，然后从该文件中读取数据。要向外部介质上存储数据也必须先建立一个文件（以文件名标识），才能向它输出数据。

本报告中所设计的整理表达式，实现了以线性表结构的单向表表示商场所需求的功能，，将文件形式保存的数据恢复成线性表结构的单向表的流程中所需的功能。

2.需求分析

要求只输入数字，输入零代表输入结束。要求能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；

3.概要设计

<stdio.h>、< iostream.h>、<string.h>、<stdlib.h>.<malloc.h> 为包含的库函数

除此之外还有结构体和宏定义的应用

课程设计

系统流程图：

图3.1

课程设计

调用函数图;

图3.2 4、详细设计

4.1引用库函数及变量的定义

#include<stdio.h> /*标准输入/输出头文件*/

课程设计

#include<conio.h> /*包含绘制图形函数等头文件*/ #include<string.h> /*包含字符串处理函数头文件*/ #include<stdlib.h> /*包含动态存储与释放函数头文件*/ #include <iostream> #include <strong.cpp>

#define Max 100 /*宏观定义栈的最大容量*/ typedef struct polynode {

int coef; //多项式的系数 int exp; //指数 struct polynode *next; }node; 4.2 输入算法的实现

void kuanjia1() //大框架

{

system("cls");

printf("╔━━━━━━━━━━━━━━━━━━╗"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("┃ ┃"); printf("╚━━━━━━━━━━━━━━━━━━╝"); gotoTextPos(4,1)；

printf(" 一元多项式计算"); }

课程设计

void menu() //主界面 {

kuanjia1(); gotoTextPos(16,8); printf("1.Start"); gotoTextPos(16,10); printf("2.Exit"); gotoTextPos(2,14);

printf("Please input your choice: "); int n;

scanf("%d",&n); switch(n) {

case 1:zlbds();break; case 2:return ;

default:gotoTextPos(28,14);printf("Error!");

gotoTextPos(2,16);printf(" Press any key to try again!");

getch(); menu(); }

}4.3输出算法的实现

void zlbds() {

kuanjia1();

node *ha,*hb,*hc,*hd; gotoTextPos(5,2);

printf("请输入多项式ha的系数与指数:\n"); ha=create();

gotoTextPos(2,9); print(ha);

gotoTextPos(2,10); printf("\n");

gotoTextPos(2,10);

课程设计

printf("请输入多项式hb的系数与指数:\n"); hb=create();

gotoTextPos(2,17); print(hb);

gotoTextPos(2,18); printf("\n");

gotoTextPos(2,18);

printf("多项式的和是:\n"); polyadd(ha,hb); gotoTextPos(2,19); print(ha);

gotoTextPos(2,19); printf("\n") …… 此处隐藏：3475字，全部文档内容请下载后查看。喜欢就下载吧 ……