湘潭大学 数据结构实验2 实验报告 源代码 线性表综合应用.docx

湘潭大学 数据结构实验2 实验报告 源代码 线性表综合应用“数据结构和算法II”课程实验报告 实验名称：线性表的综合应用 班级 姓名 学号 实验日期： 实验机时：2 学时 实验成绩： - 一.实验目的： 1. 掌握顺序表和链表的概念，学会对问题进行分析，选择恰当的逻辑结构和物理结构 2. 加深对顺序表和链表的理解，培养解决实际问题的编程能力 二.实验内容： 基本实验内容： 实现一元稀疏多项式的表示及基本操作 程序及注释： 1. 多项式基本运算： #include <stdio.h> #include <stdlib.h> #define Error( Str ) FatalError( Str ) #define FatalError( Str ) fprintf( stderr, "%sn", Str ), exit( 1 ) #define MaxDegree 100 static int Max( int A, int B )/比较大小的函数 return A > B ? A : B; typedef struct int CoeffArray MaxDegree + 1 ; int HighPower; *Polynomial; void ZeroPolynomial( Polynomial Poly )/将多项式数列制空 int i; for( i = 0; i <= MaxDegree; i+ ) Poly->CoeffArray i = 0; Poly->HighPower = 0; Void AddPolynomial( const Polynomial Poly1, const Polynomial Poly2,Polynomial PolySum )/将两个多项式数列相加 int i; ZeroPolynomial( PolySum ); PolySum->HighPower = Max( Poly1->HighPower,Poly2->HighPower ); for( i = PolySum->HighPower; i >= 0; i- ) PolySum->CoeffArray i = Poly1->CoeffArray i + Poly2->CoeffArray i ; Void MultPolynomial( const Polynomial Poly1,const Polynomial Poly2, Polynomial PolyProd )/将两个多项式数列相乘 int i, j; ZeroPolynomial( PolyProd ); PolyProd->HighPower = Poly1->HighPower + Poly2->HighPower; if( PolyProd->HighPower > MaxDegree ) Error( "Exceeded array size" ); else for( i = 0; i <= Poly1->HighPower; i+ ) for( j = 0; j <= Poly2->HighPower; j+ ) PolyProd->CoeffArray i + j +=Poly1->CoeffArray i *Poly2->CoeffArray j ; Void PrintPoly( const Polynomial Q )/输出多项式数列 int i; for( i = Q->HighPower; i > 0; i- ) printf( "(%dx%d)+", Q->CoeffArray i , i ); printf( "%d", Q->CoeffArray 0 ); int main( ) printf("以下将对(t+1)*(t+1)+(t+1)*(t+1)进行运算：n运算结果为："); Polynomial P, Q; /定义两个多项式数列变元 P = malloc( sizeof( *P ) );/为变元分配存储空间 Q = malloc( sizeof( *Q ) ); P->HighPower = 1; P->CoeffArray 0 = 1; P->CoeffArray 1 = 1; MultPolynomial( P, P, Q ); MultPolynomial( Q, Q, P ); AddPolynomial( P, P, Q ); PrintPoly( Q ); return 0; 三.运行结果： 四.实验心得： 通过这次课程设计，我们对C语言以及数据结构有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，对程序的模块化观念也又模糊逐渐变的清晰了。在程序的运行与调试过程中出现了很多错误，通过反复地复习课本上的相关知识，不停地修改与调试，我终于完成了这段程序。在调试过程中，我认识到了数据结构的灵活性与严谨性，同一个功能可以由不同的语句来实现，但编写程序时要特别注意细节方面的问题，因为一个小小的疏忽就能导致整个程序不能运行。我也认识到了自己的薄弱之处，如对链表相关知识的欠缺，文件运用的不熟练，在以后的学习中我要集中精力、端正态度，争取把知识学得更扎实、更全面。 经过这次的实验，我整体对各个方面都得到了不少的提高，希望以后学校和系里能够开设更多类似的实验，能够让我们得到更好的锻炼。也让我深深感受到讨论交流很重要，遇到困难时，大家一起讨论，加强我们的团队合作精神。