※ 引述《Gelo (米基)》之铭言:
: 请问昨天的铁路人员特考高员三级,资料处理类科的资料结构第一题,考友可以分享作法吗?
: 题目如下:
: (一)串行是一个函数,从整数的子集合对应到另一个集合,请写出两个集合s1,s2及一个
: 函数f来定义串行[2,2,1,3]
我知道了!
define: f(s1[i]) = s2[i], i in [0,|s2|)
let: s1 = [0,1,3,4]
s2 = [2,2,1,3]
int f(int i) throws ArrayIndexOutOfBoundException {
int[] s2 = {2, 2, 1, 3};
int N = s2.length;
if(N>0 && i>=0 && i<N)
return s2[i];
else
throw new ArrayIndexOutOfBoundException();
}
大概4这样吧!
: (二)分别使用Java ArrayList及Java LinkedList来实作上述的串行,请分别画出草图
: (sketch)表示之(注意:两种资料结构的草图上,都要注明索引index)