实验二之静态链表
来源:互联网 发布:玫瑰花园摆放软件 编辑:程序博客网 时间:2024/06/07 06:57
一.实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二.实验时间
准备时间为第3周到第4周,具体集中实验时间为第4周第2次课。2个学时。
三..实验内容
1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
要求如下:
1)用顺序表来实现。
2)用单链表来实现。
3)用双链表实现。
4)用静态链表实现。
5)用间接寻址实现。
分开写程序,可以一个方法分别写一博客文章上交作业。
#include <iostream>using namespace std;const int MaxSize = 100;template <class DataType>struct SNode { DataType data; int next;};template <class DataType>class StaticLink {public: StaticLink(DataType a[],int n); ~StaticLink() {}; int Length(); DataType Get(int i); int Locate(DataType x); bool Insert(int i, DataType x); bool Delete(int i); void PrintList();private: int first; int avail; int length; SNode<DataType> S[MaxSize];};template<typename DataType>StaticLink<DataType>::StaticLink(DataType a[],int n) { for (int i = 0; i < MaxSize; i++) { S[i].next = i + 1; } length = 0; S[MaxSize - 1].next = -1; avail = 2; first = 1; S[first].next = -1; for (int j = 0; j < n;j++) { if (avail == -1) { break; } int s = avail; avail = S[avail].next; S[s].data = a[j]; S[s].next = S[first].next; S[first].next = s; length++; }}template<typename DataType>int StaticLink<DataType>::Length(){ return length;}template<typename DataType>DataType StaticLink<DataType>::Get(int i) { if (i <= 0 || i > length){ throw "位置错误"; } int s = first; for (int j = 0; j < i; j++) { s = S[s].next; } return S[s].data;}template<typename DataType>int StaticLink<DataType>::Locate(DataType x) { int count = 0; int s = first; while (count<length && S[s].next != -1) { if (S[s].data == x) { return count; } count++; s = S[s].next; } return -1;}template<typename DataType>bool StaticLink<DataType>::Insert(int i, DataType x) { if (S[avail].next == -1){ return false; } int s = first; int temp = avail; S[temp].data = x; avail = S[avail].next; for (int count=0; count < i-1 && count < length; count++) { s = S[s].next; } S[temp].next = S[s].next; S[s].next = temp; length++; return true;}template<typename DataType>bool StaticLink<DataType>::Delete(int i) { if (i <= 0 || i > length) { return false; } int count = 0; int s = first; while (count < i-1&&count < length) { s = S[s].next; count++; } int q = S[s].next; S[s].next = S[q].next; S[q].next = avail; avail = q; length--; return true;}template<typename DataType>void StaticLink<DataType>::PrintList() { int s = S[first].next; for (int i = 1; i <= length; i++) { cout << S[s].data << " "; s = S[s].next; } cout << endl;}void main(){float s[5]={75,80,85,90,95};StaticLink<float>List(s,5);cout<<"执行操作前数据为:"<<endl;List.PrintList();cout<<"-------------------------"<<endl;cout<<"在二三之间插入数据88"<<endl;try{List.Insert(2,88);}catch(char*s){cout<<s<<endl;}cout<<"执行操作后数据为:"<<endl;List.PrintList();cout<<"-------------------------"<<endl;cout<<"值为85的元素位置为:"<<endl;cout<<List.Locate(85)<<endl;cout<<"-------------------------"<<endl;cout<<"查询位置为三的元素:"<<endl;cout<<List.Get(3)<<endl;cout<<"-------------------------"<<endl;cout<<"执行操作前的数据为:"<<endl;List.PrintList();cout<<"-------------------------"<<endl;cout<<"删除值为90的元素:"<<endl;try{List.Delete(90);}catch(char*s){cout<<s<<endl;}cout<<"-------------------------"<<endl;cout<<"删除第三个元素:"<<endl;try{List.Delete(3);}catch(char*s){cout<<s<<endl;}cout<<"-------------------------"<<endl;cout<<"执行操作后数据为:"<<endl;List.PrintList();cout<<"-------------------------"<<endl;}
四、心得和总结
在学习的时候发现静态链表和单链表有几分相似,在打代码的过程中没有多大困难。但是自己目前还做不到不用看书就能能流畅地打出一个完整的代码,需要多加练习。
阅读全文
0 0
- 实验二之静态链表
- 实验二之静态链表
- 实验二 线性表综合实验之静态链表
- 实验二 线性表综合实验之《静态链表》
- 实验二 线性表综合实验之《静态链表》
- 实验二静态链表
- 实验二静态链表
- 实验二静态链表
- 实验二——静态链表
- 数据结构实验(二) 静态链表
- 实验二 线性表综合实验(静态链表)
- 实验二 静态链表实现学生成绩
- 实验二 创建学生成绩-静态链表
- 《数据结构》实验二:线性表综合实验——(4)静态链表
- 实验二 线性表综合实验——静态链表
- 数据结构:实验二线性表综合实验④静态链表
- 线性表综合实验之静态链表的实现
- 实验二之线性表
- 面试题37:两个链表的第一个公共节点
- list.add()存储对象的值的时候应注意
- numpy.random模块中提供啦大量的随机数相关的函数
- IS-IS路由器——level-1 区域间路由
- C#高级学习第五章线程,任务和同步
- 实验二之静态链表
- sql注入新知识
- 运维角度浅谈MySQL数据库优化
- FVWM简明使用指南——王垠
- 自建Ngrok服务与使用方法
- svn不出现对勾
- 数学!!
- Selenium Java自动化测试学习知识积累-TestNG
- 微信红包新玩法:利是说语音口令红包