实验8--自定义数据类型1

实验8--自定义数据类型1

实验8 自定义数据类型

三、实验思考

1．有10名学生的数据，每个学生的数据包括学号、姓名、性别、三门课的考试成绩及平均成绩。要求：

（1）编写一个input函数，用来输入10个学生的信息。

（2）编写一个output函数，用来输出10个学生的信息。

（3）计算每个学生的平均成绩，并按平均成绩由小到大进行排序后输出。

2．设有5个学生和教师的数据。学生的数据包括：姓名、年龄、性别、职业和年级。教师的数据包括：姓名、年龄、性别、职业和职务。现要求输入学生和教师的数据，并输出这些数据，要求当职业项为学生时，输出的最后一项为年级；当职业项为教师时，输出的最后一项为职务。3．利用结构体数组和结构体指针，根据从键盘输入的学生姓名，查找已给出数据的结构体数组，若找到该名学生，则输出其所有信息；若找不到该名学生，则输出相应提示信息。

4．编程实现，从红、黄、蓝、绿四种颜色中任取三种不同的颜色，共有多少种取法，并请输出所有的排列？

5．从键盘输入一批正整数（以-1作为输入结束标志），按插表尾形式把它们组成一个线性链表。然后，从表头开始，遍历所有结点并输出各结点中的数据。要求线性链表的生成与遍历均写成函数定义。

6．从键盘输入一系列非负整数，遇0时停止。对于输入的所有偶数和奇数，分别建立一个偶数链表和一个奇数链表，然后输出两个链表中的数据。

答案

1.

#include

#include

using namespace std;

const int n=2; //设置人数常量n，本例为2人

struct student

{ char num[6]; // 学号

char name[8]; // 姓名

char sex[2]; // 性别

int score[4]; // score[1]~score[3]存放3门课成绩，score[0]存放平均成绩

}stu[n];

void input() //输入函数input

