使用C++手动封装一个顺序表,包含成员数组一个,成员变量N个
代码:
/*******************************************/
文件名:work1.cpp
/*******************************************/
#include <iostream>
using namespace std;
//类型重命名
using datatype = int;
#define MAX 30
struct SeqList
{
private:
datatype *data;
int size = 0;
int len = 0;
public:
//初始化函数
void init(int s)
{
size = s;
data = new datatype[size];
}
//要实现的函数
//二倍扩容
void expend();
//判空函数
bool empty();
//判满函数
bool full();
//添加数据函数
bool add(datatype e);
//求当前顺序表的实际长度
int length();
//任意位置插入函数
bool insert_pos(int pos, datatype e);
//任意位置删除函数
bool delete_pos(int pos);
//访问容器中任意一个元素
datatype &at(int index);
};
//判空函数
bool SeqList::empty()
{
if(len == 0)
{
return 1;
}
return 0;
}
//判满函数
bool SeqList::full()
{
if(len == size)
{
return 1;
}
return 0;
}
//二倍扩容
void SeqList::expend()
{
size *= 2;
datatype *temp = new datatype[size];
for(int i = 0;i < len;i++)
{
temp[i] = data[i];
}
delete[] data;
data = temp;
}
//添加数据函数
bool SeqList::add(datatype e)
{
if(full())
{
expend();
}
data[len]=e;
len++;
return 0;
}
//求当前顺序表的实际长度
int SeqList::length()
{
return len;
}
//任意位置插入函数
bool SeqList::insert_pos(int pos, datatype e)
{
if(full() || pos < 0 || pos > len)
{
return 1;
}
for(int i=len;i>pos;i--)
{
data[i]=data[i-1];
}
data[pos]=e;
len++;
return 0;
}
//任意位置删除函数
bool SeqList::delete_pos(int pos)
{
if(empty() || pos < 0 || pos > len)
{
return 1;
}
for(int i=pos;i<len;i++)
{
data[i]=data[i+1];
}
data[len]=0;
len--;
return 0;
}
//访问容器中任意一个元素
datatype &SeqList::at(int index)
{
return data[index];
}
//主函数
int main()
{
SeqList seq;
seq.init(MAX);
seq.add(12);
seq.add(144);
seq.add(123);
seq.add(55666);
seq.add(66);
for(int i = 0;i < seq.length();i++)
{
cout<<seq.at(i)<<" ";
}
cout<<endl;
seq.insert_pos(3,444);
for(int i = 0;i < seq.length();i++)
{
cout<<seq.at(i)<<" ";
}
cout<<endl;
seq.delete_pos(2);
for(int i = 0;i < seq.length();i++)
{
cout<<seq.at(i)<<" ";
}
cout<<endl;
int time = 25;
while(time!=0)
{
seq.add(666);
time--;
}
for(int i = 0;i < seq.length();i++)
{
cout<<seq.at(i)<<" ";
}
cout<<endl;
int a=5;
while(a!=0)
{
seq.add(555);
a--;
}
for(int i = 0;i < seq.length();i++)
{
cout<<seq.at(i)<<" ";
}
cout<<endl;
return 0;
}