信管117116李可欣数据结构实验一

原创 2018年04月15日 23:17:29

①新建一个工程“顺序表的实现”,在这工程中新建一个头文件SeqList.h,其中包括顺序表类SeqList的定义。

#ifndefSeqList_H

#defineSeqList_H

constint MaxSize=10;

classSeqList

{

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


②在该工程中新建一个源程序文件SeqList.cpp,其中包括类SeqList中成员函数的定义。

#include<iostream>

usingnamespace std;

#include"SeqList.h"

 

SeqList::SeqList(inta[],int n)

{

   if(n > MaxSize) throw "参数非法";

   for (int i=0;i<n;i++)

      data[i]=a[i];

   length=n;

}

 

voidSeqList::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++;

}

 

intSeqList::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;

}

 

intSeqList::Locate(int x)

{

   for (int i=0;i<length;i++)

      if (data[i]==x) return i+1;

      return 0;

}

 

voidSeqList::PrintList()

{

   for (int i=0;i<length;i++)

      cout<<data[i]<<" ";

   cout<<endl;

}


③在该工程中新建一个源程序文件SeqList_main.cpp,该文件包括主函数。

#include<iostream>

usingnamespace std;

#include"SeqList.h"

 

voidmain()

{

   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();

}

阶段一嵌入式项目实践

1.了解嵌入式项目开发方法流程 2.掌握基本的嵌入式项目开发能力 3.串口服务项目实践 4.嵌入式WEB服务器移植 5.数据采集控制系统实践
  • 2015年12月09日 09:22

信管16数据结构:实验二 线性表综合实验

《数据结构》实验二:                 线性表综合实验 一.实验目的      巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。   二...
  • u013847155
  • u013847155
  • 2017-09-21 22:04:47
  • 790

SDUT 3373 数据结构实验之查找一:二叉排序树

数据结构实验之查找一:二叉排序树 Time Limit: 400ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 对应...
  • Code_KK
  • Code_KK
  • 2015-12-03 13:22:44
  • 1602

数据结构实验之查找一:二叉排序树

数据结构实验之查找一:二叉排序树 题目描述 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1...
  • AC_road
  • AC_road
  • 2015-12-03 10:28:37
  • 1172

南邮数据结构实验1 顺序表操作

实验内容和提示: 1.在顺序表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置。 2.在顺序表类SeqList中增加成员函数bool DeleteX(const T &...
  • Tc_To_Top
  • Tc_To_Top
  • 2014-09-23 00:10:42
  • 3673

信管1172王健数据结构实验一

实验一:线性表的基本操作实现及其应用 一、实验目的 1、 熟练掌握线性表的结构特点,掌握顺序表的基本操作。 2、 巩固C++相关的程序设计方法与技术。 3、 学会使用顺序表解决实际问题。 二、实验内容...
  • Smart_J_King
  • Smart_J_King
  • 2018-04-01 11:02:00
  • 26

SDUT(3373)数据结构实验之查找一:二叉排序树

数据结构实验之查找一:二叉排序树 Time Limit: 400ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 对应...
  • zheng__jun
  • zheng__jun
  • 2016-08-18 20:50:49
  • 310

数据结构实验一(严蔚敏著)C语言版

  • 2012年11月03日 15:37
  • 6.06MB
  • 下载

信管117115李静数据结构实验一

#include&amp;lt;iostream&amp;gt;using namespace std;#ifndef SeqList_H#define SeqList_Hconst int MaxS...
  • Laufen_j
  • Laufen_j
  • 2018-04-01 10:32:04
  • 151

数据结构实验一多项式表达式

  • 2010年01月01日 18:27
  • 3KB
  • 下载
收藏助手
不良信息举报
您举报文章:信管117116李可欣数据结构实验一
举报原因:
原因补充:

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