- 1、本文档共37页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验一 类和对象
实验课程名:面向对象程序设计(C++)
专业班级: 学号: 姓名:
实验时间: 实验地点: 指导教师:
一、实验目的和要求
(1) 理解类和对象的概念,掌握声明类和定义对象的方法。
(2) 掌握构造函数和析构函数的实现方法。
(3) 初步掌握使用类和对象编制 C++程序。
(4) 掌握对象数组、对象指针和 string 类的使用方法。
(5) 掌握使用对象、对象指针和对象引用作为函数参数的方法。
(6) 掌握类对象作为成员的使用方法。
(7) 掌握静态数据成员和静态成员函数的使用方法。
(8) 理解友元的概念和掌握友元的使用方法。
二、实验内容
1 .设计一个静态数组存储结构的顺序表类,要
求编程实现如下任务:建立一个线性表,首先
依次输人数据元素 1 ,2 ,3 ,…,10 ,然后删除
数据元素 6 ,最后依次显示当前线性表中的数
据元素。要求采用顺序表实现,假设该顺序表
的数据元素个数在最坏情况下不会超过50 个。
实验代码:#includeiostream
using namespace std;
const int MaxSize=100; //100 只是示例性的数据,可根据
实际问题具体定义
template class T //定义模板类 SeqList
class SeqList
{
public:
SeqList( ) {length=0;} //无参构造函数
SeqList(T a[ ], int n); //有参构造函数
~SeqList( ) { } //析构函数为空
int Length( ) {return length;} //求线性表的长度
T Get(int i); //按位查找,取线性表
的第 i 个元素
int Locate(T x ); //按值查找,求线性表中值为
x 的元素序号
void Insert(int i, T x); //在线性表中第 i 个位置
插入值为 x 的元素
T Delete(int i); //删除线性表的第 i 个元素
void PrintList( ); //遍历线性表,按序号依次
输出各元素
private:
T data[MaxSize]; //存放数据元素的数组
int length; //线性表的长度
};
template class T
SeqListT::SeqList(T a[ ], int n)
{
int i;
if (nMaxSize) throw 参数非法;
for (i=0; in; i++)
data[i]=a[i];
length=n;
}
template class T
T SeqListT::Get(int i)
{
if (i1 ilength) throw 查找位置非法;
else return data[i-1];
}
template class T
int SeqListT::Locate(T x)
{
int i;
for (i=0; ilength; i++)
if (data[i]==x) return i+1; //下标为 i 的元素等于
x,返回其序号 i+1
return 0; //退出循环,说明查找失败
}
template class T
void SeqListT::Insert(int i, T x)
{
int j;
if (length=Max
文档评论(0)