1、 使用一维数组,完成顺序表(线性表)类的设计。其中,data数组存放线性表元素;data数组的容量(存放最多的元素个数)为capacity;线性表中实际数据元素个数size;添加构造方法。
// 将编写好的代码,截图,放在下面。
2、 分别编写两个方法:
1) 、对于题目1中定义的顺序表(线性表)类,实现顺序表(线性表)的动态空间分配,初始容量设置为initcapacity
2) 、在线性表中插入e作为第i个元素
// 将编写好的代码,截图,放在下面
#include<iostream>
using namespace std;
class SqList{
public:
SqList()
{
size=0;
}
void InitList(int Initcapacity)
{
capacity=Initcapacity;
data=new int[Initcapacity];
}
bool ListInsert(int i,int e)
{
int j;
if (i<1 || i>size+1)
return false;
i--; //将顺序表位序转化为elem下标
for (j=size;j>i;j--) //将data[i]及后面元素后移一个位置
data[j]=data[j-1];
data[i]=e;
size++; //顺序表长度增1
return true;
}
private:
int capacity;
int size;
int *data;
};
int main()
{
SqList list;
list.InitList(10);
return 0;
}
#define capacity 1000
class linear
{
protected:
int data[capacity];
int size;
public:
linear() {size = 0;}
};