顺序表实现学生成绩操作

来源:互联网 发布:数控双头螺纹编程实例 编辑:程序博客网 时间:2024/04/27 21:42

头文件:

#ifndef SeqList_H
#define SeqList_H
const int Maxsize=100;
class SeqList
{
public:
SeqList(){length=0;}
SeqList(int a[],int n);
~SeqList(){}
void Insert(int i,int x);//在表中第i个位置插入值x为的元素
int Delete(int i);//删除表中第i个元素
int Find(int i);//查找位置为i的元素
void printList();//按序号输出各元素
private:
int data[Maxsize];//存放数据元素的数组
int length;//表的长度
};
#endif

源程序:

#include<iostream.h>
#include"头文件.h"
SeqList::SeqList(int a[],int n)
{
if(n>Maxsize)throw"输入有误";
for(int i=0;i<n;i++)
data[i]=a[i];
length=n;
}
void SeqList::Insert(int i,int x)
{
if(length>=Maxsize)throw"输入学生数过多";
if(i<1||i>length+1)throw"输入位置有误";
for(int j=length;j>=i;j--)
data[j]=data[j-1];//存放位置
   data[i-1]=x;
length++;
}
int SeqList::Delete(int i)
{
if(length==0)throw"学生表下溢";
if(i<1||i>length)throw"输入位置有误";
int x=data[i-1];
for(int j=i;j<length;j++)
data[j-1]=data[j];
length--;
return x;
}


int SeqList::Find(int i)
{
if(i<1&&i>length)throw"查找位置有误";
else 
cout<<"查找的成绩为:";
return data[i-1];
}
void SeqList::printList()
{
for(int i=0;i<length-1;i++)
cout<<"第"<<i+1<<"个学生成绩为"<<data[i]<<" "<<endl;
cout<<endl;
}

主函数:

#include<iostream.h>
#include"头文件.h"
void main()
{ int i=0;
int r[100];
int a=0,b=0,c=0,d=0,e=0,f=0;
    cout<<"请输入学生个数:"<<endl;
cin>>c;
    cout<<"请输入学生成绩:"<<endl;
    for(;i<c;i++)
{
cin>>r[i];
        if(r[i]<0|r[i]>100)throw"成绩输入有误!";
        else
cout<<"第"<<i+1<<"个学生成绩为:"<<r[i]<<endl;

}
    cout<<"请分别输入要插入的学生位置和成绩:"<<endl;//在位置a插入成绩b
    cin>>a>>b;
SeqList L(r,i+1);
cout<<"执行前学生成绩为:"<<endl;
    L.printList();
try
{
L.Insert(a,b);
}
   catch(char *s)
{
cout<<s<<endl;
}
    cout<<"执行后学生成绩为:"<<endl;
L.printList();
cout<<"请输入要查找的成绩位置:"<<endl;//通过位置找成绩
cin>>d;
    cout<<L.Find(d)<<endl;
    cout<<"请输出要删除的元素位置:"<<endl;//对学生成绩进行删除
cin>>f;
cout<<"删除前学生成绩为:"<<endl;
L.printList();
try
{
L.Delete(f);
}
   catch(char *s)
{
cout<<s<<endl;
}
  cout<<"删除后学生成绩为:"<<endl;
  L.printList();
}

0 0