テクノロジ系 / アルゴリズムとプログラミング
プッシュ
プッシュは、スタックに新しいデータを積む操作です。
もう少し詳しく
スタックはLIFO、つまり後に入れたデータを先に取り出す構造です。プッシュで上に積み、ポップで一番上のデータを取り出します。配列で実装する場合は、スタックの上端を示す位置も一緒に更新します。
試験での見方
例：空のスタックにAをプッシュし、次にBをプッシュすると、上からB、Aの順に積まれます。
テクノロジ系 / アルゴリズムとプログラミング
プッシュは、スタックに新しいデータを積む操作です。
スタックはLIFO、つまり後に入れたデータを先に取り出す構造です。プッシュで上に積み、ポップで一番上のデータを取り出します。配列で実装する場合は、スタックの上端を示す位置も一緒に更新します。
例：空のスタックにAをプッシュし、次にBをプッシュすると、上からB、Aの順に積まれます。
プッシュとポップはセットで覚えます。問題では、どの時点でスタックの上端が変わるかを表にすると、取り出される値を間違えにくくなります。