微客导航 » 文章资讯 » C++ 数据结构线性表-数组实现

C++ 数据结构线性表-数组实现

2024-02-18 02:27:04 331

C++数据结构线性表-数组实现

线性表的数组实现，实现几个核心的功能，语言是C++，如果有更好的想法和意见，欢迎留言~~~

/*Author:Moyiii
*线性表的数组实现，仅作学习之用，当然如果
*你想拿去用，随你好啦。
*/

#include
usingnamespacestd;

//顺序表
classSeqList
{
public:
//构造函数，接受一个默认的列表大小
SeqList(intsize=MAX_LIST_SIZE);
//析构函数，释放elems占用的内存空间
~SeqList();
//清空表
voidclear();
//判断表是否为空
boolisEmpty();
//获得表的当前元素个数
intgetLength();
//在第pos个元素位置之前插入一个新元素
boolinsertElem(intpos,intelem);
//删除第pos个元素
booldeleteElem(intpos);
//打印表中元素
voidprint();
int*elems;//表元素，
private:
staticconstintMAX_LIST_SIZE;
intm_length;//表的元素个数
intm_size;//表的当前最大长度
};

SeqList::SeqList(intsize)
{
//size不可以小于零，也不可以超过系统规定最大长度
//否则做截断处理
if(size>MAX_LIST_SIZE)
{
m_size=MAX_LIST_SIZE;
}
elseif(size<0)
{
m_size=0;
}
else
{
m_size=size;
}

elems=newint[m_size];
m_length=0;


if(!elems)
{
cout<<"Spaceallocatefailed!"<m_length+1)
{
cout<<"OverBound!"<=pos-1;--i)
{
elems[i+1]=elems[i];
}

elems[pos-1]=elem;
m_length++;
returntrue;
}

boolSeqList::deleteElem(intpos)
{
if(pos<1||pos>m_length)
{
returnfalse;
}

for(inti=pos-1;i<=m_length-1;++i)
{
elems[i]=elems[i+1];
}

m_length--;
returnfalse;
}

voidSeqList::print()
{
for(inti=0;i上一篇
C#时间操作类分享
                
                                    下一篇
android 手机截取长屏实例代码
                            
            
            
                     
                热门推荐 
                                        1 毛坯房验收经验和常识 看了之后再验房心里有底  
                                        2 二手房收房如何交接 二手房收房注意问题  
                                        3 专业验收毛坯房的价格 商品房验收合格的标准  
                                        4 精装房怎么验收 精装房请验房师有用吗  
                                        5 一般要到哪里找验房师 验房师有哪些作用呢  
                                        6 请人验房一般是多少钱 验房师费用是多少  
                                        7 怎样测量房子面积 建筑面积和使用面积怎么算  
                                        8 收房需要注意什么 仔细检查不松懈  
                                        9 收房时三书一证一表是什么 主要作用介绍  
                                        10 交房时交房税费有哪些 本文为你一一讲解  
                                        11 验房都需要验什么 要做哪些准备呢  
                                        12 毛坯房验房师有必要请吗 毛坯房装修完如何验收  
                                        13 地下室防水工程质量验收规范详解  
                                        14 水性涂料、油性涂料区别介绍  
                                        15 零基础布艺DIY工坊 教你做超萌猫头鹰钥匙包  
                                        16 三棵树漆怎么样？三棵树漆官方网站  
                                        17 家庭“装修套餐”中猫腻你知道吗？  
                                        18 小空间大浴望 卫浴间装修巧支招

返回顶部
3162201930
czq8825@qq.com

C++ 数据结构线性表-数组实现

热门推荐

随机推荐