[详细完整版]数据结构.docx

上传者: 43934844 | 上传时间: 2022-07-11 14:06:02 | 文件大小: 54KB | 文件类型: DOCX
数据结构 数据结构全文共3页,当前为第1页。数据结构全文共3页,当前为第1页。顺序表的插入操作 伪代码如下 数据结构全文共3页,当前为第1页。 数据结构全文共3页,当前为第1页。 如果表满了,则抛出上溢异常; 如果元素的插入位置不合理,则抛出位置异常; 将最后一个元素直至第i个元素分别向后移动一位置; 将元素x填入位置i处; 5.表长加一; 算法如下 void SeqList::Insert(int i,DataType x) { If(length>=MaxSize)throw"上溢"; If(i<1""i>length+1)throw"位置"; for(j=length;j>=i;j- -) { Data[j]=data[j-1]; } //注意第j个元素存在于数组下标为j-1处 Data[i-1]=x; length++; } 平均O(n) 顺序表的删除操作 伪代码如下 如果表空,则抛出下溢异常; 如果删除位置不合理,则抛出位置异常; 取出被删元素; 5.表长减一,返回被删元素值; 将下标i,i+1,...,n-1处的元素分别移到下标i-1,i,...,n-

文件下载

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明