【キューの実装方法】エンキュー，デキューが低コストで出来て，かつ指定要素の削除も出来るようなキューを実装したいのですが，どういう実装方法がうまいでしょうか．個人的には二重連結リストかなあと思っています．今直面している問題では要素数がそんなに多くないので，どんな適当に実装しても大丈夫そうなのですが，後学のためにうまいやり方をご存じの方がいれば教えて下さい．

Question

wens31

22

21もっと見る

コンピュータインターネット

【キューの実装方法】エンキュー，デキューが低コストで出来て，かつ指定要素の削除も出来るようなキューを実装したいのですが，どういう実装方法がうまいでしょうか．個人的には二重連結リストかなあと思っています．今直面している問題では要素数がそんなに多くないので，どんな適当に実装しても大丈夫そうなのですが，後学のためにうまいやり方をご存じの方がいれば教えて下さい．

回答の条件

1人5回まで

登録：2012/05/08 20:54:33
終了：2012/05/08 22:36:15

wens31 2012/05/08 22:35:53

http://wwws.kobe-c.ac.jp/deguchi/c/list/llist.html
にあるようにheadとtailへの参照をもった連結リストを使えば良いですね，なんとなくリストでできそうなきがしたのですが，ぼけてました．．．

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

リクエスト送信済

回答リクエストを送信したユーザーはいません

勇者よっしー · Answer 1 · 2012-05-08T22:14:00+09:00

低コストっていうなら全部ファイルでやってlinuxのコマンドだけで実装
00000000000000001_hogehoge
00000000000000002_hugahuga
とか、シーケンシャル番号＋要素名でファイルを作る。
lsのリダイレクトでファイルリストの取得。
要素名だけ取りたければ ls *hogehogeでリスト取得できる
途中の要素も簡単に削除できる(rmするだけ)
挿入したければ、桁１つ増やして挿入

回答（1件）

勇者よっしー778962012/05/08 22:14:00

コメント（1件)

この質問への反応（ブックマークコメント）