Download presentation
Presentation is loading. Please wait.
1
スタックとキュー データ構造とプログラミング （第５回）
2
スタックとキュー 配列はコンピュータのメモリーの抽象化 スタックとキューはアルゴリズム実現用の特別な記憶装置 アクセスに制限を加えてある
抽象的な構造で、配列でも（以下で現れる）リストで実現することもできる
3
スタック(Stack, LIFO) データをつみ上げる（後入れ先出し） アクセスは一番上のデータだけ
カッコと対応を確認するなどの応用が典型的 最初の電卓はスタックを使った（今でも使われている） Javaの仮想計算機もスタック上で演算を行なう メソッドの呼出しでは、計算環境をスタックに記憶させて、再開の準備をする
4
スタックの応用 文字列の反転 カッコの対応関係成立
5
カッコの対応 c ( d ) a { b ( c ) d } e a { b ( c } d } e a [ b ( c ) d ] e }
![カッコの対応 c ( d ) a { b ( c ) d } e a { b ( c } d } e a [ b ( c ) d ] e }](http://slidesplayer.net/slide/16541501/96/images/5/%E3%82%AB%E3%83%83%E3%82%B3%E3%81%AE%E5%AF%BE%E5%BF%9C+c+%28+d+%29+a+%7B+b+%28+c+%29+d+%7D+e+a+%7B+b+%28+c+%7D+d+%7D+e+a+%5B+b+%28+c+%29+d+%5D+e+%7D.jpg "カッコの対応 c ( d ) a { b ( c ) d } e a { b ( c } d } e a [ b ( c ) d ] e }")
6
キュー(Queue, FIFO) 先入れ先出し
insert(); remove(); peek(); isEmpty(); isFull(); size(); Circular queue or Ring buffer ( Front と Rear をつなげる)
Similar presentations
