- 785 名前：デフォルトの名無しさん mailto:sage [2009/06/08(月) 20:42:33 ]
- >>777
俺も真っ先にブックサーチでそれを探したけど、
「（カフェテリアで使っているばね式なお皿のスタックは）一番上のお皿のみが
アクセス可能なので、スタックにpushしたお皿は逆順でpopしてくる」としか書いてないよね？
どこにも、「スタックから一番上以外のお皿を取り出してはいけない」とは書かれていないと思うのだけれど。
>>780
なんで突然Linked Listの話が出てくるのか分からないんだけど、
一応聞いておくけど、Linked Listをランダムアクセスしたときの計算量は？
