文档介绍：课程实验报告专业年级08软件工程课程名称数据结构指导教师学生姓名学号实验日期09~10学年第一学期实验地点信息学院实验室实验成绩教务处制二OO九年10月28日实验报告(1)课程名称:数据结构实验项目名称:线性表实验类型:验证性时间地点::10~12:00信息学院实验室实验形式(属性):单人实验环境及工具:WindowsXP,VC++:1、通过实验对线性表的顺序存储结构、基本操作和应用进行学****2、认真实验掌握和应用线性表的顺序存储结构、基本操作和应用。实验内容:验证学生成绩管理系统实验过程:(见电子档)试验结果:教师成绩评定:实验报告(2)课程名称:数据结构实验项目名称:线性表实验类型:自主设计时间地点::10~12:00信息学院实验室实验形式(属性):单人实验环境及工具:WindowsXP,VC++:1、通过实验对线性表的顺序存储结构、基本操作和应用进行学****2、认真实验掌握和应用线性表的顺序存储结构、基本操作和应用。实验内容:单链表的建立、插入、删除、查找实验过程:#include<>structlink{intdata;//元素类型link*next;//指针类型,存放下一个元素地址};//头插法建立带头结点的单链表link*hcreat(){link*s,*p;inti;cout<<"输入结点数值,为0时算法结束";cin>>i;p=newlink;p->next=NULL;while(i){s=newlink;s->data=i;s->next=p->next;p->next=s;cin>>i;}returnp;}//输出单链表voidprint(link*head){link*p;p=head->next;while(p->next!=NULL){cout<<p->data<<"->";//输出表中非最后一个元素p=p->next;}cout<<p->data;//输出表中最后一个元素cout<<endl;}link*Locate(link*head,intx)//在单链表中查找值为x的结点{link*p;p=head->next;while((p!=NULL)&&(p->data!=x))p=p->next;returnp;}link*delete1(link*head,intx)//在head为头指针的单链表中,删除值为x的结点{link*p,*q;q=head;p=head->next;while((p!=NULL)&&(p->data!=x)){q=p;p=p->next;}if(p==NULL)cout<<"要删除的结点不存在";else{q->next=p->next;delete(p);}returnhead;}link*insert(link*head,intx,inty)//在头指针head所指单链表中,在值为y的结点之后插入值为x的结点{link*p,*s;s=newlink;s->data=x;if(head->next==NULL)//链表为空{head->next=s;s->next=NULL;} p=Locate(head,y);//调用查找算法if(p==NULL)cout<<"插入位置非法";else{s->next=p->next;p->next=s;}returnhead;//在单链表中查找值为x的结点}voidmain(){ intx,y; link*p; p=hcreat();//头插法建立链表 print(p);//输出刚建立的单链表 cout<<"请输入要删除的元素"; cin>>y; p=delete1(p,y); print(p);//输出删除后的结果 cout<<"请输入待插元素位置及值"; cin>>x>>y; p=insert(p,x,y); print(p);//输出插入后的结果}实验结果:教师成绩评定:实验报告(3)课程名称:数据结构实验项目名称:栈和队列实验类型:创造性时间地点::10~12:00信息学院实验室实验形式(属性):单人实验环境及工具:WindowsXP,VC++:通过实验对栈和队列的顺序存储结构和链式结构、基本操作进行学****最终达到应用的目的。实验内容:后缀表达式求值实验过程:#include<>#include<>structnode//栈结构声明{ intdata;//数据域structnode*next;//指针域};typedefstructnodestacklist;//链表类型typedefstacklist*link;//链表指针类型linkoperand