本文主要是介绍2024.8.28 作业,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
使用C++手动封装一个顺序表,包含成员数组一个,成员变量N个
#include <iostream>using namespace std;//类型重命名
using datatype = int; //typedef int datatype;struct SeqList
{private: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 expend();
};
//初始化函数
void SeqList::init(int s)
{size = s; //当前数组的最大容量data = new datatype(size); //在堆区申请一个顺序表容器
}//判空函数
bool SeqList::empty()
{return len==0;
}//判满函数
bool SeqList::full()
{return len==size;
}//添加数据函数
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()){//expend();}pos=pos-1;for(int i=len;i>=pos+1;i--){data[i] = data[i-1];}data[pos]=e;len++;return 0;
}//任意位置删除函数
bool SeqList::delete_pos(int pos)
{if(empty()){cout<<"删除失败"<<endl;return false;}pos = pos-1;for(int i=pos;i<len-1;i++){data[i] = data[i+1];}len--;return true;
}//访问容器中任意一个元素 at
datatype &SeqList::at(int index)
{datatype &val = data[index-1];return val;
}//君子函数:二倍扩容
void SeqList::expend()
{datatype *temp = new datatype(size*2);memcpy(temp,data,size);delete []data;data = temp;temp = nullptr;size=size*2;
}int main()
{SeqList seq;seq.init(10);for(int i=1;i<50;i++){seq.add(i);}//seq.insert_pos(1,0);//seq.delete_pos(5);for(int i=1;i<=seq.length();i++){cout<<seq.at(i)<<" ";}cout<<endl;return 0;
}
思维导图
这篇关于2024.8.28 作业的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!