概要 keyによって生成(ハッシュ)されたハッシュ値を添え字としてデータを扱うデータ構造。 データが格納された集合体をハッシュテーブル、ハッシュ値の衝突をコリジョンという。ハッシュ方法については http://docs.oracle.com/cd/E19253-01/819-0391/chapte…

概要 基本的なデータ構造の一つ。FIFO(FirstIn,FirstOut)先に挿入されたデータから先に取り出される構造をもっている。操作 ・enQueue キューにデータを挿入する ・deQueue キューからデータを取り出す実装 #define Head (q->head) #define Tail (q->tail) #…

概要 基本的なデータ構造の一つ。LIFO(LastIn,FirstOut)後に格納されたデータから先に取り出される。 スタックポインタ(次に格納するデータ位置を保持している指標)と呼ばれる指標で操作する。操作 ・push スタックポインタが指す位置にデータを格納する。 …

8x8のマトリクスLEDを使って、テトリスを作ってみた。 基本動作は、左移動、右移動のみ。だから、"なんちゃっテトリス"。 手元にある部品だけで作ったので、頭悪い設計。picは、余っていた16f1939。マトリクスの部分はシフトレジスタを使えば、もっとピン数…