数据结构C语言版课程设计
/*
创建多项式A:
系数 幂次(0 0结束) : 1 0
系数 幂次(0 0结束) : 2 1
系数 幂次(0 0结束) : 3 2
系数 幂次(0 0结束) : 0 0
A(x) = 3.00x^2 + 2.00x + 1.00
创建多项式B:
系数 幂次(0 0结束) : 1 4
系数 幂次(0 0结束) : -3 2
系数 幂次(0 0结束) : 1 1
系数 幂次(0 0结束) : -2 0
系数 幂次(0 0结束) : 0 0
B(x) = 1.00x^4 – 3.00x^2 + 1.00x – 2.00
C(x) = 3.00x^6 + 2.00x^5 – 8.00x^4 – 3.00x^3 – 7.00x^2 – 3.00x – 2.00
A(2.00) = 17.0000
B(2.00) = 4.0000
C(2.00) = 68.0000
Press any key to continue
*/
#include stdio.h
#include stdlib.h
#include math.h
#define EPS 1E-6
typedef struct item {
double coefficient;
int power;
struct item *next;
} *POLYNOMIAL,*NODE;
POLYNOMIAL Create() { // 创建多项式
NODE head,p;
double coe;
int pwr;
head = p = (NODE)malloc(sizeof(item));
while(1) {
printf(“系数 幂次(0 0结束) : “);
scanf(“%lf%d”,coe,pwr);
if(coe == 0.0 pwr == 0) break;
p-next = (NODE)malloc(sizeof(item));
p-next-coefficient = coe;
p-next-power = pwr;
p = p-next;
}
p-next = NULL;
return head;
}
void Sort(POLYNOMIAL head) { // 按幂次降排序
NODE pt,q,p = head;
while(p-next) {
q = p-next;
while(q-next) {
if(p-next-power q-next-power) {
pt = p-next;
p-next = q-next;
q-next = p-next-next;
p-next-next = pt;
}
else q = q-next;
}
p = p-next;
}
}
void Show(POLYNOMIAL head) { // 显示多项式
POLYNOMIAL p = head-next;
int flag = 1;
if(p == NULL) return;
while(p) {
if(flag) {
if(fabs(p-coefficient) = EPS) {
if(p-power == 0) printf(“%.2lf “,p-coefficient);
else if(p-power == 1) printf(“%.2lfx “,p-coefficient);
else printf(“%.2lfx^%d “,p-coefficient,p-power);
}
flag = 0;
}
else if(p-coefficient 0) {
if(p-power == 0) printf(“+ %.2lf “,p-coefficient);
else if(p-power == 1) printf(“+ %.2lfx “,p-coefficient);
else printf(“+ %.2lfx^%d “,p-coefficient,p-power);
}
else {
if(p-power == 0) printf(“- %.2lf “,-p-coefficient);
else if(p-power == 1) printf(“- %.2lfx “,-p-coefficient);
else printf(“- %.2lfx^%d “,-p-coefficient,p-power);
}
p = p-next;
}
printf(“\n”);
}
double Power(double x,int n) {
double value = 1.0;
int i;
for(i = 1; i = n; ++i) value *= x;
return value;
}
double Value(POLYNOMIAL head,double x) { // 多项式求值
POLYNOMIAL p;
double value = 0.0;
for(p = head-next; p; p = p-next)
value += p-coefficient * Power(x,p-power);
return value;
}
POLYNOMIAL Mult(POLYNOMIAL A, POLYNOMIAL B) { // 多项式相乘
POLYNOMIAL head,t,p,q;
head = t = (NODE)malloc(sizeof(item));
for(p = A-next; p; p = p-next) { // 完成相乘过程
for(q = B-next; q; q = q-next) {
t-next = (NODE)malloc(sizeof(item));
t-next-coefficient = p-coefficient * q-coefficient;
t-next-power = p-power + q-power;
t = t-next;
}
}
t-next = NULL;
Sort(head); // 排序
p = head;
while(p-next) { // 合并同类项
q = p-next;
while(q-next) {
if(p-next-power == q-next-power) {
p-next-coefficient += q-next-coefficient;
t = q-next;
q-next = t-next;
free(t);
}
else q = q-next;
}
p = p-next;
}
return head;
}
void FreeMemory(POLYNOMIAL head) {
POLYNOMIAL q,p = head;
while(p) {
q = p;
p = q-next;
free(q);
}
}
int main() {
printf(“创建多项式A:\n”);
POLYNOMIAL A = Create();
Sort(A);
printf(“A(x) = “);Show(A);
printf(“创建多项式B:\n”);
POLYNOMIAL B = Create();
Sort(B);
printf(“B(x) = “);Show(B);
POLYNOMIAL C = Mult(A,B);
printf(“C(x) = “);Show(C);
printf(“A(%.2lf) = %.4lf\n”,2.0,Value(A,2.0));
printf(“B(%.2lf) = %.4lf\n”,2.0,Value(B,2.0));
printf(“C(%.2lf) = %.4lf\n”,2.0,Value(C,2.0));
FreeMemory(A);
FreeMemory(B);
FreeMemory(C);
return 0;
}
数据结构课程设计–学生成绩管理系统C语言
一、需求分析
1. 系统菜单的主要功能
(1)输入若干条记录
(2)查找并修改记录
(3)查找并删除记录
(4)成绩排序
(5)查找并显示一条记录
(6)将数据载入内存中
(7)将所有数据写入文件中
(0)退出程序
2. 功能分析
功能1为输入一条记录到结构体中去。
功能2、3和5算法相似,都是先查找成绩,2、3在此基础上再对查找出的信息进行操作。因为学生姓名定义成了字符数组的形式,因此在运用选择法进行排序的时候,要用到strcmp,strcpy等函数
功能4为成绩排序,可按学生学号排序或某单科成绩或总分排序,并输出相关的学生信息等。
功能6和7是对文件的操作,提前准备好数据。
二、总体设计
“学生成绩管理系统”包括:成绩录入、修改、删除、成绩统计和信息保存、载入这几个模块。
1、 主函数 main()
利用无限次循环while(1)和swithch()实现各函数的调用,系统根据输入的数字选项来调用相应的函数。
2、 菜单选择函数showmenu ();
这是一个无参函数,主要实现“功能选择”的界面,在这个界面里有显示系统的各项功能选单,根据每个功能前面的序号进行选择。等执行完每一个函数功能后,按任一键回到主界面也要通过这个函数来实现!3、 输入记录函数addstudent (stu *s) 这是一个带参函数,用来执行第学生成绩记录的输入,当学生为0时停止输入。
算法:利用函数参数s,并将s-next设为NULL。每输入一个数据就声明一个新节点p,把p-next设为NULL,并且链接到之前列表的尾端。4、 显示记录函数showstudent (stu *s) 这是一个不返回值的有参函数,形参为“链表头的指针”,负责对全部学生成绩记录的输出,不足之处就是不能对学生成绩进行分页显示。 算法:先将p结点的指针指向第一个结点,将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点),将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。5、 查找记录函数findstudent (stu *s) 这是一个不返回值的有参函数,形参为“链表头的指针”,实现按学号对某个学生进行查找,并显示所查找到的记录。 算法:采用线性查找法往下一个节点查找。输入所要查找的学生的学号s,设一个指针变量p,先指向第一个结点,当strcmp(p-name,s) p != NULL时,使p后移一个结点,如果p!=NULL,输出p所指的结点。6、 删除记录函数delstudent (stu *s) 这是一个有参函数,形参为“链表头的指针”,先输入要删除的学生记录的学号,找到后显示该学生信息,等确认后便可按“Y”进行删除。 算法:从p指向的第一个结点开始,检查该结点中的num值是否等于输入的要求删除的那个学号。如果相等就将该结点删除,如不相等,就将p后移一个结点,再如此进行下去,直到遇到表尾为止。7、保存数据到文件函数savestudent (stu *s) 这是一个不返回值的有参函数,形参为“链表头的指针”,可以把学生记录保存在电脑上由自己任意命名的二进制文件。8、从文件读数据函数loadstudent (stu *s) 这是一个不返回值的有参函数,形参为“链表头的指针”,根据输入的文件地址进行读取。
三、程序流程图
1)成绩统计:
2)信息录入:
3)信息修改:
4)信息删除:
4)信息查询:
4)信息保存:5)主函数:
四、程序调试及体会
1)程序演示:
2)程序调试:
(1)刚开始没有那个初始化函数,程序运行后,没有输入任何数据就试得去执行显示功能,结果显示的是一些乱码!加入初始化函数后,这种现象也随之消失。
(2)刚开始执行输入函数,按学号顺序输入十个学生的成绩,输完后执行显示功能,学生成绩记录是按学号的反顺序显示的,试着在其中增加一些语句,希望能把学号按正常顺序显示,但暂时没有成功,所以在输入成绩时只能按学号反顺序输入,最后就按学号正常顺序输出了。
(3)刚开始时,先把成绩按平均分排序,再插入一个学生的成绩,执行显示功能,虽然插入的学生的成绩能正常插入,但该学生的名次为0。后来,在插入成绩之后,调用排序函数,把所有成绩重新排序一次。
(4)在输入函数中设了一个无限循环,可以输入无数个学生的成绩信息,当学号为0的时候则停止输入。
(5)输入太多个学生的成绩时,屏幕显示不能控制为一页一页显示,所以为了方便起见,不要输入太多记录,十七左右为最佳。
(6)在没有输入任何信息的情况下,去执行排序功能,最后显示有一个记录,学号、姓名为空白,成绩都为0,名次为1。
(7)在输入选项时不能输入字母,否则会死循环,建议不要乱输字母。
3)心得体会:
经过一个星期的课程设计,感觉自己收获不少!
首先是:链表是数据结构的基本体现,所以这个课程设计里面主要都是用链表,而已要达到这样的功能,使用链表相当方便,但不容易理解,所以在这方面我很了很多的时间看课本和参考课外书,使C语言的知识强化了不少。
其次,在做课程设计的过程中,发现了平时很多没有注意到的问题,例如:返回值函数和不返回值函数两者在主函数中的调用是不同的…………
更重要的是,这次课程设计虽然花了我不少时间,但正是这些时间,让我见识到了要学好C语言,数据的处理是相当重要的。这个学生成绩管理系统都是在自己知识范围内完成的,所以界面清晰简单,可能不是很好看,但绝对实用!
从这里我也得到一个体会,做一个程序,或者开发一个软件,应该着重从它的后台制作入手,不能做出一个中看不中用的程序或者软件。
相信这次的课程设计为我以后继续从事计算机工作打了一个小小的开头。
参考书目;
[1]谭浩强. C程序设计(第三版) . 北京:清华大学出版社, 2006
[2]谭浩强. C程序设计上机指导(第三版) . 北京:清华大学出版社, 2005
[3]严蔚敏、吴伟民. 数据结构(C语言版) . 北京:清华大学出版社, 2006
计算机科学与技术系课程设计评分表
数据结构课程设计(C语言版) 一元稀疏多项式的运算
数据关系:R=约定a1为栈底,an
为栈顶。基本操作:Push(s,e)
初始条件:栈s已经存在。
操作结果:插入元素e为新的栈顶元素
Pop(s,e)
初始条件:栈s已经存在且非空。
操作结果:删除s的栈顶元素,并用e返回其值