IT基礎 スタックにおけるpushとpop

スタックとは

後入れ先出し(LIFO)・・・後に入れたものが先に出される
ドラム缶のように上から入れているイメージ　上から出ないと取り出せない

キューとは

先入れ先出し(FIFO)・・・先に入れたものが先に出される
土管のように筒抜けになっているため、一番最初に入れたものがロケットえんぴつ的に取り出される

push

入れる作業
スタックの場合、後に入れたものの上に置く
pushした後にpopすると、一番最新でpushしたものが一番最初に取り出される

pop

取り出す作業
スタックの場合、後に入れたものから出される

さいごに

基本中の基本の概念。
なぜドラム缶と土管にしたかは謎。