实验一报告
来源:互联网 发布:淘宝卖假的隐形眼镜 编辑:程序博客网 时间:2024/06/05 05:45
数据结构实验报告(一)
一、实验名称
实验一 线性表的基本操作实现及其应用
二、实验目的
1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。
三、实验内容
顺序表的建立与操作实现
建立 n 个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插 入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。
四、详细设计(C++)
1. 算法设计
设定线性表的数据元素为int型,线性表最多有10个元素。定义顺序表的数据类型——顺序表类,包括插入、删除、查找、遍历等基本操作。
查找操作:
1.从第一位开始依次查找与x值相同的元素;
2.找到即输出下标为i的元素的序号i+1;
插入操作:
1.如果表满了,则抛出上溢异常;
2.如果元素的插入位置不合理,则抛出位置异常;
3.将最后一个元素直至第i个元素分别向后移动一个位置;
4.将元素x填入位置i处;
5.表长加1。
删除操作:
1.如果表空,则抛出下溢异常;
2.如果删除位置不合理,则抛出删除位置异常;
3.取出被删除元素;
4.将下标为i,i+1,…,n-1处的元素分别移到下标i-1,i,…,n-2处;
5.表长减1,返回被删除值。
下面是顺序表模板的代码
#include<iostream>using namespace std;const int MaxSize = 100;template <class DataType>class SeqList{public:SeqList(){ length = 0; }SeqList(DataType a[], int n);~SeqList(){}int Length(){ return length; }DataType Get(int i);int Locate(DataType x);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){if (n > MaxSize)throw"参数非法";for (int i = 0; i < n; i++)data[i] = a[i];length = n;}template <class DataType>DataType SeqList<DataType>::Get(int i){if (i<1 && i>length)throw"查找位置非法";else{return data[i - 1];}}template <class DataType>int SeqList<DataType>::Locate(DataType x){for (int i = 0; i < length; i++)if (data[i] == x)return i + 1;return 0;}template <class DataType>void SeqList<DataType>::Insert(int i, DataType 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++;}template <class DataType>DataType SeqList<DataType>::Delete(int i){if (length == 0)throw"下溢";if (i<1 || i>length)throw"位置";DataType x = data[i - 1];for (int j = i; j < length; j++)data[j - 1] = data[j];length--;return x;}template <class DataType>void SeqList<DataType>::PrintList(){cout<<"[";for (int i = 0; i < length; i++)cout << data[i]<<",";cout<<"]"<< endl;}void show(){cout<<"-----------------------------"<<endl;}int main(){int array[10]={1,3,4,2,5,6,8,7,9,10};SeqList<int> seqList=SeqList<int>(array,10);cout<<"顺序表为:"<<endl;seqList.PrintList();show();cout<<"顺序表的长度为:"<<seqList.Length()<<endl;cout<<"元素3的位置是:"<<seqList.Locate(3)<<endl;show();cout<<"在第5个位置插入元素22"<<endl;seqList.Insert(5,22);cout<<"顺序表为:"<<endl;seqList.PrintList();cout<<"顺序表的长度为:"<<seqList.Length()<<endl;show();cout<<"删除第5个位置的元素"<<endl;seqList.Delete(5);cout<<"顺序表为:"<<endl;seqList.PrintList();cout<<"顺序表的长度为:"<<seqList.Length()<<endl;show();return 0;}
运行结果如下:
实验心得:
这是新学期第一次数据结构的实验,主要目的是要熟练掌握线性表的结构特点,掌握顺序表的基本操作。由于自身的基础不太好,所以代码很大部分都是参考书上的例题,通过边打代码边理解,也学到了不少东西。在这个实验当中,我认为最重要的就是元素的插入与删除,这两个操作所用的方法很巧妙,所以在学习的过程中有很大的乐趣。在以后的学习当中,要更加的努力,在学习新知识的同时也要把以前落后的知识赶上来,巩固好自己的基础,让自己的能力能够更上一层楼。
- 《数据结构》实验一 实验报告
- 数据结构 实验一实验报告
- 数据结构实验一 实验报告
- 实验报告--数据结构实验一
- 数据压缩实验一实验报告
- 操作系统实验一实验报告
- 数据结构实验一(实验报告)
- 《数据结构实验一》实验报告
- linux实验报告一
- 软件工程实验报告一
- 实验报告(一)
- 实验报告一
- 软件工程实验报告一
- 软件工程实验报告 一
- 软件工程实验报告 一
- 软件工程实验报告 一
- 实验一报告
- 数据结构实验报告一
- 倒三角问题
- springMVC中前台封装的数据无法传到后台的解决
- 代理模式vs适配器模式vs外观模式
- Mybaits框架
- 我只像拿个C币而已
- 实验一报告
- python中基于descriptor的一些概念(上)
- sort with swap
- MVC与单元测试实践之健身网站(完)-备案与部署
- 7个无用的测试指标
- JavaWeb的四大域对象总结
- Web项目lib下的jar包无法自动加载
- EA&UML日拱一卒-活动图::14.2 Behavior StateMachines (10)
- #PHP#(三)数组及数组排序