《数据结构》实验二:线性表实验(上)
《数据结构》实验二:线性表实验 一..实验目的 巩固线性表的数据结构,学会线性表的应用。 1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二.实验时间 准备时间为第2周到第4周,具体集中实验时间为第4周第2次课。2个学时。 三..实验内容 1.建立一个N个学生成绩的顺序表,对表进行插入、删除、查找等操作。分别输出结果。 要求如下: 1)用顺序表来实现。 2)用单链表来实现。 2.解决约瑟夫问题 设有编号为1,2,3,n的n(n>0)个人围在一起,每人持有一个密码m,从第一个人开始报数,报到m时停止报数,报m的人出圈,再从下一个人开始重新报数,报到m时停止报数,报m的人出圈,……直到的所有人出圈为止。当给定n和m后,输出出圈的次序。 要求如下:自定义数据结构,确定存储方法,并设计算法。在主程序中输入n和m后,输出结果。 3.实现两个集合的相等判定、并、交和差运算。要求: 1)自定义数据结构 2)自先存储结构,并设计算法。在VC中实现。 以上三题,第1题必须完成。第2和第3题可以作为选做题。 四.参考资料 实验教材P170到182. 五.实验报告 1.在博客中先写上实习目的和内容,画出主要操作运算算法图,然后分别上传程序代码。插入调试关键结果截图。 2.写一个博文,比较总结线性表的两种主要存储结果:顺序表和单链表。 实验2.1.1用顺序表实现建立一个N个学生成绩的顺序表,对表进行插入、删除、查找等操作 头文件代码:
#include<iostream> using namespace std; const int Maxsize = 30; class Student { public: Student(){ length = 0; } Student(int a[],int n); ~Student(){} void Insert(int i,int x); int Locate(int x); int Delete(int i); void Print(); private: int data[Maxsize]; int length; }; Student::Student(int a[],int n) { if (n > Maxsize) throw "参数非法"; for(int i=0;i<n;i++) data[i] = a[i]; length = n; } void Student::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 Student::Locate(int x) { for (int i = 0; i<length; i++) if (data[i] == x) return i + 1; return 0; } int Student::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; } void Student::Print() { for (int i = 0; i < length; i++) cout << data[i] << " "; cout << endl; } void main(){ int a[3] = {5,6,7}; Student B(a,3); cout << "数据为:" << endl; B.Print(); B.Insert(2,9); cout << "插入后的数据为:" << endl; B.Print(); cout << "值为9的元素的位置为:"; cout << B.Locate(9) << endl; cout << "删除前的数据为:" << endl; B.Print(); B.Delete(1); cout << "删除后的数据为:" << endl; B.Print(); }
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |