ソフトウェア演習C(第7回)チェックリスト

○次の1〜2の問いに答えなさい。

 

1.データの追加,取り出しの方法として,スタックとキューがある.2つの違いを簡潔に説明しなさい.

 

 

 

2.リストの途中に新たなセル(要素)を挿入したり、既存のセルを削除する場合は,線形連結リストを用いるのが便利である.この場合の手順を挿入,削除のときに分けて説明しなさい.
このとき、セルのメモリアドレスを示す場合は「ポインタ」とし、セル内で宛先アドレス(ポインタ)を保存するフィールドを「アドレス」フィールドとして文章内で使用しなさい.

・挿入

1.

2.

3.

4.

5.

6.

 

・削除

1.

2.

3.

4.

5.

6.