课程名:数据结构
实验目的:
1、掌握线性表的定义;
2、掌握线性表的基本操作,如建立、查找、插入和删除等。
实验要求:定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。
实验题目:线性表的基本操作及其作用
实验过程:
按照实验要求编写相应程序代码,并调试运行。
附:顺序表与链表操作的主函数代码。
运行演示过程如下(这部分不需要写到报告上):
1、 创建一个学生表(5个学生);
2、 显示该表中所有的元素;
3、 根据姓名查找到第3个学生的信息并显示;
4、 插入一个新的学生并显示全部学生信息;
5、 删除第3个学生的信息并显示全部学生信息;
6、 统计学生表中元素的个数(即学生人数);
7、 退出
实验结果:
能够顺利完成顺序表和单链表的创建、插入、删除等操作。
实验分析:
1、顺序表和单链表在各种操作实现过程中的差别
2、程序调试运行中出现的错误信息原因分析。
参考信息:
Definition of structure student:
typedef struct {
char no[8]; //8位学号
char name[20]; //姓名
int score; //成绩
}Student;
Definition of sequential list:
typedef struct {
Student *elem; //指向数据元素的基地址
int length; //线性表的当前长度
}SqList;
Definition of linked list:
typedef struct LNode{
Student data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
实验要求:
(1) 程序要添加适当的注释,程序的书写要采用缩进格式。
(2) 程序要具在一定的健壮性,即当输入数据非法时,程序也能适当地做出反应,如插入删除时指定的位置不对等等。
(3) 程序要做到界面友好,在程序运行时用户可以根据相应的提示信息进行操作。
(4) 上传源程序到课堂派。顺序表的源程序保存为SqList.cpp,链表的源程序保存为LinkList.cpp。
顺序表代码:
#include<iostream>
#include <string.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
const int MAXSIZE=100;
int n;//学生个数
int flag;//记录顺序表是否已经建立
typedef struct {
char num[8]; //8位学号
char name[20]; //姓名
int score; //成绩
}Student;
typedef struct {
Student *elem; //指向数据元素的基地址
int length; //线性表的当前长度
}SqList;
Status InitList(SqList &L){ //初始化顺序表
L.elem = new Student[MAXSIZE];
if(!L.elem)
exit(OVERFLOW);
L.length = 0;
return OK;
}
Status Input(SqList &L)//1.建立学生表,输入学生个数及信息
{
if(flag!=0)
{
puts("请不要重复建立顺序表!");
return ERROR;
}
else if(InitList(L))
{
flag=1;
puts("建立学生表成功");
puts("请输入学生人数:");
cin>>n;
L.length=n;
puts("请依次输入学生学号(8位),姓名,成绩:");
for(int i=1;i<=n;i++)
cin>>L.elem[i].num>>L.elem[i].name>>L.elem[i].score;
return OK;
}
else
{
puts("建立学生表失败");
return ERROR;
}
}
Status Output(SqList &L)//2.逐个输出所有学生信息
{
if(L.length==0)
puts("学生表中无学生信息");
else
{
for(int i=1;i<=L.length;i++)
cout<<"学号:"<<L.elem[i].num<<" "<<"姓名:"<<L.elem[i].name<<" "<<"成绩:"<<L.elem[i].score<<endl;
}
}
Status Search__name(SqList &L)//3.通过姓名查询成绩与学号
{
puts("请输入需要查找的姓名:");
char names[20];
cin>>names;
if(L.length==0)
puts("查找失败");
else
{
int i;
for(i=1;i<=L.length;i++)
{
if(strcmp(names,L.elem[i].name)==0)
{
cout<<"学号:"<<L.elem[i].num<<" "<<"姓名:"<<L.elem[i].name<<" "<<"成绩:"<<L.elem[i].score<<endl;
break;
}
if(i==L.length+1)
puts("查无此人");
}
}
return OK;
}
Status Search__place(SqList &L)//4.输入指定位置,返回相应学生信息
{
puts("请输入需要查找的位置:");
int place;
cin>>place;
if(place<=0||place>L.length)
puts("查找失败");
else cout<<"学号:"<<L.elem[place].num<<" "<<"姓名:"<<L.elem[place].name<<" "<<"成绩:"<<L.elem[place].score<<endl;
return OK;
}
Status Insert(SqList &L)//5.给定一个学生信息插入到表中指定的位置
{
puts("请输入需要插入的位置:");
int n;
cin>>n;
if(n<=0||n>L.length)
puts("插入位置不合法");
else
{
puts("请输入需要插入的学生信息:学号(8位),姓名,成绩:");
for(int i=L.length;i>=n;i--)
L.elem[i+1]=L.elem[i];
cin>>L.elem[n].num>>L.elem[n].name>>L.elem[n].score;
L.length++;
}
return OK;
}
Status Delete(SqList &L)//6.删除指定位置学生信息
{
int n;
puts("请输入需要删除的位置:");
cin>>n;
if(n<=0||n>L.length)
puts("删除位置不合法");
else
{
for(int i=n+1;i<=L.length;i++)
L.elem[i-1]=L.elem[i];
L.length--;
}
return OK;
}
int main()
{
SqList L;
puts("1.建立学生表,输入学生个数及信息");
puts("2.逐个输出所有学生信息");
puts("3.通过姓名查询成绩与学号");
puts("4.输入指定位置,返回相应学生信息");
puts("5.给定一个学生信息插入到表中指定的位置");
puts("6.删除指定位置学生信息");
puts("7.统计学生人数");
puts("8.退出");
string choice;
while(1)
{
puts("");
puts("请输入你需要的功能序号(1-8)");
cin>>choice;
if((int)choice.size()!=1||choice[0]<'0'||choice[0]>'8')
{
puts("无此功能!");
continue;
}
int choices=choice[0]-'0';
switch(choices)
{
case 1:
Input(L);
break;
case 2:
Output(L);
break;
case 3:
Search__name(L);
break;
case 4:
Search__place(L);
break;
case 5:
Insert(L);
break;
case 6:
Delete(L);
break;
case 7:
cout<<"学生人数为:"<<L.length<<endl;
break;
case 8:
puts("程序结束");
return 0;
}
}
return 0;
}
链表代码:
#include<iostream>
#include <string.h>
#include<malloc.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
int n;//学生个数
int flag;//记录链表是否已经建立
typedef struct {
char num[8]; //8位学号
char name[20]; //姓名
int score; //成绩
}Student;
typedef struct LNode{
Student data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
void CreateList_H(LinkList &L,int n)//前插法创建单链表
{
L=new LNode;
L->next=NULL;
for(int i=0;i<n;i++)
{
LNode *p=new LNode;
cin>>p->data.num>>p->data.name>>p->data.score;
p->next=L->next;
L->next=p;
}
}
void Input(LinkList &L)//1.建立学生表,输入学生个数及信息
{
if(flag!=0)
puts("请勿重复建立链表");
else
{
flag++;
puts("请输入学生人数");
cin>>n;
puts("请依次输入学生学号(8位),姓名,成绩:");
CreateList_H(L,n);
}
}
void Output(LinkList &L)//2.逐个输出所有学生信息
{
LNode *p;
p=L->next;
while(p)
{
cout<<"学号:"<<p->data.num<<" "<<"姓名:"<<p->data.name<<" "<<"成绩:"<<p->data.score<<endl;
p=p->next;
}
}
void Search__name(LinkList &L)//3.通过姓名查询成绩与学号
{
char names[20];
puts("请输入需要查找的姓名:");
cin>>names;
LNode *p;
p=L;
while(p&&strcmp(p->data.name,names)!=0)
p=p->next;
if(p==NULL)
puts("查无此人");
else
cout<<"学号:"<<p->data.num<<" "<<"姓名:"<<p->data.name<<" "<<"成绩:"<<p->data.score<<endl;
}
void Search__place(LinkList &L)//4.输入指定位置,返回相应学生信息
{
puts("请输入需要查找的位置:");
int place;
cin>>place;
int cnt;
LNode *p=L;
while(p&&cnt<place)
{
p=p->next;
cnt++;
}
if(p==NULL)
puts("查找位置不合法");
else
cout<<"学号:"<<p->data.num<<" "<<"姓名:"<<p->data.name<<" "<<"成绩:"<<p->data.score<<endl;
}
void Insert(LinkList &L)//5.给定一个学生信息插入到表中指定的位置
{
puts("请输入需要插入的位置:");
int n;
cin>>n;
LNode *p=L;
int cnt=0;
while(p&&cnt<n-1)
{
p=p->next;
cnt++;
}
if(!p||cnt>n-1)
puts("插入位置不合法");
else
{
LNode *s=new LNode;
puts("请依次输入需要插入的学生学号(8位),姓名,成绩:");
cin>>s->data.num>>s->data.name>>s->data.score;
s->next=p->next;
p->next=s;
}
}
void Delete(LinkList &L)//6.删除指定位置学生信息
{
int n;
puts("请输入需要删除的位置:");
cin>>n;
LNode *p=L;
int cnt=0;
while((p->next)&&cnt<n-1)
{
p=p->next;
cnt++;
}
if(!(p->next)||cnt>n-1)
puts("删除位置不合法");
else
{
LNode *q=p->next;
p->next=q->next;
delete q;
}
}
void Count(LinkList &L)//7.统计学生人数
{
LNode *p=L;
int cnt=0;
while(p->next)
{
p=p->next;
cnt++;
}
cout<<"学生人数为:"<<cnt<<endl;
}
int main()
{
LinkList L;
puts("1.建立学生表,输入学生个数及信息");
puts("2.逐个输出所有学生信息");
puts("3.通过姓名查询成绩与学号");
puts("4.输入指定位置,返回相应学生信息");
puts("5.给定一个学生信息插入到表中指定的位置");
puts("6.删除指定位置学生信息");
puts("7.统计学生人数");
puts("8.退出");
string choice;
while(1)
{
puts("");
puts("请输入你需要的功能序号(1-8)");
cin>>choice;
if((int)choice.size()!=1||choice[0]<'0'||choice[0]>'8')
{
puts("无此功能!");
continue;
}
int choices=choice[0]-'0';
switch(choices)
{
case 1:
Input(L);
break;
case 2:
Output(L);
break;
case 3:
Search__name(L);
break;
case 4:
Search__place(L);
break;
case 5:
Insert(L);
break;
case 6:
Delete(L);
break;
case 7:
Count(L);
break;
case 8:
puts("程序结束");
return 0;
}
}
return 0;
}