创建学生成绩静态链表
2017-10-12 08:52
369 查看
一、实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二、实验内容
建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
三、实验步骤
1、依据实验内容分别说明实验程序中用到的数据类型的定义:
public:
SLL();//无参构造函数
SLL(T score[],int n);//带参构造函数
virtual ~SLL();//空的析构函数
void print();//遍历操作
T get(int i);//按位查找操作
int Locate(T x);//按值查找操作
void insert(int i, T x);//插入操作
void Delete(int i);//删除操作
private:
Node<T> node[Maxsize];//节点
int first;
int avail;//指向空闲链的头指针
int length;//当前静态链表的长度
2、相关操作的算法表达
在代码中设定元素为float型,有5个元素。定义静态链表类的数据类型,包括插入、删除、查找、输出等基本操作。
插入操作:1.从空闲链最前端摘下一个结点,;
2.空闲链的头指针后移;
3.将摘下结点插入静态链表中;
删除操作:1.暂存被删结点下标;
2.摘链;
3.将结点插在空闲链最前端;
4.空闲链头指针指向结点;
源代码:#include<iostream>
#include<string>
using namespace std;
//静态链表的储存结构
const int Maxsize = 100;
template<typename T>
class Node {
public:
T data;
int next; //存储指向下一个节点的数组下标
};
template <typename T>
class SLL {
public:
SLL();//无参构造函数
SLL(T score[],int n);//带参构造函数
virtual ~SLL();//空的析构函数
void print();//遍历操作
T get(int i);//按位查找操作
int Locate(T x);//按值查找操作
void insert(int i, T x);//插入操作
void Delete(int i);//删除操作
private:
Node<T> node[Maxsize];//节点
int first;
int avail;//指向空闲链的头指针
int length;//当前静态链表的长度
};
template<typename T>
SLL<T>::SLL(T score[],int n)
{
length = 0;
for(int i = 0; i<Maxsize; i++)
{
node[i].next=i+1;
}
node[Maxsize - 1].next = -1;
avail = 2;
first = 1;
node[first].next = -1;
for (int j = n-1; j >=0; j--)
{
if (avail == -1)
{
break;
}
int s = avail;
avail = node[avail].next;//空闲链的头指针后移
node[s].data = score[j];//将score[j]填入下标为S的节点
node[s].next = node[first].next;//将score[j]插到first后面
node[first].next = s;
length++;
}
}
template<class T>
SLL<T>::~SLL()
{
}
template<typename T>
void SLL<T>::print()
{
int s = node[first].next;
for (int i = 1; i <= length; i++)
{
cout << node[s].data << " ";
s = node[s].next;
}
}
template<typename T>
T SLL<T>::get(int i)
{
if(i<=0 || i>length) throw"位置非法";
int p = first;
for(int j = 0; j<i; j++)
{
p=node[p].next;
}
return node[p].data;
}
template<typename T>
int SLL<T>::Locate(T x)
{
int count=0;
int p = first;
while(node[p].next != -1)
{
p=node[p].next;
if(node[p].data == x) return count+1;
count++;
}
return -1;
}
template<typename T>
void SLL<T>::insert(int i, T x)
{
if(i<0||i>length) throw"位置非法";
int p = first;
for(int j = 1; j<i; j++)
{ p=node[p].next; /*或者p=node[p].next*/}
int s = node[avail].next;
node[avail].data = x;
node[avail].next = node[p].next;
node[p].next = avail;
avail = s;
length++;
}
template<typename T>
void SLL<T>::Delete(int i)
{
if(i<0||i>length+1) throw"位置非法";
int p = first;
for(int j = 1;j<=i; j++)
{ p=node[p].next; }
int q = node[p].next;
T e = node[p].data;
node[p].next = node[q].next;
node[q].next = avail;
avail = q;
length--;
}
void main()
{
float score[6]={55,68,97,84,76,60};
SLL<float> student(score,6);
cout<<" 学生离散数学成绩"<<endl;
student.print();
cout<<endl<<endl<<"在位置3插入成绩88,结果如下:"<<endl;
student.insert(3,88);
student.print();
cout<<endl<<endl<<"在位置4删除成绩 删除后结果如下:"<<endl;
student.Delete(3);
student.print();
cout<<endl<<endl<<"位置2的成绩为:"<<student.get(2)<<endl;
cout<<endl<<endl<<"成绩60所在位置为:"<<student.Locate(60)<<endl;
}
运行结果如下:
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二、实验内容
建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
三、实验步骤
1、依据实验内容分别说明实验程序中用到的数据类型的定义:
public:
SLL();//无参构造函数
SLL(T score[],int n);//带参构造函数
virtual ~SLL();//空的析构函数
void print();//遍历操作
T get(int i);//按位查找操作
int Locate(T x);//按值查找操作
void insert(int i, T x);//插入操作
void Delete(int i);//删除操作
private:
Node<T> node[Maxsize];//节点
int first;
int avail;//指向空闲链的头指针
int length;//当前静态链表的长度
2、相关操作的算法表达
在代码中设定元素为float型,有5个元素。定义静态链表类的数据类型,包括插入、删除、查找、输出等基本操作。
插入操作:1.从空闲链最前端摘下一个结点,;
2.空闲链的头指针后移;
3.将摘下结点插入静态链表中;
删除操作:1.暂存被删结点下标;
2.摘链;
3.将结点插在空闲链最前端;
4.空闲链头指针指向结点;
源代码:#include<iostream>
#include<string>
using namespace std;
//静态链表的储存结构
const int Maxsize = 100;
template<typename T>
class Node {
public:
T data;
int next; //存储指向下一个节点的数组下标
};
template <typename T>
class SLL {
public:
SLL();//无参构造函数
SLL(T score[],int n);//带参构造函数
virtual ~SLL();//空的析构函数
void print();//遍历操作
T get(int i);//按位查找操作
int Locate(T x);//按值查找操作
void insert(int i, T x);//插入操作
void Delete(int i);//删除操作
private:
Node<T> node[Maxsize];//节点
int first;
int avail;//指向空闲链的头指针
int length;//当前静态链表的长度
};
template<typename T>
SLL<T>::SLL(T score[],int n)
{
length = 0;
for(int i = 0; i<Maxsize; i++)
{
node[i].next=i+1;
}
node[Maxsize - 1].next = -1;
avail = 2;
first = 1;
node[first].next = -1;
for (int j = n-1; j >=0; j--)
{
if (avail == -1)
{
break;
}
int s = avail;
avail = node[avail].next;//空闲链的头指针后移
node[s].data = score[j];//将score[j]填入下标为S的节点
node[s].next = node[first].next;//将score[j]插到first后面
node[first].next = s;
length++;
}
}
template<class T>
SLL<T>::~SLL()
{
}
template<typename T>
void SLL<T>::print()
{
int s = node[first].next;
for (int i = 1; i <= length; i++)
{
cout << node[s].data << " ";
s = node[s].next;
}
}
template<typename T>
T SLL<T>::get(int i)
{
if(i<=0 || i>length) throw"位置非法";
int p = first;
for(int j = 0; j<i; j++)
{
p=node[p].next;
}
return node[p].data;
}
template<typename T>
int SLL<T>::Locate(T x)
{
int count=0;
int p = first;
while(node[p].next != -1)
{
p=node[p].next;
if(node[p].data == x) return count+1;
count++;
}
return -1;
}
template<typename T>
void SLL<T>::insert(int i, T x)
{
if(i<0||i>length) throw"位置非法";
int p = first;
for(int j = 1; j<i; j++)
{ p=node[p].next; /*或者p=node[p].next*/}
int s = node[avail].next;
node[avail].data = x;
node[avail].next = node[p].next;
node[p].next = avail;
avail = s;
length++;
}
template<typename T>
void SLL<T>::Delete(int i)
{
if(i<0||i>length+1) throw"位置非法";
int p = first;
for(int j = 1;j<=i; j++)
{ p=node[p].next; }
int q = node[p].next;
T e = node[p].data;
node[p].next = node[q].next;
node[q].next = avail;
avail = q;
length--;
}
void main()
{
float score[6]={55,68,97,84,76,60};
SLL<float> student(score,6);
cout<<" 学生离散数学成绩"<<endl;
student.print();
cout<<endl<<endl<<"在位置3插入成绩88,结果如下:"<<endl;
student.insert(3,88);
student.print();
cout<<endl<<endl<<"在位置4删除成绩 删除后结果如下:"<<endl;
student.Delete(3);
student.print();
cout<<endl<<endl<<"位置2的成绩为:"<<student.get(2)<<endl;
cout<<endl<<endl<<"成绩60所在位置为:"<<student.Locate(60)<<endl;
}
运行结果如下:
相关文章推荐
- 创建学生成绩的静态链表
- 数据结构|创建学生成绩的静态链表(实验2.4)
- Student类,包括学生姓名、性别、年龄、Java成绩。要求创建五个该类对象,输出每个学生信息,计算并输出这五个学生Java成绩的平均值, 以及计算并输出他们Ja
- 创建学生成绩的双链表
- 实验二 创建学生成绩-间接寻址
- 创建5个学生对象,求他们java成绩的最高分和最低分
- 创建一个记录学生成绩的对象,提供一个添加成绩的方法,以及一个显示学生平均成绩的方法。
- 创建学生表,(sno,name,score,class),求每个班级中低于最高成绩的那些人
- 创建学生成绩数据库
- C#基础-033 创建一个学员类,并设计三个字段用于表示学生的成绩(语文、数学、英语);然后定义一个数组表示一个班的学生(10人),依次输入每个学生的信息和成绩,输入的同时将学员的每科成绩划分等级
- 创建学生成绩的单链表
- 设计一个学生类,其中包含学号、姓名、成绩等数据成员,创建学生对象并且倒入到文件file.txt,然后由文件读取到另一个学生对象并输出,试编程实现。
- 根据类Student的定义,创建五个该类的对象,输出每个学生的信息, 计算并输出这五个学生Java语言成绩的平均值,以及计算并输出他们Java语言成绩的最大值和最小值。
- 【OC复合题】之定义一个学生类,需要有姓名,年龄,考试成绩三个成员属性,创建5个对象,属性可以任意值。(Objective-C)
- 数据结构|创建学生成绩的顺序表(实验2.1)
- 运用数组创建控制台输出学生成绩管理【走进JAVA-3.1】
- 创建学生成绩的间接寻址
- 实验二 静态链表实现学生成绩
- 实验二 创建学生成绩-双链表
- 第十六周实验--任务2--学生成绩排序--从已有的文件中读入学生数据并把修改后的数据写入到另一个新创建的文件中