.netには両面スタッククラスがありますか？

私はSystem.Collections.Stackについて知っています。私はPushFront（）をサポートするクラスを探しています& PushBack（）。.netには両面スタッククラスがありますか？

出典

2011-11-10 Seth Reno

もしコレクションの名前空間にそれがあったら、私は確信しています。 – ChaosPandion

* Stack *を呼び出すのは、プッシュバックをサポートしている場合は1ではありません。 –

なぜ/ラップを使用しないのですかLinkedList<T>？それはAddFirstとAddLastの方法を持っています。それを包んでAddBeforeなどのメソッドを隠すことができます。

一般的な用語はdeque（ダブルエンドキューを意味します）です。なんらかの理由でLinkedList<T>をラップするだけでは十分ではない場合は、immutable dequeというEric Lippertの実装をご覧ください。

出典

2011-11-10 20:38:20 jason

普通はdequeと呼ばれるものがほしいと思うようです。 .NETで最もよく知っているのはLinkedList<T>です。私は循環バッファから構築されたものがあるとは思わない（必要に応じて拡張する）。これはおそらく最初から構築する方法だろう。

もちろん、それを自分で実装することもできますが、私が本当に良い理由がない限り、おそらくLinkedList<T>を使用します。 Eric Lippertもan immutable implementation you could look at（blog post covering it）ですが、明らかにたくさんのテストなどを書きたいと思っています。は不変のものです。は不変です。

出典

2011-11-10 20:38:28

彼らはaskjonskeet.comにこのサイトの名前を変更することを検討する必要があります –

@SethReno：それはすでに取られている...それを試して:) –

なぜLinkedList<T>を使用しないのですか？これは、開始、終了、およびその間のどこかに追加を可能にします。 LinkedList<T>メソッドのいくつかを公開したくない場合は、常にそれをラップして、公開するメソッドのみを公開することができます。

出典

2011-11-10 20:39:25

あなたが探しているものは、両端キューです。ここに例があります：http://www.codeproject.com/KB/recipes/deque.aspx

出典

2011-11-10 20:42:07

.netには両面スタッククラスがありますか？

答えて

関連する問題