1 本日の学習内容

1.1 前回の復習

前回は，リストというデータ構造を学習した．イメージは，図1のようなものであっ た．配列とは異なり，ランダムアクセスはできないが，要素の追加や削除が容易なデータ 構造である．

図 1: リスト

1.2 本日の学習内容

スタックとキュー呼ばれるデータ構造を学習する．本日の授業のゴールは，

• スタックとキューのデータ構造のイメージがつかめる．イメージの図が書ける．
• スタックとキューの操作の仕方が分かる．
• スタックとキューの実装方法が理解できる．

である．

ホームページ: Yamamoto's laboratory
著者: 山本昌志