一.作业:
使用C++手动封装一个顺序表,包含成员数组一个,成员变量N个
#include <iostream>
#include <cstring> // 引入cstring以使用memcpy
using namespace std;
// 类型重命名
using datatype = int; // typedef int datatype;
struct SeqList
{
private:// datatype data[MAX] = {0}; //顺序表的数组datatype *data; // 顺序表的数组int size = 0; // 数组的大小int len = 0; // 顺序表实际长度
public:// 初始化函数void init(int s);// 要实现的函数// 判空函数bool empty();// 判满函数bool full();// 添加数据函数bool add(datatype e);// 求当前顺序表的实际长度int length();// 任意位置插入函数bool insert_pos(int pos, datatype e);// 任意位置删除函数bool delete_pos(int pos);// 访问容器中任意一个元素 atdatatype &at(int index);// 遍历整个数组输出void show();// 君子函数:二倍扩容void expend();// 释放函数void free();};
// 初始化函数
void SeqList::init(int s)
{size = s; // 当前数组的最大容量data = new datatype[size]; // 在堆区申请一个顺序表容器
}
// 判空函数
bool SeqList::empty()
{if (len == 0){return true;}else{return false;}
}
// 判满函数
bool SeqList::full()
{if (size == len){return true;}else{return false;}
}
// 添加数据函数
bool SeqList::add(datatype e)
{if (data == NULL){cout << "添加数据失败" << endl;return false;}if (full()){expend();}data[len]=e;len++;cout << "添加数据成功" << endl;return true;
}
// 求当前顺序表的实际长度
int SeqList::length()
{return len;
}
// 任意位置插入函数
bool SeqList::insert_pos(int pos, datatype e)
{if (data == NULL || pos < 0 || pos > len){cout << "插入数据失败" << endl;return false;}if (full()){expend();}for (int i = len - 1; i >= pos; i--){data[i + 1] = data[i];}data[pos] = e;len++;cout << "插入数据成功" << endl;return true;
}
// 任意位置删除函数
bool SeqList::delete_pos(int pos)
{if (data == NULL || SeqList::empty() || pos < 0 || pos >= len){cout << "删除数据失败" << endl;return false;}for (int i = pos + 1; i < len; i++){data[i - 1] = data[i];}len--;cout << "删除数据成功" << endl;return true;
}
// 访问容器中任意一个元素 at
datatype &SeqList::at(int index)
{if (data == NULL || SeqList::empty() || index < 0 || index >= len){cout << "访问数据失败" << endl;}return data[index];
}
// 遍历整个数组输出
void SeqList::show()
{if (data==NULL||empty()){cout << "遍历数组失败" << endl;return ;}cout << "数组中的数据:" << endl;for (int i = 0; i < length(); i++){cout << data[i] <<'\t';}cout << endl;
}
// 释放函数
void SeqList::free()
{delete []data;data=NULL;cout << "释放空间成功"<<endl;
}
// 君子函数:二倍扩容
void SeqList::expend()
{datatype *temp;size = 2*size;temp =new datatype[size];std::memcpy(temp,data,size/2*sizeof(datatype));free();data =temp;cout << "申请空间已满" << endl;cout << "自动二倍扩容" << endl;cout << length() << endl;
}
int main()
{SeqList L;L.init(1);L.add(1);L.add(2);L.add(3);L.add(4);L.add(5);L.add(6);L.add(6);L.add(6);L.add(99);L.add(99);L.add(99);L.add(99);L.add(99);L.show();L.free();L.show();return 0;
}
效果图:
二.思维导图: