数据结构实验一
来源:互联网 发布:韶关网络问政平台12333 编辑:程序博客网 时间:2024/05/16 17:18
实验一线性表的基本操作实现及其应用
一、实验目的
1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。
二、实验内容
1、顺序表的建立与操作实现建立 n 个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插
入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。2、实际问题的解决(*)
使用顺序表来实现约瑟夫环问题。
三、实验步骤
1、依据实验内容分别说明实验程序中用到的数据类型的定义;
2、相关操作的算法表达;
3、完整程序;
4、总结、运行结果和分析。
5、总体收获和不足,疑问等。
四、实验要求
1、按照数据结构实验任务书,提前做好实验预习与准备工作。
2、加“*”为选做题。做好可加分。
3、严格按照数据结构实验报告模板和规范,及时完成实验报告。
4、在个人主页上发文章
#include<iostream>using namespace std;const int MaxSize = 100;class SeqList{private:int data[MaxSize];int length;int i,j;public:SeqList() { length = 0; }SeqList(int a[], int n);~SeqList() { }int Length() { return length; }int Get(int i);int Locate(int x);void Insert(int i, int x);int Delete(int i);void PrintList();};SeqList::SeqList(int a[], int n){if (n > MaxSize) throw "参数非法";for (i = 0; i < n; i++)data[i] = a[i];length = n;}int SeqList ::Get(int i){if (i<1 && i>length) throw "参数非法";else cout<<data[i - 1]<<endl;return data[i - 1];}int SeqList::Locate(int x){for (i = 0; i < length; i++)if (data[i] == x) cout<< i + 1<<endl;return 0;}void SeqList::Insert(int i, int x){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++;}int SeqList::Delete(int i){int x;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;}void SeqList::PrintList(){for (i = 0; i < length; i++)cout << data[i];cout << endl;}int main(){int a[10] = { 6,5,4,3,2,1 };SeqList student1();SeqList stu2(a, 6);stu2.Get(2);stu2.Locate(1);stu2.Insert(2, 9);stu2.PrintList();stu2.Delete(1);stu2.PrintList();}
实验结果:
总结:
时隔整整一个暑假在重新用回c++,无论是代码还是语法都似乎生疏了不少,现在唯一能做的莫过于一个“勤”字了。“
实验一线性表的基本操作实现及其应用
一、实验目的
1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。
二、实验内容
1、顺序表的建立与操作实现建立 n 个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插
入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。2、实际问题的解决(*)
使用顺序表来实现约瑟夫环问题。
三、实验步骤
1、依据实验内容分别说明实验程序中用到的数据类型的定义;
2、相关操作的算法表达;
3、完整程序;
4、总结、运行结果和分析。
5、总体收获和不足,疑问等。
四、实验要求
1、按照数据结构实验任务书,提前做好实验预习与准备工作。
2、加“*”为选做题。做好可加分。
3、严格按照数据结构实验报告模板和规范,及时完成实验报告。
4、在个人主页上发文章
#include<iostream>using namespace std;const int MaxSize = 100;class SeqList{private:int data[MaxSize];int length;int i,j;public:SeqList() { length = 0; }SeqList(int a[], int n);~SeqList() { }int Length() { return length; }int Get(int i);int Locate(int x);void Insert(int i, int x);int Delete(int i);void PrintList();};SeqList::SeqList(int a[], int n){if (n > MaxSize) throw "参数非法";for (i = 0; i < n; i++)data[i] = a[i];length = n;}int SeqList ::Get(int i){if (i<1 && i>length) throw "参数非法";else cout<<data[i - 1]<<endl;return data[i - 1];}int SeqList::Locate(int x){for (i = 0; i < length; i++)if (data[i] == x) cout<< i + 1<<endl;return 0;}void SeqList::Insert(int i, int x){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++;}int SeqList::Delete(int i){int x;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;}void SeqList::PrintList(){for (i = 0; i < length; i++)cout << data[i];cout << endl;}int main(){int a[10] = { 6,5,4,3,2,1 };SeqList student1();SeqList stu2(a, 6);stu2.Get(2);stu2.Locate(1);stu2.Insert(2, 9);stu2.PrintList();stu2.Delete(1);stu2.PrintList();}
实验结果:
总结:
时隔整整一个暑假在重新用回c++,无论是代码还是语法都似乎生疏了不少,现在唯一能做的莫过于一个“勤”字了。“
- 《数据结构》实验一 实验报告
- 数据结构 实验一实验报告
- 数据结构实验一 实验报告
- 实验报告--数据结构实验一
- 数据结构实验一(实验报告)
- 《数据结构实验一》实验报告
- 数据结构实验(一)
- 《数据结构》实验一
- 数据结构实验一
- 数据结构:实验一
- 《数据结构》实验一
- 《数据结构》实验一
- 数据结构实验报告一
- 数据结构 实验一
- 数据结构实验一
- 《数据结构》实验一 续
- 《数据结构》实验一
- 数据结构实验一
- 慕课火拼俄罗斯方块
- 第一个简单的Servlet
- Hibernate Session
- tableview中自定义自定义左滑显示编辑按钮
- c++ int转string
- 数据结构实验一
- 我的创客工具
- effective java(9) 之覆盖equals时总要覆盖hashCode
- CentOS 7下安装集群HBase1.2.4
- i++与++i的区别及sizeof的用法
- QT打印打印excel
- Thread_wait、notify、notifyAll的使用方法
- eclipse中如何向开源中国(码云)上传代码
- SYD8801 发射功率调节