上传者: 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-