アルゴリズムとデータ構造#7(2012/11/12)

アルゴリズムとデータ構造#7(2012/11/12)の呟き
0
田中一郎 @kc_CUC

新参者が真っ先に削除される、古参は最後に削除される(First In Last Out : FILO) #cucalgo

2012-11-12 13:25:20
田中一郎 @kc_CUC

先頭から最初に削除される、末尾は最後に削除される(First In First Out : FIFO) #cucalgo

2012-11-12 13:26:05
田中一郎 @kc_CUC

変数nを「スタックポインタ」と呼ぶ(次に要素が積まれる位置) 要素を積む時は1増加 要素を降ろす時は1減少 #cucalgo

2012-11-12 13:35:33
田中一郎 @kc_CUC

要素の挿入と削除はO(1)で実現 挿入時:要素数が上限に達していないことを確認 スタックオーバーフロー 削除時:要素数が0でないことを確認 スタックアンダーフロー #cucalgo

2012-11-12 13:36:04
田中一郎 @kc_CUC

配列: ランダムアクセス可能: O(1) 途中への要素の追加削除は苦手: O(n) 連結リスト: ランダムアクセス不可(シーケンシャルアクセスのみ): O(n) 途中への要素の追加削除は得意: O(1) #cucalgo

2012-11-12 13:52:46