前回の復習です。印刷をせずに、この画面を見ながら、プロクターに口頭で答えてください。
次の用語をできるだけ詳しく説明してください。
ある空のスタックに、1,2,3,4という値をこの順番でpushしていき、その後1回popし、さらに1回popしたとする。このとき、最後のpopで取得した値と、現在のスタックの状態を説明しなさい。
線形連結リストの各セルが保持すべき情報（セルを構造体で表現した場合のメンバー）には何が必要であるかを説明しなさい。
線形連結リストに新たなセルを挿入する方法を説明してください。また、数列{3,8,4,5}のリストについて、8と4の間に7を挿入するという場面で具体的にどのような動きになるかも説明してください。
線形連結リストである要素を削除する方法を説明してください。また、数列{3,8,4,5}のリストについて、4を削除するという場面で具体的にどのような動きになるかも説明してください。
作成：市川（ichikawa@soft.iwate-pu.ac.jp） 2005/05/30