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

回答の条件
  • 1人5回まで
  • 登録:2012/05/08 20:54:33
  • 終了:2012/05/08 22:36:15

回答(1件)

id:yossiy7 No.1

勇者よっしー回答回数778ベストアンサー獲得回数962012/05/08 22:14:00

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

id:wens31

あまりQueueっぽくないですが,面白いですね.
低コストというのは,O(1)とかそういう意味です,わかりにくくてすいません.

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

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

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

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

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません