人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

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

●質問者: wens31
●カテゴリ:コンピュータ インターネット
○ 状態 :終了
└ 回答数 : 1/1件

▽最新の回答へ

1 ● 勇者よっしー

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


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

●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