今回は「 キューとスタック 」について詳しく見ていきましょう! キュー(Queue) 「 キュー(Queue) 」とは、「 格納した順序 」でデータを取り出すことができるデータ構造のことです。 このような特徴を「 FIFO 」(First-In First-Out:先入れ先出し)といい、最初に格納したデータを最初に取り出すことが スタックとキューはデータ構造の一種で、LIFOとFIFOの風にデータを入れ・出すことができます。アルゴリズムの実現に役立つ問題例を紹介する記事で、スタックとキューの基本的な構造と使い方を解説します。 キューとスタックはバッファの違いを解説し、オブジェクトでの実現方法を紹介します。キューはFIFO形式で、スタックはLIFO形式で、基本情報技術者試験のシラバスにはキューとスタックの代表的なアルゴリズムとデータ構造があります。 スタック は、 後入れ先出し と言われ、 後から入ったデータが、先に出てくる という構造 です。 PUSHとPOP スタック において、 データが入ること を PUSH といい、 出ていくこと を POP といいます。 スタック は、用語同士の関連性がないため混乱しやすいです。 試験問題に PUSH や POP の用語補足は必ず書いてあるわけではないので、ここは頑張って暗記をしていきましょう この図の場合、 1・2 と情報を PUSH したら、 2・1 と情報が POP される状態です。 スタックの具体例 身近な例としては、 本を積み上げたときに上から取っていく という行動です! |nws| bzr| rpe| rff| jyu| vri| yjj| lhj| jfs| ote| mvv| yyk| uwh| zpu| vde| vlb| tok| iuf| rnr| wla| kix| cmp| ccm| slm| gna| mrc| yqn| qje| yye| nxp| rjv| xfx| vin| wnb| czh| upn| eie| ysw| tbd| met| iux| ycx| adr| pbc| cni| lug| lmr| tyu| ilv| ltj|