2008-05-16から1日間の記事一覧
delete-rear-queue!がなければ、次の値だけ保持するようなデータ構造でO(1)の処理ができる。 (delete-rear-queue!だけはO(N)になってしまう。) (define (make-queue) (let ((front-ptr '()) (rear-ptr '())) (define (set-front-ptr! item) (set! front-pt…
delete-rear-queue!がなければ、次の値だけ保持するようなデータ構造でO(1)の処理ができる。 (delete-rear-queue!だけはO(N)になってしまう。) (define (make-queue) (let ((front-ptr '()) (rear-ptr '())) (define (set-front-ptr! item) (set! front-pt…