明解 Javaによるアルゴリズムとデータ構造 4_スタックとキュー
4-1 スタック
フィールド: スタックの容量・ポインタ。後入れ先出し(LIFO - Last In First Out)。
- push, pop, peek, dump
- indexOf, size, clear, capacity
- isEmpty, isFull
4-2 キュー
フィールド: キューの容量・ポインタ。先入れ先出し(FIFO - First In First Out)。
- 配列キュー
- enqueue, dequeue, peek, dump
- indexOf, size, clear, capacity
- isEmpty, isFull
- リングバッファ(ring buffer)キュー
- 要素ピックアップ時の残要素シフトコストが、配列キューよりも下がるのがメリット
- max, front, rear, num
- 作者: 柴田望洋
- 出版社/メーカー: ソフトバンククリエイティブ
- 発売日: 2007/11/07
- メディア: 単行本
- 購入: 5人 クリック: 42回
- この商品を含むブログ (19件) を見る