- 1、本文档共30页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
个数据元素a1
顺序表类的定义(1) #include iostream.h template class datatype class seqlist { private: datatype *data; int maxsize; //maxsize为线性表的最大可能长度 int last; //last为线性表中表尾元素的下标 public: seqlist() //创建100个元素的线性表的构造函数 { maxsize=100; data=new datatype[maxsize]; last=-1; //last为-1表示为空表 } seqlist(int sz) //创建sz个元素的线性表的构造函数 { if(sz0) maxsize=sz; else maxsize=100; data=new datatype[maxsize]; last= -1; //last为 -1表示为空表 } bool isempty(){ return last==-1?true:false; } //判空表 bool isfull(){ return last==maxsize-1; } //判表满 int length(){ return last+1; } //求表长 顺序表类的定义(2) bool getdata(int i,datatype x) //取元素 { i--; if (i=0i=last) { x = data[i]; return true; } else { cout”非法位置读取元素,不能读取!\n”; return false; } } bool get_prior(int i,datatype x); //取前驱元素 bool get_succ(int i,datatype x); //取后继元素 bool replace(int i,datatype x) //置换元素 { i--; if (i=0i=last) { data[i]=x; return true; } else { cout”非法位置修改元素,不能修改!\n”; return false; } } bool insert_data(int i,datatype x); //插入元素 bool delete_data(int i); //删除元素 void print_list(); //显示表中所有元素 int find_data(datatype x); //查找元素 void sort(); //排序元素 ~seqlist(){ delete[] data; } //析构函数 }; 顺序表类定义的说明 maxsize为线性表中数据元素个数最大可能值 last为线性表中当前实际存入的最后一个数据元素下标 构造函数有两个重载形式seqlist()和seqlist(int sz)。 构造函数创建了datatype类型的一维数组,数据元素在数组里按次序紧密存放 析构函数~seqlist()将申请的存储空间释放,data指针指向该空间的首地址 数据元素的类型定义为模板是为了定义一个通用类型的线性表 声明几个顺序表类的对象 seqlist int la(2000); seqlist string lb(2000); seqlist struct student_score_table lc(2000); 单链表类(1) templateclass datatype class LIST { private: NODEdatatype *head; public: LIST(){ head=NULL; }
您可能关注的文档
- 《光谱学与光谱分析》2005年(第25卷)总目次(第1~12期).doc
- 《全球城市竞争力报告(2009-2010)》.doc
- 《卫生监督员手册——学校卫生分册》.doc
- 《商业银行内部审计指引》.doc
- 《向百岁进军》献给所有的老年朋友及终将成为老年的朋友.ppt
- 《商标许可协议》英译中过程中的实践技巧探讨.doc
- 《国家超级计算广州中心.doc
- 《在生活中磨炼自己》.ppt-石家庄市第四十四中学.ppt
- 《天津口岸快速通关服务指南》印制本.doc
- 《国际企业管理》期末复习经济系何庆斌.ppt
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)