软件技术基础第二章(8)基本数据结构复习课.ppt

第二章:基本数据结构复习课 复习 顺序存储结构下逆转线性表的算法 输入长度为n的线性表数组A(1:n) 输出逆转后的长度为n的线性表数组A(1:n) Procedure InvertSL(n,A) for k=1 to n/2 do { t=A(k)A(k)=A(n-k+1)A(n-k+1)=t } return 比较两个序列大小的算法 输入长度为n的序列数组A(1:n)长度为m的序列数组B(1: