[理学]数据结构实验报告.docVIP

江 西 科 技 师 范 学 院 实 验 报 告 课 程 数据结构B 系 别 班 级 学 号 姓 名 报  告  规  格  一实验目的 二实验原理 三实验仪器  四实验方法及步骤 实验记录及数据处理 误差分析及问题讨论 1、实验一 C语言编程 3 2、实验二 顺序存储 4 3、实验三 链式存储 5 4、实验四 模式匹配算法应用 6 5、实验五 特殊矩阵 7 6、实验六 内排序 8 7、实验七 树与二叉树 9 8、实验八 图的遍历 11 9、实验九 检索 15  每次实验课必须带上此本子以便教师检查预习情况和记录实验原始数据实验时必须遵守实验规则用正确的理论指导实践袁必须人人亲自动手实验但反 对盲目乱动更不能无故损坏仪器设备这是一份重要的不可多得的自我学习资料袁它将记录着你在大学生涯中的学习和学 习成果请你保留下来若干年后再翻阅仍将感到十分新鲜记忆犹新它将推动你在人生奋斗的道路上永往直前#includestdio.h void main() {float a[11][4],sum=0; int i,j; for(i=0;i10;i++) {printf(请输入第%d个学生的3门课成绩：,i+1); for(j=0;j3;j++) scanf(%f,a[i][j]); } printf(各门课的平均成绩：\n); for(j=0;j3;j++) {sum=0; for(i=0;i10;i++) sum= sum+a[i][j]; a[10][j]=sum/10.0; printf(第%d门课的平均成绩是：%6.2f\n,j+1,a[10][j]); } for(i=0;i3;i++) {sum=0; for(j=0;j10;j++) sum+=a[i][j]; a[i][3]=sum/3.0; printf(第%d个学生各科总平均成绩：%6.2f\n,i+1,a[i][4]); } } 实验结果： 2.实验代码： #includestdio.hstruct student {int num; char name[20]; char sex; float score; }; struct student stu[5]={{001,zhang san,M,98},{002,li shi,F,72}, {003,wang wu,F,99}, {004,li lin,M,79},{005,wang ming,M,80}}; void main() {struct student *p; printf( No. Name sex score\n); for(p=stu;pstu+5;p++) printf( %5d %-20s %2c %6.2f\n,p-num,p-name,p-sex,p-score); } 实验结果： 实验心得：实验名称：实验二 顺序存储 实验目的：掌握线性表顺序存储结构的描述，学会针对顺序存储线性表的基本操作。 实验原理：C语言结构化程序设计思想，结构体及数组的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容：1、输入两组有序序列，建立两个有序顺序表，将它们合并，且保持有序。 实验代码： #include stdio.h#define MAXSIZE 100typedef int datatype;typedef struct{ datatype a[MAXSIZE]; int size;}list;void init(list*s) { s-size=0;}void append(list *s,datatype x) { if(s-size==MAXSIZE) printf(overflow.\n); else { s-a[s-size]=x; s-size++; }}void display(list*s){ int i; if(s-size!=0){ for(i=0;is-size;i++) printf(%5d,s-a[i]); } else printf(list is null.\n);}void merge(list*la,list*lb,list**lc) {  int i=