スタックコレクションにC＃2.0のシフトとシフト不足があります

Question

奇妙なことに、スタックコレクションではむしろ基本的なシフトとシフト不能なメソッド*がなくなっているようですが、私は2.0で作業しています。

これらのメソッドを利用できる合理的なテクニックまたは代替コレクションクラスはありますか？私はプッシュとポップが必要です。

編集：私はしたいコレクションのように見えるが、実際に喜んでネイティブではないdequeであるC＃:(

私は不格好なのLinkedListと一緒に行くことになりますので、この時点で、サードパーティのライブラリを使用することはできません（読んで削除するとシフトが1になる二つの操作ですので、私は不格好と言う）が、私は拡張メソッドへのアップグレード、より良いまだそれを使用することができます誰にもPowerCollectionsのアプローチをお勧めします。または、と思う。

ため息

---

*申し訳ありませんが、私はこれらが珍しい用語ではないことを認識していませんでした。私はAPIでどこを見つけるべきか分かりませんでした。参考のために：

シフト=最初の要素

アンシフトを削除=スタックのアンシフトシフト/聞いたことがないコレクション

Answer 1

私はLinkedList<T>を使用します。正面から追加したり、前面から取り除いたり、背面に追加したり取り除いたりする方法もあります。私はシフトとシフトを聞いたことはありませんが、私はそれが何を意味していると仮定しています。

Answer 2

の先頭に要素を挿入します。 StackクラスはPop,Peek、Pushを提供します。

Answer 3

fake extension methodsは、C＃3.0ターゲティング2.0を使用している限り使用できます。

シフト/シフト不変の操作について説明できますか？

Answer 4

定義によってStackクラスは、要素の追加と削除のためにLast In First Out（LIFO）技術を使用してコレクション内の要素を管理する方法を表します。 LIFOは、コレクションに追加された最後の要素が自動的に削除されることを意味します。

あなたはそれから必要な機能は何かカスタムですが、簡単に次のように

public class MyStack<T>:Stack<T>{ 
    public void Shift(T item){ 
    // load stack into internal ordered list 
    // clear stack content 
    // insert into internal list at desired location 
    // populate stack with content from internal list 
    } 
    public void Unshift(T item){ 
    // load stack into internal ordered list 
    // clear stack content 
    // insert into internal list at desired location 
    // populate stack with content from internal list 
    } 
} 

を達成することができ、このこと-sのすべてを思わ:)

Answer 5

ます場合は、間違ったクラスを使用していますshift/unshiftメソッドが必要です。 A stackは、LIFO（Last-In First-Out）データ構造です。

ポップやプッシュなしでシフト/シフトを変更したい場合は、Queueを使用します。あなたは両方をしたい場合、私はスタックの要素数を返しませんPowerCollectionsライブラリ

Answer 6

Shift ==> Stack.Pop 
Unshift ==> Stack.Push 

UnshiftからDequeを使用することをお勧めします、あなたはそのためStack.Count性質を持っています。

また、最初の要素を削除せずに取得するには、Stack.Peekがあります。

Stack<T> class

Answer 7

これはまさに最高ではないですが、それはシフト/アンシフトとプッシュ/ポップとJavascriptの配列であることに近づきます。それは内部の動作を隠すことはなく、あなたが望むすべての項目にインデックスを付けることができます。私は基本的な機能を持っています。

public class JSList<T> : List<T> 
{ 
    public JSList() : base() {} 

    /// <summary> 
    /// this the add item to the start of the list 
    /// </summary> 
    /// <param name="v"></param> 
    public void Shift(T v) 
    { 
     this.Insert(0, v); 
    } 

    /// <summary> 
    /// remove item at the start of the list 
    /// </summary> 
    /// <returns></returns> 
    public T Unshift() 
    { 
     var toreturn = default(T); 
     if (this.Count > 0) 
     { 
      toreturn = this[0]; 
      this.RemoveAt(0); 
     } 
     return toreturn; 
    } 

    /// <summary> 
    /// Adds object to end of the list 
    /// </summary> 
    /// <param name="v"></param> 
    public void Push(T v) 
    { 
     this.Add(v); 
    } 

    /// <summary> 
    /// removes an item at the end of the list 
    /// </summary> 
    /// <returns></returns> 
    public T Pop() 
    { 
     var toreturn = default(T); 
     if (this.Count > 0) 
     { 
      toreturn = this[this.Count - 1]; 
      this.RemoveAt(this.Count - 1); 
     } 
     return toreturn; 
    } 

    public T Peek() 
    { 
     return this[this.Count - 1]; 
    } 
}