待ち行列に関するbanzanのブックマーク (1)

  • 待ち行列

    待ち行列(queue)とは 待ち行列をとりあえず簡単に構築する リングバッファ 待ち行列の構造体を作る レポート問題 待ち行列(queue)とは 待ち行列(キュー)も,逐次入出力が繰り返されるデータを一時的に貯えておくためのデータ構造である。なお,英語でキュー(queue)とは,レジなどで順番を待つ人の列も意味する。 待ち行列にデータを追加することを enqueue と言い,待ち行列からデータを取り出すことを dequeue と言う。待ち行列へのデータの追加取り出しは次のように行われる。 enqueue: 追加されたデータは順次,待ち行列の末尾に付け加わる。行列の長さは1だけ増える。 dequeue: データを取り出すときには,待ち行列の先頭から取り出す。行列の長さは1だけ減る。 すなわち,待ち行列から一つデータを取り出すとき,それは(残っているデータの中で)最初に追加したものである。この

  • 1