一.作业：
使用C++手动封装一个顺序表，包含成员数组一个，成员变量N个
#include <iostream>#include <cstring> // 引入cstring以使用memcpyusing 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); // 访问容器中任意一个元素 at datatype &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;}// 访问容器中任意一个元素 atdatatype &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;}
效果图：
二.思维导图：
