C 2.0中的堆栈集合缺少移位和取消移位

我会说使用 LinkedList<T> .它有从前面添加和删除以及从后面添加和删除的方法。我从来没有听说过移动和不移动,但我假设这就是它的意思。

从未听说过堆栈中的移位/不移位。堆栈类提供 Pop , Peek 和 Push 不过。

如果需要shift/unshift方法,则使用的类是错误的。一 stack 是后进先出(LIFO)数据结构。

如果要在不弹出和按下的情况下移动/取消移动,请使用 Queue . 如果您两者都要,我建议使用 Deque 从 PowerCollections 图书馆

你可以 fake extension methods 只要你使用的是C 3.0,目标是2.0。

您能描述一下移位/取消移位操作是什么吗?

根据定义 栈 类表示使用后进先出(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
  }
}

似乎这就是一切:)

这并不是最好的,但它接近于一个带有shift/unshift和push/pop的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];
    }
}

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

Unshift 不返回堆栈中元素的数目,您有 Stack.Count 属性。

还有,有 Stack.Peek ,获取第一个元素而不移除它。

Stack<T> class