《计算机软件技术基础》作业涵盖了课程中的核心知识点和技能实践，包括编程语言、算法设计以及软件工程原理等内容。
计算机软件技术基础上机实验报告
学生姓名：
院（系）：信息与控制工程学院
专业：通信工程
任课教师：
时间：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){
// 打印链表中的数据
}
```
运行结果：
（此处根据实际输出进行填写）
六、实验分析及结论：通过使用链表来存储和操作多项式的系数与指数，我们能够有效地实现对这类数学对象的计算。此次上机进一步巩固了学生对于基本线性数据结构的理解，并为后续更复杂的数据处理任务打下了坚实的基础。
5星
