ホーム » スタッフ » 斉藤徹 » リストを用いたStack,Queue

2006年9月
« 8月   10月 »
 12
3456789
10111213141516
17181920212223
24252627282930

最近の投稿(電子情報)

アーカイブ

カテゴリー

リストを用いたStack,Queue

# 先週のオタフク風邪の休みの振り替え授業
リスト構造の応用として、Stack,Queue を説明する。 『LIFO,FIFO』の用語と共に、配列による Stack , 『循環バッファ法』による待ち行列を説明。

待ち行列の説明の中で、プロセスキューなどの OS 用語も交えて説明を行う。 リストによる待ち行列では、データ0件の状態は『難しいけど自分で考えよう』と、 詳細は避けた。この中で、管理ポインタを減らすために、『循環リスト』の例なども 説明を行う。

授業後に女子学生がテスト対策で、リストの質問攻撃をうける。 末尾追加の処理で、&((*tail)->next) の説明では、&((**tail).next) が効果的であった。