实验二 线性表综合实验之《顺序表》
来源:互联网 发布:金立gn205软件 编辑:程序博客网 时间:2024/05/19 23:13
《数据结构》实验二:
线性表综合实验
一.实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二.实验时间
准备时间为第3周到第4周,具体集中实验时间为第4周第2次课。2个学时。
三.实验内容
1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
要求如下:
1)用顺序表来实现。
2)用单链表来实现。
3)用双链表实现。
4)用静态链表实现。
5)用间接寻址实现。
分开写程序,可以一个方法分别写一博客文章上交作业。
2.实现两个集合的相等判定、并、交和差运算。要求:
1)自定义数据结构
2)自先存储结构,并设计算法。在VC中实现。
以上三题,第1题必须完成。第2和第3题可以作为选做题。
四.实验报告
1.在博客中先写上实习目的和内容,画出主要操作运算算法图,然后分别上传程序代码。插入调试关键结果截图。
2.单独写一个博文,比较总结线性表的几种主要存储结构。
用顺序表实现
1)主要操作运算算法图
2)程序代码
头文件:
#include<iostream>using namespace std;const int MaxSize=100;
模板类;
template<typename DataType> //定义模板类SeqList class SeqList{public:SeqList(){length=0;} //建立空的顺序表 SeqList(DataType a[],int n); //建立长度为n顺序表 ~SeqList(){}int Length(){return length;} //求长度 DataType Get(int i); //按位查找,第i个 void Insert (int i,DataType x); //插入 DataType Delete(int i); //删除 void PrintList(); //输出 private:DataType data[MaxSize]; //存放数据元素的数组 int length; //线性表长度 };
求长度: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) //按位查找,第i个{if(i<1&&i>length) throw"查找位置非法";else return data[i-1]; }
插入操作:
template<class DataType>void SeqList<DataType>::Insert(int i,DataType x) //插入{ DataType 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) //删除{ DataType 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() //输出{ DataType i;for(i=0;i<length;i++)cout<<"\t\t\t\t第"<<i+1<<"位学生成绩:"<<data[i]<<endl;cout<<endl;}
主函数:int main(){ int x,n,loc,len; cout<<endl<<"\t\t\t录入学生成绩信息"<<endl; int j,b[MaxSize],s; cout<<"\t\t\t要录入人数:";cin>>n;for(j=0;j<n;j++){cout<<"\t\t\t第";cout<<j+1;cout<<"位学生成绩:"; cin>>b[j];} SeqList<int>List(b,n); while(1){cout<<endl<<"\t\t\t顺序表的实现"<<endl;cout<<endl<<"\t\t\t学生的成绩信息"<<endl;cout<<" 1.输出学生总人数"<<endl;cout<<" 2.按位查找,取第i位学生成绩"<<endl;cout<<" 3.插入学生信息"<<endl;cout<<" 4.删除学生信息"<<endl;cout<<" 5.输出各学生的成绩信息"<<endl; cout<<" 0.退出"<<endl;cout<<"\t\t\t请选择操作(0-5):";cin>>x;cout<<endl;if(x==0)break;switch(x) {case 1: //求长度{len=List.Length();cout<<"\t\t\t学生总人数为:"<<len<<endl;break;}case 2: //按位查找,第i个{cout<<"\t\t\t输入学生位置:";cin>>loc;n=List.Get(loc);cout<<"\t\t\t该学生的成绩为:"<<n<<endl;break; }case 3: //插入{cout<<"\t\t\t输入学生信息插入位置:";cin>>loc;cout<<"\t\t\t输入学生成绩:";cin>>n;List.Insert(loc,n);cout<<"\t\t\t插入成功!"<<endl;break;}case 4: //删除{cout<<"\t\t\t输入删除的学生位置:";cin>>loc;cout<<"\t\t\t已删除的学生成绩:"<<List.Delete(loc)<<endl;cout<<"\t\t\t删除成功!"<<endl;break;}case 5: //输出 { cout<<"\t\t\t输出各学生的成绩:"<<endl;List.PrintList();break;}default:{cout<<"\t\t\t请输入数字(0-5)!"<<endl;} } }}
3)调试截图
录入信息
按位查找
插入操作
删除操作
阅读全文
0 0
- 实验二 线性表综合实验之顺序表
- 实验二 线性表综合实验之《顺序表》
- 线性表综合实验之顺序表
- 数据结构:实验二线性表综合实验①顺序表
- 实验二 线性表综合实验——顺序表
- 实验二线性表综合实验-顺序表
- 实验二 线性表综合实验之静态链表
- 实验二 线性表综合实验之《静态链表》
- 实验二 线性表综合实验之《静态链表》
- 实验二 线性表综合实验之单链表
- 实验二 线性表综合实验之双链表
- 实验二 线性表综合实验之间接寻址
- 实验二 线性表综合实验之《单链表》
- 实验二 线性表综合实验之《双链表》
- 实验二 线性表综合实验之《间接寻址》
- 实验二 线性表综合实验之《单链表》
- 实验二 线性表综合实验之《双链表》
- 实验二 线性表综合实验之《间接寻址》
- vbscript根据ip查询纯真数据库地址
- 实验二单链表
- -[__NSCFNumber rangeOfCharacterFromSet:]: unrecognized selector sent to instance
- 递归算法的理解
- 关于Jsp页面空值时显示undefined的解决方法
- 实验二 线性表综合实验之《顺序表》
- 阿拉巴数字转化为中文大写
- 常用特殊符号及通配符
- where 和 having 的区别
- 使用java基于RXTX实现串口通信
- LoadRunner函数中文翻译(全)
- 计算机网络 自顶向下方法 第三章 运输层
- 为什么说ArrayList是线程不安全的?
- <<交互设计之路>>读书摘要