顺序表验证实验

原创 2018年04月17日 17:43:16

1. SeqLIst.h


#ifndef SeqList_H


#define SeqList_H


const int MaxSize=10;


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


2. SeqList.cpp


#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;


}


3. SeqList_main.cpp


#include<iostream>


using namespace std;


#include "SeqList.h"


void main()


{


int r[5]={1,2,3,4,5};


SeqList L(r,5);


cout<<"执行插入操作前数据为:"<<endl;


L.PrintList ();


try


{


L.Insert (2,3);


}


catch(char*s)


{


cout<<s<<endl;


}


cout<<"执行插入操作后数据为:"<<endl;


L.PrintList ();


cout<<"值为3的元素位置为:";


cout<<L.Locate (3)<<endl;


cout<<"执行删除第一个元素操作,删除前数据为:"<<endl;


L.PrintList ();


try


{


L.Delete (1);


}


catch(char*s)


{


cout<<s<<endl;


}


cout<<"删除后数据为:"<<endl;


L.PrintList ();


}

零基础学软件之ASP.NET第四季 验证、母版、主题

主讲内容: 第一讲 非空数据验证控件 第二讲 数据比较验证控件 第三讲 数据格式验证控件 第四讲 数据范围验证控件 第五讲 验证错误信息显示控件 第六讲 母版 第七讲 主题
  • 2017年01月19日 10:52

实验一:顺序表实验报告

一、实验目的 1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。 2、巩固 C++相关的程序设计方法与技术。 3、学会使用顺序表解决实际问题。 二、实验内容 代码如下:...
  • Ida_adI
  • Ida_adI
  • 2017-09-20 23:17:13
  • 370

实验一 线性表的顺序存储实验

  • 2011年11月22日 20:10
  • 28KB
  • 下载

数据结构实验1-顺序表-各种操作

要求:        创建两个顺序表实现两个顺序表的合并以及扩容,以及单个顺序表的查找,插入,删除,排序,清空,销毁,查找前驱以及后继等等。        (有错会继续改的)         以及程序...
  • wyjwyl
  • wyjwyl
  • 2015-09-27 17:08:42
  • 998

数据结构(基本运算验证性实践路线)——顺序表

目的是要测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的算法DispList。 在研习DispList中发现,要输出线性表,还要判断表是否为空,这样,实现判断线...
  • Sailor_luo
  • Sailor_luo
  • 2015-09-14 19:40:59
  • 492

C++数据结构实验报告:顺序表实现

继续学习
  • MChuajian
  • MChuajian
  • 2017-09-20 13:18:10
  • 1301

第三周【项目二-建设“顺序表”算法库】

问题描述及代码: /* *Copyright(c)2016, 烟台大学计算机学院 *All rights reserved. *文件名称:123.cpp *作者:边朔 *完成日期:...
  • bianshuoshuo
  • bianshuoshuo
  • 2016-09-16 23:00:53
  • 317

数据结构实验指导(初学内容)

实验一  线性表的顺序表示与实现 1.实验目的 (1)   掌握线性表的顺序存储结构; (2)   验证顺序表及其基本操作的实现; (3)   掌握数据结构及算法的程序实现的基本方法。 2....
  • u012707729
  • u012707729
  • 2014-09-09 10:53:40
  • 1127

数据结构实验1_顺序表的操作

第一次数据结构实验,做的不好.............. 顺序表,其实就是一个一维数组,只是要加上动态分配空间的操作.............. /* 实验要求: 写出 Status...
  • liuke19950717
  • liuke19950717
  • 2015-10-01 15:52:05
  • 466

实验一:数据结构顺序表的建立

实验一 线性表的基本操作实现及其应用 一、实验目的 1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。 2、巩固 C++相关的程序设计方法与技术。 3、学会使用顺序表解决实际...
  • l15767016983
  • l15767016983
  • 2017-09-24 21:07:48
  • 149
收藏助手
不良信息举报
您举报文章:顺序表验证实验
举报原因:
原因补充:

(最多只允许输入30个字)