演習問題１
サイズが５のスタックおよびキューに対して，６０，３０，４０，７０，２０という順番 で，データが入っていきました．
（１）スタックおよびキューの格納イメージを書きなさい
（２）それぞれでこれらを出 力すると結果はどういう順番で出てきますか？
演習問題２
サイズが５のスタックと キューに対して，６０，３０，４０，７０，２０，１０，９０という順番で，１つずつデータがス タックおよびキューに入っていきました．最後のデータを格納したとき，スタックおよびキューにはどのようにデータが格納されていますか？上記のようなイ メージ図で表しなさい．
なお，一杯になった状態でデータが挿入された場合の挙動は，
として格納スペースを１つずつ確保することとします．（本講義のオリジナルルールです）
演習問題３
線形リストの活用して，スタックとキューを実現したい．具体的に線形リストにどのような操作（追加・削除など）をすれば、スタックおよびキューになるか？操作対象がどこなのか（リストの先頭、リストの末尾）を意識して説明せよ。
演習問題４
（２）List9-2を参考にして、リストの先頭か ら順番に出力していくというアルゴリズムをフローチャートで書け。
（３）List9-2がどのような処理をしているか図で説明せよ．
（４）List9-3 を参考にしてリストの前にデータを追加していくアルゴリズムを日本語で書け。
（５）List9-3がどのような処理をしているか図で説明 せよ．
演習問題５
サイズが６のスタックおよびキューに対し て，５０,３０,７０,４０,１０，８０，１００，９０，１２０というデータが１ずつ入りました．
（１）スタックにおけるデータ出力はどうなりますか？
（２）キューにおけるデータ出力はどうなりますか？
なお， 一杯になったときは， データを1つずつ出力して格納スペースを確保することとします．
演習問題６
教科書のプログラ ムコードに関する次の問いの答えよ
（１－１）List9-4は末尾にデータを追加 する処理である。このフローチャートを書け
（１－２）List9-4の【III】 【IV】の各状態を図を用いて説明せよ
（２）List9-5はリストからからデー タを消す処理である。【I】【II】【II】の各状態を図を用いて説明せよ。
（３）List9-6 はリストからからデータを消す処理である。この処理のフローチャートを書け
演習問題７
下記のサンプルプログラムを講義中の指示に従い改良せよ。
stack.c
#include<stdio.h>#include<stdlib.h>/*--- ノード ---*/typedef struct _team{char *name; //球団名
struct _team *next; //次の球団の位置
}Team;Team *head; /* 先頭ノードへのポインタ */
Team *now,*new;void main(){//先頭のノードを追加
head = NULL;
new = calloc(1, sizeof(Team));
new->name="Fighters";
head =new;
//（１）それ以降のノードを追加する際はどうすればよいか？
//（２）pushの処理はどうなるか？
}