《计算机软件技术基础》作业.doc

简介：
《计算机软件技术基础》作业涵盖了课程中的核心知识点和技能实践，包括编程语言、算法设计以及软件工程原理等内容。 计算机软件技术基础上机实验报告 学生姓名： 院（系）：信息与控制工程学院 专业：通信工程 任课教师： 时间：2012年5月21日 目录 一、上机实验一 线性数据结构 3 二、上机实验二 二叉树 9 三、上机实验三 查找与排序 13 信控学院专业课上机实验报告 专业：通信工程 班级：1101 姓名： 学号： 评分 第 组 时间：2012年5月21日 线性数据结构 一、上机实验名称：线性数据结构 二、上机实验目的：掌握线性数据结构的基本知识。 三、上机实验仪器：电脑一台及其附件，C语言运行软件。 四、上机实验原理及内容 链表是最简单的线性数据结构。对链表的了解是后续课程学习的基础。本节需要掌握链表的逻辑结构，存储方式以及基本操作和其实现方法，并应用链表解决一些简单的问题。 队列与栈都是存取受限的线性列表。其中，队列的特点为先进先出；而栈则具有先进后出的特点。要熟悉这两种数据结构的逻辑组织形式、存储安排及基本操作及其具体实施方式。 上机内容：假设存在多项式A(x)=7+3x+9x^2+5x^17和B(x)=8x+22x^7-9x^8，以单链表为基础实现这两个多项式的加法运算。 五、实验结果（包括数据输入输出等） 源代码： ```c #include #include struct node{ int x; int z; struct node *next; }; typedef struct node link; link* creatlink(){ // 创建链表的函数定义，省略具体细节。 } link* addlink(link *A, link *B){ // 实现两个多项式相加的功能 } void plink(link *A){ // 打印链表中的数据 } ``` 运行结果： （此处根据实际输出进行填写） 六、实验分析及结论：通过使用链表来存储和操作多项式的系数与指数，我们能够有效地实现对这类数学对象的计算。此次上机进一步巩固了学生对于基本线性数据结构的理解，并为后续更复杂的数据处理任务打下了坚实的基础。