2016-04-01から1ヶ月間の記事一覧
概要 基本的なデータ構造の一つ。FIFO(FirstIn,FirstOut)先に挿入されたデータから先に取り出される構造をもっている。操作 ・enQueue キューにデータを挿入する ・deQueue キューからデータを取り出す実装 #define Head (q->head) #define Tail (q->tail) #…
概要 基本的なデータ構造の一つ。LIFO(LastIn,FirstOut)後に格納されたデータから先に取り出される。 スタックポインタ(次に格納するデータ位置を保持している指標)と呼ばれる指標で操作する。操作 ・push スタックポインタが指す位置にデータを格納する。 …