アルゴリズムアルゴリズムの勉強としてリングバッファによるキューをRubyで実装する。queue)、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出し[1]のリスト構造で保持するものである。キューからデータを取り出すときには、先に入れられたデータから順に取り出される。キューにデータを入れることをエンキュー[2]、取り出すことをデキュー[3]という。"キューを空にしました。キューを空にしました。アルゴリズムアルゴリズムの勉強としてRubyでスタックを実装する。Out)の構造で保持するものである。抽象データ型としてのそれを指すこともあれば、その具象を指すこともある。その具象としては、割込みやサブルーチンを支援するために極めて有用であることから、1970年代以降に新しく設計された、ある規模以上のコンピュータは、スタックポインタによるコールスタックをメモリ上に持っていることが多い。"スタックを空にしました。アルゴリズム概要ハッシュ法(オープンアドレス法)を用いてデータの追加・検索・削除を行う。ハッシュ法を用いない方法と比べ、データの探索だけではなくデータの追加・削除も効率良く行う事ができる。オープンアドレス法とは衝突が発生した際、テーブル中の空いている別の番地を探す方式を開番地法と呼ぶ。その方法としてハッシュ関数とは別の関数を用いて次の候補となる番地を求める。別の番地を探す関数は繰り返し適用することによってテーブル内の全ての番地を走査できるように選ぶ。アルゴリズム概要ハッシュ法(チェイン法)を用いてデータの追加・検索・削除を行う。ハッシュ法を用いない方法と比べ、データの探索だけではなくデータの追加・削除も効率良く行う事ができる。チェイン法とは衝突を起こしたキー同士をポインタでつなぐ方式を連鎖法と呼ぶ。テーブルの各番地にはキーそのものではなく、同族キーを保持するリンクリストを格納する。アルゴリズム概要ハッシュ法を使用せず昇順にソートされた状態のデータに新しい値の追加を行う。バイナリサーチのアルゴリズムを用いて挿入すべき位置を見つけ値を追加し、それ以降の全要素を一つずつ後方へ移動するため、ハッシュ法を用いたデータの追加と比べ効率は悪い。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。