- 750 名前：デフォルトの名無しさん mailto:sage [2009/06/08(月) 19:08:38 ]
- >>744
コールスタックって、スタックの第一級の応用例じゃないのかね。
>>745
適当だけど、
int sp = 0;
int[] stack = new int[100];
void push(int i) { stack[sp++]; }
int pop() { return stack[sp--]; }
みたいなノリの実装だったら、少なくともpush(), pop()はlistより高速なんでないかね。
ランダムアクセスのオーダーもListと等価になるし、特にListのが優位な点も見当たらないが。
