实验三:用顺序表实现学生系统的基本操作

实验目的:巩固线性表的数据的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。

实验内容:建立一个由n个学生成绩的线性表,n的大小由自己确定,每个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。

源代码:

# ifndef SeqList_H

# define SeqList_H

const int MaxSize=20;

template <class DataType>

class SeqList

{

public:

SeqList(){length=0;}

~SeqList(){}

SeqList(DataType a[],int n);

int Length(){return length;}

DataType Get(int i);

int Locate(DataType x);

void Insert(int i,DataType x);

DataType Delete(int i);

void PrintList();

private:

DataType data[MaxSize];

int length;

};

# endif

# include"SeqList.h"

# include<iostream>

using namespace std;

template<class DataType>

SeqList<DataType>::SeqList(DataType a[],int n)

{

DataType i;

if(n>MaxSize) throw"上溢";

for(i=0;i<n;i++)

data[i]=a[i];

length=n;

}

template<class DataType>

DataType SeqList<DataType>::Get(int i)

{

if(i<1&&i>length) throw"查找位置非法";

else return data[i-1];

}

template<class DataType>

int SeqList<DataType>::Locate(DataType x)

{

int i;

for(i=0;i<length;i++)

if(data[i]==x) return i+1;

return 0;

 

}

template<class DataType>

void SeqList<DataType>::Insert(int i,DataType x)

{

int j;

if(length>=MaxSize) throw"上溢";

if(i<1||i>length+1) throw"位置";

for(j=length;j>=i;j--)

data[j]=data[j-1];

data[i-1]=x;

length++;

}

template<class DataType>

DataType SeqList<DataType>::Delete(int i)

{

int x,j;

if(length==0) throw"下溢";

if(i<1||i>length) throw"位置";

x=data[i-1];

for(j=i;j<length;j++)

data[j-1]=data[j];

length--;

return x;

}

template<class DataType>

void SeqList<DataType>::PrintList()

{

int i;

for(i=0;i<length;i++)

cout<<data[i]<<endl;

}

# include"SeqList.cpp"

# include<iostream>

using namespace std;

int main()

{

int r[10],i;

for(i=0;i<10;i++)

cin>>r[i];

SeqList<int>S(r,10);

S.PrintList();

cout<<"The Second grade is "<<S.Get(2)<<endl;

cout<<"The Location of 90 is "<<S.Locate(90)<<endl;

S.Insert(3,65);

S.Delete(2);

S.PrintList();

return 0;

}

