题目:使用C++手动封装一个顺序表,包含成员数组一个,成员变量N个
#include <iostream>
using namespace std;
//类型重命名
using datatype = int; //typedef int datatype;
#define MAX 30
struct SeqList
{
private:
// datatype data[MAX] = {0}; //顺序表的数组
datatype *data; //顺序表的数组
int size = 0; //数组的大小
int len = 0; //顺序表实际长度
public:
//初始化函数
void init(int s)
{
size = s; //当前数组的最大容量
data = new datatype(size); //在堆区申请一个顺序表容器
}
//要实现的函数
//判空函数
bool empty();
//判满函数
bool full();
//添加数据函数
bool add(datatype e);
//求当前顺序表的实际长度
int length();
//展示数据
void show();
//任意位置插入函数
bool insert_pos(int pos, datatype e);
//任意位置删除函数
bool delete_pos(int pos);
//访问容器中任意一个元素 at
datatype at(int index);
};
//判空函数
bool SeqList::empty()
{
return len==0;
}
//盘满函数
bool SeqList::full()
{
return len==size;
}
//添加数据函数
bool SeqList::add(datatype e)
{
if(full())
{
cout<<"顺序表已满"<<endl;
return false;
}
data[len++]=e;
return true;
}
//求顺序表得实际长度
int SeqList::length()
{
if(empty())
{
return false;
}
return len;
}
//展示函数
void SeqList::show()
{
for(int i=0;i<len;i++)
{
cout<<data[i]<<" ";
}
cout<<""<<endl;
}
//返回任意位置函数
bool SeqList::delete_pos(int pos)
{
if(empty())
{
return false;
}
for(int i=pos;i<len-1;i++)
{
data[i]=data[i+1];
}
len--;
cout<<"删除成功"<<endl;
return true;
}
//任意位置插入函数
bool SeqList::insert_pos(int pos, datatype e)
{
if(full())
{
cout<<"顺序表已满"<<endl;
return false;
}
for(int i=len-1;i>=pos;i--)
{
data[i+1]=data[i];
}
data[pos]=e;
len++;
cout<<"插入成功"<<endl;
return true;
}
//访问任意元素
datatype SeqList::at(int index)
{
return data[index];
}
int main()
{
SeqList list;
list.init(MAX);
//添加数据
list.add(5);
list.add(2);
list.add(0);
//任意位置插入
list.insert_pos(1,1);
list.insert_pos(2,3);
list.insert_pos(3,1);
list.insert_pos(4,4);
//展示数据
list.show();
//删除
list.delete_pos(0);
list.delete_pos(5);
list.delete_pos(5);
//展示数据
list.show();
//访问数据
cout<<"访问数据:"<<list.at(3)<<endl;
//返回数据表长度
cout<<"数据表长度:"<<list.length()<<endl;
return 0;
}