- 1、本文档共42页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【3-1】Chapte2 线性表-顺序表
数据结构 中国地质大学信息工程学院 2012年秋 第二章 线性表 线性表的定义 线性表的定义 线性表是 n (≥0) 个相同类型数据元素的有限序列,记作:L =(a1, a2, …, an) ai 是表中数据元素,n 是表长度。 n=0的线性表称为空表 n0时为非空表 e1:第一个元素(无前驱) en:最后一个元素(无后继) ei优先于ei+1(ei是ei+1的前驱,ei+1是ei的后继) 线性表ADT(续4) bool IsEmpty() 操作结果:表空返回true, 否则返回false bool IsFull() 操作结果:表满返回true, 否则返回false void CopyList(ListT L) 操作结果:将表L复制到当前的表中 void Sort() 操作结果:对当前的表进行排序(应指定排序方式) 顺序表的示意图 使用一维数组 element[] ,按照数学公式将每个元素映射到数组中的特定位置。 顺序表类的定义(续2) bool getData(int i, T x) const { //取第i个表项的值 if(i0 i=last+1) { x=data[i-1]; return true; } else return false; } void SetData(int i, T x) { //修改第i个表项的值为x if(i0 i=last+1) data[i-1]=x; } bool IsEmpty() const { (return last==-1) ? true : false; } // 判断表是否为空 bool IsFull() const { // 判断表是否为满 (return last==maxSize-1) ? true : false; } void input(); // 输入 void output(); // 输出 SeqListT operator=(SeqListT L); // 赋值操作符重载 (3)重新分配空间 templateclass T void SeqListT::reSize(int newSize) { if (newSize = 0) { cerr Invalid array index! endl; return; } if (newSize != maxSize) { T *newarray = new T[newSize]; if (newarray == NULL) { cerr Memory allocating error! endl; exit(1); } 重新分配空间(续) int n = last; //注意last是指向n-1的位置 T *srcptr = data; T *destptr = newarray; while (n--) *destptr++ = *srcptr++; delete [] data; data = newarray; maxSize = newSize; } //if } (7)赋值操作符重载 templateclass T SeqListT SeqListT::operator = (SeqListT L) { maxSize = L.Size(); last = L.Length()-1; delete [] data; //先清空 data = new T[maxSize]; if (data == NULL){ cerr Memory allocating error! endl; exit(1); } for (int i = 1; i = last+1; i++) L.getData(i, data[i-1]); } 课后作业 P84:2.6 为SeqList 增加Reverse( ) 顺序表的原地逆置操作 要求: 时间复杂度为线性 不增加额外的空间复杂度 (9)顺序表的应用 本节小结 线性表 定义 ADT描述 顺序表 定义;存储结构 类的定义与实现 简单应用 (5)表项的插入 25 34 57 16 48 09 63 ?? 0 1 2 3 4 5 6 7 data 50 插入 x 25 34 57 50 16 48 09 63 ?? 0 1 2 3 4
您可能关注的文档
- 《走进乡村 田园生活》写作ppt.ppt
- 《踏莎行》(枣庄八中北校刘锦杰).ppt
- 《过秦论》jiangfr.ppt
- 《运筹学》-武汉大学商学院86180.ppt
- 《运动的快慢》926.ppt
- 《近现代中国社会发展史》导言.ppt
- 《进出口业务实训》绪论PPT.ppt
- 《道德经》英译与文化传真.ppt
- 《遨游汉字王国》.ppt(我的作品介绍).ppt
- 《通往广场的路不止一条》新.ppt
- 2024年长岭县民政府政务服务中心文字综合职位公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年十堰市郧阳区城关镇人民政府党政综合岗招录3人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年汉阴县司法局漩涡司法所一级科员公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年山西省监狱管理局所属基层单位职位招录4人《行政职业能力测验》历年真题(答案详解版).docx
- 2024年驻马店市人民政府办公室四级主任科员招录2人《行政职业能力测验》历年真题(答案详解版).docx
- 2024年耒阳市公安局痕迹检验公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年稷山县公安局职位招录2人《行政职业能力测验》历年真题(答案详解版).docx
- 2024年信阳市平桥区纪委监委派驻机构二级主任科员及以下招录1人《行政职业能力测验》历年真题(答案详解版).docx
- 2024年临县人民政府办公室职位招录1人《行政职业能力测验》历年真题(答案详解版).docx
- 2024年舞阳县司法局一级科员招录1人《行政职业能力测验》历年真题(答案详解版).docx
文档评论(0)