程序结果:



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 顺序表是一种基于数组的数据结构,可以用来实现学生信息表的基本操作。以下是常见的操作: 1. 初始化:创建一个空的顺序表,设置表的初始大小和容量。 2. 插入:在指定位置插入一个新的学生信息,需要先判断表是否已满,如果已满则需要扩容。插入操作可以在表的任意位置进行,需要将插入位置后面的元素依次向后移动。 3. 删除:删除指定位置的学生信息,需要先判断表是否为空。删除操作可以在表的任意位置进行,需要将删除位置后面的元素依次向前移动。 4. 查找:根据学生的学号或姓名查找对应的学生信息,可以使用顺序查找或二分查找算法。 5. 修改:根据学生的学号或姓名修改对应的学生信息,需要先查找到对应的学生信息,然后进行修改操作。 6. 遍历:按照顺序依次输出所有学生的信息。 以上是顺序表实现学生信息表的基本操作,可以根据具体需求进行扩展和优化。 ### 回答2: 顺序表是一种基于数组的数据结构,是实现学生信息表的基本操作的一种常用方法。学生信息表通常包含学号、姓名、性别、年龄、专业等信息,通过顺序表可以方便地对这些信息进行增、删、查、改等操作。 首先,我们需要定义顺序表的结构体,它包含了学生信息表中每个学生的信息: ```c #define MAXSIZE 100 // 定义顺序表最大长度 typedef struct { char id[10]; // 学号 char name[20]; // 姓名 char gender[4]; // 性别 int age; // 年龄 char major[30]; // 专业 } Student; typedef struct { Student data[MAXSIZE]; // 数据存放数组 int length; // 当前长度 } SeqList; ``` 在定义好顺序表结构体之后,我们可以实现增加一个学生到信息表中的操作: ```c void insert(SeqList *L, int index, Student s) { if (index < 1 || index > L->length + 1) { printf("位置无效\n"); return; } if (L->length == MAXSIZE) { printf("顺序表已满\n"); return; } for (int i = L->length - 1; i >= index - 1; i--) { L->data[i+1] = L->data[i]; } L->data[index-1] = s; L->length++; printf("插入成功\n"); } ``` 其中,指针L指向我们的顺序表,参数index指定插入位置,Student类型的参数s是要插入的学生信息。这个函数首先判断插入位置是否有效,接着判断顺序表是否已经满了,然后从后往前遍历顺序表,将所有在插入位置之后的元素往后挪一位,最后将新的学生信息插入到指定位置,并将顺序表的长度加1。 如果需要删除一个指定位置的学生信息,可以使用如下代码: ```c void remove(SeqList *L, int index) { if (index < 1 || index > L->length) { printf("位置无效\n"); return; } for (int i = index; i < L->length; i++) { L->data[i-1] = L->data[i]; } L->length--; printf("删除成功\n"); } ``` 这个函数操作和插入函数类似,首先判断位置是否有效,然后从指定位置开始,将所有元素往前挪一位,最后将顺序表长度减1。这样就实现了删除操作。 如果需要修改一个指定位置的学生信息,可以使用以下语句实现: ```c void update(SeqList *L, int index, Student s) { if (index < 1 || index > L->length) { printf("位置无效\n"); return; } L->data[index-1] = s; // 直接将学生信息覆盖原位置 printf("修改成功\n"); } ``` 最后,我们可以通过以下语句来查询一个指定位置的学生信息: ```c void find(SeqList *L, int index) { if (index < 1 || index > L->length) { printf("位置无效\n"); return; } printf("学号:%s,姓名:%s,性别:%s,年龄:%d,专业:%s\n", L->data[index-1].id, L->data[index-1].name, L->data[index-1].gender, L->data[index-1].age, L->data[index-1].major); } ``` 这个函数也需要判断位置是否有效,最后将学生信息打印出来。 通过上述代码,我们可以实现学生信息表的基本操作:增加、删除、修改、查询。当然,这只是顺序表操作的基础,如果需要进行更多复杂的操作,需要不断学习和提高编程技能。 ### 回答3: 顺序表是一种线性表,它通过连续存储单元存储序列中的元素,实现了随机访问和顺序访问的功能。在实现学生信息表的基本操作时,顺序表可以作为一种非常有效的数据结构来使用。以下是一些基本操作实现: 1.初始化:定义一个固定大小的数组作为顺序表,并将所有元素的值设置为默认值。 2.插入:将新的学生信息添加到顺序表的末尾,可以使用如下代码实现: void insert(Student *stu, SeqList *list) { if (list->length >= MAX_SIZE) { printf("Error: The sequence list is full!\n"); return; } list->data[list->length] = *stu; list->length++; printf("Insert successfully!\n"); } 3.删除:根据学生编号从顺序表中删除相应的学生信息,可以使用如下代码实现: void delete(int num, SeqList *list) { if (list->length == 0) { printf("Error: The sequence list is empty!\n"); return; } int index = -1; for (int i = 0; i < list->length; i++) { if (list->data[i].num == num) { index = i; break; } } if (index == -1) { printf("Error: The student is not found!\n"); return; } for (int i = index; i < list->length - 1; i++) { list->data[i] = list->data[i+1]; } list->length--; printf("Delete successfully!\n"); } 4.修改:根据学生编号更新学生信息,可以使用如下代码实现: void update(int num, Student *stu, SeqList *list) { if (list->length == 0) { printf("Error: The sequence list is empty!\n"); return; } for (int i = 0; i < list->length; i++) { if (list->data[i].num == num) { list->data[i] = *stu; printf("Update successfully!\n"); return; } } printf("Error: The student is not found!\n"); } 5.查询:根据学生编号查找学生信息,可以使用如下代码实现: void search(int num, SeqList *list) { if (list->length == 0) { printf("Error: The sequence list is empty!\n"); return; } for (int i = 0; i < list->length; i++) { if (list->data[i].num == num) { printf("The student is found!\n"); printf("Name: %s\n", list->data[i].name); printf("Age: %d\n", list->data[i].age); printf("Score: %lf\n", list->data[i].score); return; } } printf("Error: The student is not found!\n"); } 以上是使用顺序表实现学生信息表的基本操作的示例代码。顺序表的优点是随机访问速度快,容易实现,但是其缺点是每次插入和删除操作都需要移动元素,当数组大小非常大时,这种操作可能会变得非常耗费资源,因此需要注意性能问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值