数据结构实验报告.doc

师大学计算机科学与信息工程学院
实验报告手册
课程名称:数据构造指导教师:周英
专业: 物联网工程专业 2017年—2018年第一学期
: 吕嘉辉学号:2016020068
年级: 2016 级班级: 02 班
实验报告填写及打印要求:
A4纸正反面打印;
实验报告封面、封面上填写容必须打印;
实验报告容,学生可手写也可打印,可根据容自行加页;
指导教师必须手写签名;
左侧装订。
实验报告容
实验题目:线性表及其应用
实验目的:掌握线性表的定义、不同存储构造及根本运算。
实验要求:
约瑟夫(Joseph)问题描述为:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,从第s个人开场从1报数,数到第m的人出列;然后从它在顺时针方向上的下一个人开场重新从1报数,如此下去,直至所有人全部出列为止。设计一个程序求出列顺序。
实验器材:
电脑
DEVC++
实验步骤/程序源代码:
#include<>
#include<>
typedef struct node{//定义节点类型(单链表的定义构造〕
int num;//用来对每个节点进展编号标序
struct node *next;//递归定义
}LNode,*Linkls; //}LNode;
//typetef LNode * LinkList
void create(int m,Linkls &head)
{
Linkls p;
head=(LNode*)malloc(sizeof(LNode)); //申请头结点的储存空间
head->next =head;//让链表成为一个空的循环链表
for(int i=m;i>1;i--){
if(!(p=(LNode*)malloc(sizeof(LNode))))exit(-1);//申请存储空间
p->num=i;
p->next=head->next;
head->next=p;
}
head->num=1;
}
int main(){
int n,i,m,s=1,j=1;
LNode*head,*p,*q;
printf("请输入开场的总人数n:\n");
scanf("%d",&n);
printf("请输入从第s个开场的 s值:\n");
scanf("%d",&s);
printf("请输入m的值:\n");
scanf("%d",&m);//输入数据
create(n,head);//产生一个以head为头结点,有n个元素的循环列表
printf("进展一次删除操作:\n");
for(i=1,p=head;i<s;i++)
p=p->next;
while(n--){
for(i=1;i<m-1;i++)
p=p->next;
q=p->next;
printf("第%d次出局的数:%d\n",j++,q->num);//输出数到得数字,后面进展删除
p->next=q->next;
p=p->next;
free(q);//释放q所指向空间
}
system("pause");
return 0;
}
实验结果分析:
实验日期: 2017年10月23日
成绩评定:
□优秀〔100-90分〕
□良好〔89-80分〕
□中等〔79-70分〕
□及格〔69-60分〕
□不及格〔60-0分〕
教师签名:
年月日
实验报告容
实验题目:栈和队列及其应用
实验目的:掌握栈和队列的定义、存储构造及根本运算,理解栈与递归的应用。设计一个程序,演示用算符优先法对算术表达式求值的过程。
实验要求:
为实现算符优先算法求表达式的值,需要建立两个栈,一个是存放运算符OPTR,一个是存放操作数或运算结果OPND,先初始化栈,然后边扫描表达式边计算。
实验器材:
电脑
DEVC++
实验步骤/程序源代码:
/***链栈实现表达式求值***/
#include<iostream>
using namespace std;
const char oper[7]={'+','-','*','/','(',')','#'};
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char SElemType;
typedef int Status;
typedef struct SNode{ //链栈的定义格式
int data;
struct SNode*next; //S