图形化用户界面的一元多项式运算.PDF

l 2008 EraNo．1 ·70· Computer 图形化用户界面的一元多项式运算★ 陈晓霞 (浙江科技学院理学院，浙江杭州310023) 摘要：数据结构是计算机专业的重要课程之一，但是其算法描述较为抽象，不够直观，学生理解困难，教学效果不好。文 章介绍了图形化用户界面的一元多项式运算应用程序的构建方法，利用此程序进行线性链表的教学，效果明显。 关键词：数据结构；线性链表；图形化用户界面；一元多项式 0引言 可详见参考文献fl】，算法的具体实现限于篇幅不再赘述。下面 数据结构课程是计算机专业的核心课程之一，也是许多理 列出该类的头文件： LinkedList 工科专业的必修课，其重要性可见一斑。线性链表是数据结构 class 中最基本、最简单的一种数据结构，也是数据结构学习的入门 f public： void 内容，这部分内容的教学效果将很大程度地影响整个课程的教 ，／对多项式P和Q相乘．并将结果保存在R中 学。但是在大多数数据结构教材中都是采用伪代码来描述数据 void 结构和算法的，比较抽象和难以理解，对其应用性难以体会，因 void 而学生容易产生畏难情绪。 ，，对多项式P和Q相减，并将结果保存在R中 笔者在教学过程中结合可视化程序设计，采用案例化教学 void 方式开发了图形化用户界面下一元多项式运算的应用程序，来 ，／对多项式P和Q相加．并将结果保存在R中 提高教学效果和学生的学习兴趣。 ListEIment。CreateEIment(floata，intb)： 1利用VC开发此应用程序的主要步骤 ，，利用a．b创建多项式链表的结点．即单项式 bool CreateList(LinkedList‘L)：／／创建链表 第—步：建立多项式链表的构成元素——单项式的表现方式。 LinkedListO； 一个一元多项式由多个单项式构成，每个单项式由它们各 自的系数和指数确定，因此单项式就是多项式链表中的各个结 virtual—LinkedList0； 点。在n，视化应用程序的对话框中插入两个编辑框，用来接受 }： 多项式各项的系数和指数，同时，需要一个按钮将此多项式插 第三步：针对多项式运算功能构造对话框。 入到链表中(如图l所示)。它们分别对应于结点类ListElment 利用VC提供的资源编辑器，构造—个对话框资源，并在其 中三个数据元素：floatxishu_a；intzhishu_b；ListElment+next；