实验二.顺序表
来源:互联网 发布:南京软件谷绿皮火车 编辑:程序博客网 时间:2024/06/05 03:52
一.实验目的
巩固单链表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二. 实验内容
建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。用单链表来实现,分别输出结果。
三.代码
#ifndef SeqList_H #define SeqList_H const int Maxsize=24; class SeqList{public:SeqList(){length=0;} SeqList(int a[],int n); ~SeqList(){} void Insert(int i,int x); int Delete(int i); int Locate(int x); void PrintList(); private:int data[Maxsize]; int length; };#endif#include<iostream> using namespace std;#include"SeqList.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::Locate(int x){for(int i=0;i<length;i++)if(data[i]==x) return i+1; return 0; }void SeqList::PrintList(){for(int i=0;i<length;i++)cout<<data[i]<<"";cout<<endl;}#include<iostream> using namespace std; #include"SeqList.h" void main(){int c[6]={98,67,86,100,92,58};SeqList L(c,6);cout<<"执行插入操作前所有成绩为:"<<endl;L.PrintList(); try{L.Insert(4,88); }catch(char *s){cout<<s<<endl;}cout<<"执行插入操作后所有成绩为:"<<endl;L.PrintList(); cout<<"成绩为58的元素位置为:";cout<<L.Locate(58)<<endl; cout<<"执行删除第一个元素操作,删除前所有成绩为:"<<endl;L.PrintList(); try{L.Delete(5); }catch(char *s){cout<<s<<endl;}cout<<"删除后所有成绩为:"<<endl;L.PrintList(); }
四.运行结果
执行插入前所有成绩为:
98 67 86 100 92 58
执行插入操作后所有成绩为:
98 67 86 88 100 92 58
成绩为58的元素位置为:7
执行删除第一个元素操作,删除前所有成绩为:
98 67 86 88 100 92 58
删除后所有成绩为:
98 67 86 88 92 58
(http://img.blog.csdn.net/20171010180418011?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY2hhaWNoYWk5OA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
五.总结和心得
通过这次实验,我能更灵活的运用顺序表。一开始时不知道要怎么做,通过问同学及查阅书籍等途径,自己慢慢从实验一的基础上摸索出来。
阅读全文
0 0
- 实验二顺序表
- 实验二.顺序表
- 实验二顺序表
- 实验二 顺序表
- 实验二------顺序表
- 实验二之顺序表
- 实验二(顺序表)
- 实验二之顺序表
- 【实验二】顺序表实验验证
- 实验二~顺序表的实现
- 实验二 顺序表和单链表
- 数据结构实验二之顺序表
- 《数据结构》实验二(顺序表)
- 实验二 顺序表实现学生成绩
- 实验二:顺序表的实现
- 实验二 顺序表及其应用
- 实验二 创建学生成绩-顺序表
- 《数据结构》实验二:线性表的实验(顺序表)
- 2017年电赛K题省一资料,需要的Q 2662705746答案ARM;
- 坚持#第208天~了解云计算Docker
- navacate远程连接mysql实现
- 移动端效果之Picker
- Python学习笔记(一)
- 实验二.顺序表
- docker-pptp
- centOS7设置用户自定义服务开机自启动
- PHP设计模式
- 文章标题
- 进程管理
- OpenCV学习笔记(一)
- java的线程安全、单例模式、JVM内存结构等知识学习和整理
- mysql启动和redis 启动注意事项