{ int i,j,sum;

for(i=0;i

{ sum=0;

cout<<"input the "<

cout<<"No.:";

cin>>stu[i].num;

cout<<"name:";

cin>>stu[i].name;

cout<<"sex:";

cin>>stu[i].sex;

for(j=0;j<3;j++)

{ cout<<"score"<

cin>>stu[i].score[j+1];

sum=sum+stu[i].score[j+1];

}

cout<

stu[i].score[0]=sum/3;

}

}

void output(student stu[]) //输出函数output

{ int i,j;

cout<<"NO. name sex average score1 score2 score3"<

for(i=0;i

{ cout<

for(j=0;j<4;j++)

cout<

cout<

}

}

void sort() //排序函数sort

{ int i,j,max;

student temp;

for(i=0;i

{ max=i;

for(j=i+1;j

if (stu[max].score[0]

temp=stu[i];

stu[i]=stu[max];

stu[max]=temp;

}

}

void main()

{ input();

output(stu);

sort();

cout<<"sort result:"<

output(stu);

}

2.从题意中可知，学生和教师所包含的数据是不同的，现把数据放在以下表格中。

如果job项为st（学生），则第5项为grade（年级），如果job项为te（教师），则第5项为prof（教授）。

#include

#include

using namespace std;

const int n=2; //定义常量n，本例输入2人信息

struct person

{ char num[4]; // 号码

char name[8]; // 姓名

char sex[3]; // 性别

char job; // 职业

union p //共用体类型

{ int grade; //年级

char duty[8]; //职务

}category; //共用体变量category

}stte[n]; //结构体数组，n个元素

void main()

{ int i;

cout<<"enter person's information:no,name,sex,job,grade/duty"<

for(i=0;i

{ cin>>stte[i].num>>stte[i].name>>stte[i].sex>>stte[i].job;

if(stte[i].job=='s') cin>>stte[i].category.grade; //若为学生，则输入所在年级

else

if (stte[i].job=='t') cin>>stte[i].category.duty; //若为教师，则输入其职位}

cout<

for(i=0;i

{ if(stte[i].job=='s')

cout<

<

else

cout<

<

}

}

3.学生信息包括学号、姓名、性别。

#include

#include

#include

using namespace std;

const int n=2; //设置人数常量n，本例为2人

struct student

{ char num[6]; // 学号

char name[8]; // 姓名

char sex[3]; // 性别

}stu[n];

void input() //输入函数input

{ int i,sum;

for(i=0;i

{ sum=0;

cout<<"input the "<

cout<<"No.:";

cin>>stu[i].num;

cout<<"name:";

cin>>stu[i].name;

cout<<"sex:";

cin>>stu[i].sex;

cout<

}

}

void main()

{ int i;

char stname[8];

input();

cout<<"enter the searched name:";

cin>>stname;

for(i=0;i

if (strcmp(stname,stu[i].name)==0 )

{ cout<<"the searched information is:"<

cout<

cout<

break;

}

if (i==n) cout<<"sorry,no information found!"<

}

4.

#include

#include

using namespace std;

void main()

{ enum color{red,yellow,blue,green}; //声明枚举类型color

color test; //定义枚举类型变量test

int i,j,k,n=0,loop;

for(i=red;i<=green;i++)

for(j=red;j<=green;j++)

if(i!=j) //前两球颜色不同

{for(k=red;k<=green;k++)

if((k!=i)&&(k!=j)) //前三球颜色不同

{ n=n+1;

cout<

for(loop=1;loop<=3;loop++) //对三个球进行处理

{ switch(loop)

{case 1: test=color(i);break; //color(i)强制类型转换，将整型i所对应的枚举元素赋给test

case 2: test=color(j);break;

case 3: test=color(k);break;

default:break;

}

switch(test) //判断test的值，输出相应的颜色

{case red: cout<

case yellow: cout<

case blue: cout<

case green: cout<

default: break;

}

}

cout<

}

}

cout<<"total:"<

}

5.

#include

#include

using namespace std;

struct node

{ int data;

struct node *next;

};

void creat(node * &head)

//建立以head为头指针的链表，head为引用参数，

//以使对应的实参为该链表的表头指针

{

int i;

node *last,*p;

cout<<"enter positive integer,-1 to end:";

cin>>i;

if(i==-1) {head=NULL; return;} //置表头指针为空后返回last=head=NULL; //置表头、表尾指针为空，此时为空链表p=new node;

p->data=i;

p->next=last;

head=p;

last=p;

cin>>i;

while (i!=-1)

{

p=new node; //产生一个p所指的动态结点

p->data=i;

last->next=p;

p->next=NULL;

last=p; //last 指针指向表尾结点

cin>>i;

}

}

void traverse (node *head)

{ node *p;

p=head;

cout<<"the result is:"<

while(p)

{

cout<data<<" ";

p=p->next; //使p指针移动到下一个结点}

cout<

}

void main()

{

node *head1=NULL;

creat(head1);

traverse(head1);

}

6.

#include

#include

using namespace std;

struct node

{ int data;

struct node *next;

};

void creat(node * &head)

//建立以head为头指针的链表，head为引用参数，

//以使对应的实参为该链表的表头指针

{

int i;

node *last,*p;

cout<<"enter non negative integer,0 to end:"<

cin>>i;

if(i==0) {cout<<"The linked list is empty!"<

p=new node;

p->data=i;

p->next=last;

head=p;

last=p;

cin>>i;

while (i!=0)

{

p=new node; //产生一个p所指的动态结点

p->data=i;

last->next=p;

p->next=NULL;

last=p; //last 指针指向表尾结点

cin>>i;

}

return;

}

void cre_oddeven(node * &headodd,node * &headeven) //拆分偶数、奇数链表

{

node *p1,*p2,*even;

if(headodd==NULL)

{cout<<"The linked list is empty!"<

return ;

}

p1=headodd;

even=new node;

even->next=NULL;

headeven=even;

while( p1->next!=NULL) //删除链表中的偶数

{ p2=p1;p1=p1->next;

if ((p2->data%2==0)&& (p2==headodd) ) //将在第一节点中的偶数，插入偶数链中

{ headodd=p1;

even->next=p2;

even=p2;

}

else if ((p1->data%2==0))//将不在第一节点中的偶数，插入偶数链中

{ p2->next=p1->next;

even->next=p1;

even=p1;

p1=p2;

even->next=NULL;

}

}

if (headodd->data%2==0) headodd=0;

headeven=headeven->next;

}

void traverse (node *head)

{ node *p;

p=head;

if(p==NULL) cout<<"The linked list is empty!"<

while(p)

{

cout<data<<" ";

p=p->next; //使p指针移动到下一个结点

}

cout<

}

void main()

{

node *head=NULL,*headodd,*headeven=NULL; //headodd,headeven分别为奇、偶链表的头指针

creat(head);

headodd=head;

cout<<"the result is:"<

traverse(headodd);

cre_oddeven(headodd,headeven);

cout<<"the odd table is:"<

traverse(headodd);

cout<<"the even table is:"<

traverse(headeven);

}