文档介绍：【实验名称】
顺序表基本操作的实现
【实验目的】
1. 熟悉调试工具VC++
2. 温****C++相关程序的编写与应用
3. 掌握顺序表的基本操作:构造顺序表、插入、删除、查找等
4. 掌握顺序表的应用:顺序表的合并等运算
【实验原理】
, C++类实现顺序表的定义及基本操作算法的实现,应用顺序表解决实际问题。
【学时安排】   2学时上机实践
【具体操作内容及要求】
(学号命名),然后创建项目和源文件完成本次实验内容:
(1)创建项目或源文件名为“Ex1_(学号后四位).cpp”;
(2)编写并调试线性表的C++模板类定义,
(3)编写并调试顺序表类定义(由线性表类派生)及顺序表基本操作的算法实现。即调试运行课本46~~。
(4)编写主函数main,。(注意算法的改进)
(5)注意所有变量、类名、方法名的命名规范。
2. 撰写实验报告(下载实验报告模板),内容包括:实验原理、实验目的、实验具体步骤及实验结果(运行效果截图)。
3. 将实验报告和程序源文件放在一个以学号命名的文件夹中,然后压缩()提交,注意提交截止时间。
实验结果:
①编程代码:
A: :
#include <>
#include <>
template <class T>
class LinearList
{
public:
LinearList(){};
~LinearList(){};
virtual int Size()const=0;
virtual int Length()const=0;
virtual int Search(T& x)const=0;
virtual int Locate(int i)const=0;
virtual bool getData(int i,T& x)const=0;
virtual void setData(int i,T& x)=0;
virtual bool Insert(int i,T& x)=0;
virtual bool Remove(int i,T& x)=0;
virtual bool IsEmpty()const=0;
virtual bool IsFull()const=0;
// virtual void Sort()=0;
virtual void input()=0;
virtual void output()=0;
// virtual LinearList<T> operator=(LinearList<T>& L)=0;
};
B::
#include ""
const int DefaultSize = 100;
template <class T>
class SeqList:public LinearList<T>{
public:
SeqList ( int size = DefaultSize );
SeqList(SeqList<T>& L);
~SeqList() { delete[] data; }
int Size()const{ return maxSize;}
int Length()const { return last+1; }
int Search( T& x ) const;
int Locate(int i)const;
bool getData(int i,T& x)const
{
if(i>0 && i<=last+1)
{
x=data[i-1];
return true;
}
else
return false;
}
void setData(int i,T& x)
{
if(i>0 && i<=last+1)
{
data[i-1]=x;
}
}
bool Insert(int i, T& x);
bool Remove(int i,T& x);
bool IsEmpty()const { return (last == -1)?true:false; }
bool IsFull()const { return (last == maxSize - 1)?true