在沒有System.Collections的情況下創建堆棧類

Question

任何人都知道如何在C＃中創建堆棧類，以便在不使用「System.Collections」的情況下執行諸如push，pop，peek和find之類的任務？

Answer 1

建立一個鏈表並添加/刪除尾部？

說真的，如果你明白堆棧是如何工作的，你應該能夠很容易地創建一個堆棧。

• Here is a Wikipedia Article Explaining how linked lists work.
• Here is a Wikipedia Article Explaining how stacks work.

我並不想成爲粗魯，但是你的措辭你的問題的方式使得它聽起來像你知道堆棧是什麼，只是不想只需自己寫。

鏈表將比數組更快，只需在鏈表節點上保留一個反引用，並且不僅保存頭部，而且還保存Stack類中的尾部，並且您將節省噸週期尾巴發現和添加/刪除時間。

編輯：

如果是這樣的功課，你可能會得到加分的效率，如果不是;你只需要一個快速的堆棧：對

Answer 2

您可以構建一個鏈表：

public class Item 
{ 
    public Item next {get; set;} 
    public Item previous {get; set;} 
} 

Answer 3

你可以通過包裝用推/流行/偷看的實現數組實現堆棧。這是數據結構飼料的標準第一課程。

或者，建立自己的鏈表實現，然後用push/pop/peek實現包裝它。

Answer 4

是的，您可以創建一個沒有任何收集的堆棧程序。

using System; 
using System.Linq; 
using System.Text; 


namespace DataStructures 
{ 
    class Stack 
    { 
     Object[] stack; 
     Int32 i; 
     Int32 j; 

     public Stack(int n) 
     { 
      stack = new Object[n]; 
      i = 0; 
      j = n; 
     } 

     public void Push(object item) 
     { 
      if (!isStackFull()) 
      { 
       stack[i++] = item; 
      } 
      else 
      Console.WriteLine("Stack is Full"); 
     } 

     public bool isStackFull() 
     { 
      if (i == j) 
       return true; 
      else 
       return false; 
     } 

     public object Pop() 
     { 
      if (stack.Length != 0) 
       return stack[--i]; 
      return -1; 
      Console.WriteLine("Stack is empty"); 
     } 

     public object TopElement() 
     { 
      if (stack.Length != 0) 
       return stack[i - 1]; 
      return 0; 
     } 
    } 

} 

    class Program 
    { 
     static void Main(string[] args) 
     { 
      Stack s = new Stack(5); 
      s.Push(5); 
      s.Push(6); 
      s.Push("string"); 
      s.Push(8); 
      s.Push("ram"); 
      s.Push(8); 
      s.Push(8); 

      Console.WriteLine("Peek: {0}", s.TopElement()); 
      Console.WriteLine("Pop: {0}", s.Pop()); 
      Console.WriteLine("Peek: {0}", s.TopElement()); 
      Console.WriteLine("pop: {0}", s.Pop()); 
      Console.Read(); 
     } 
    } 

您可以根據需要修改上述程序。

Answer 5

class Node 
{ 
    Node next; 
    Object data; 
} 

class Stack { 

    Node Top; 

    public Node Pop() 
    { 
    if(Top==null) 
     return null; 

    Node n = Top; 
    Top = Top.Next; 
    return n; 
    } 

    public void Push(Object i) 
    { 
    Node n = new Node(i); 
    n.Next = Top; 
    Top = n; 
    } 
}