数据结构实验题库.doc

江 西 科 技 师 范 大 学 实 验 报 告 课 程 系 别 班 级 学 号 姓 名  报  告  规  格  一实验目的 二实验原理 三实验仪器  四实验方法及步骤 实验记录及数据处理 误差分析及问题讨论 实验一 C语言编程 ………………………………………………………………… 1 实验二 顺序存储 ………………………………………………………………… 5 实验三 链式存储 ………………………………………………………………… 9 实验四 模式匹配算法应用 ……………………………………………………… 13 实验五 特殊矩阵 ………………………………………………………………… 15 实验六 内排序 …………………………………………………………………… 18 实验七 树与二叉树 ……………………………………………………………… 21 实验八 图的遍历 ………………………………………………………………… 23 实验九 检索 ……………………………………………………………………… 26  每次实验课必须带上此本子以便教师检查预习情况和记录实验原始数据实验时必须遵守实验规则用正确的理论指导实践必须人人亲自动手实验但反 对盲目乱动更不能无故损坏仪器设备这是一份重要的不可多得的自我学习资料袁它将记录着你在大学生涯中的学习和学 习成果请你保留下来若干年后再翻阅仍将感到十分新鲜记忆犹新它将推动你在 人生奋斗的道路上永往直前实验一 C语言编程 实验名称：实验一 C语言编程 实验目的：复习C语言程序设计，回顾C语言结构数据及指针数据的应用。 实验原理：C语言结构化程序设计思想，结构数据类型，指针数据类型。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、某数组有10个人，每个人有3门课的考试成绩。求该组单科的平均成绩和各科总平均成绩。 2、用指针变量输出结构数组，结构数组存放了5个学生的信息，学生的信息包括学号、姓名、性别和入学分数。 实验代码： 1、 #includestdio.h void main() { int group[10][3],i,j,sum1,sum2; printf(input scores:\n); for(i=0;i10;i++) for(j=0;j3;j++) scanf(%d,group[i][j]); printf(the follow is the score you input:\n); for(i=0;i10;i++) { for(j=0;j3;j++) printf(%5d,group[i][j]); printf(\n); } printf(个人总平均成绩：\n); for(i=0;i10;i++) { sum1=0; for(j=0;j3;j++) sum1=sum1+group[i][j]; printf(%.2f \n,sum1/3.0); } printf(\n); printf( 各科平均成绩：\n); for(j=0;j3;j++) { sum2=0; for(i=0;i10;i++) sum2=sum2+group[i][j]; printf(%.2f ,sum2/10.0); } printf(\n); } 2、 #include stdio.h struct Stu { int num; char name[20]; char sex[6]; int score; }; int main() { struct Stu *p; struct Stu student[5]={ {101,han,man,89}, {102,hu,woman,50}, {103,kang,woman,84}, {104,li,man,70}, {105,lian,man,76} }; for(p=student;pstudent+5;p++) { printf(%d\t%s\t%s\t%d\t\n,p-num,p-name,p-sex,p-score); } return 0; 实验结果： 1、 2、 实验心得： 通过编写这两个程序代码帮助我复习了c语言的知识，运用结构体编