C#中的栈（Stack）的介绍及使用

1.栈（Stack）
栈（Stack）代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。
当您在列表中添加一项，称为推入元素

stackd类的相关方法和属性
1.Count 获取栈（stack）中的元素个数
2.public virtual void Clear(); 从 Stack 中移除所有的元素
3.public virtual bool Contains( object obj ); 判断某个元素是否在 Stack 中
4.public virtual object Peek(); 返回在 Stack 的顶部的对象，但不移除它
5.public virtual object Pop(); 移除并返回在 Stack 的顶部的对象
6.public virtual void Push( object obj ); 向 Stack 的顶部添加一个对象
7.public virtual object[] ToArray(); 复制 Stack 到一个新的数组中

下面给出一个简单的使用实例

static void Main(String[] args)
{
Stack st = new Stack();
//向栈中添加元素
st.Push(‘A’);
st.Push(‘B’);
st.Push(‘C’);
st.Push(‘D’);

        Console.WriteLine("当前栈的元素: ");
        foreach (char c in st)
        {
            Console.Write(c + " ");
        }
        Console.WriteLine();

        st.Push('E');
        st.Push('F');
        Console.WriteLine("栈顶元素: {0}",st.Peek());
        Console.WriteLine("当前栈元素: ");
        foreach (char c in st)
        {
            Console.Write(c + " ");
        }
        Console.WriteLine();

        Console.WriteLine("移除栈中元素 ");
        st.Pop();
        st.Pop();
        st.Pop();
        //返回栈顶元素并移除

        Console.WriteLine("当前栈中元素: ");
        foreach (char c in st)
        {
            Console.Write(c + " ");
        }
    }

运行结果如下

大家可根据我上边给出的相关知识对比学习

这个在游戏开发中的用处呢 我们在设置返回键的时候 想让我们返回的界面是上个打开的界面
而不是开始主界面 例如A-B-C-D
然后我们可以通过返回键实现D-C-B-A
而不是在D直接返回A
我们可以通过栈的性质来实现

题目：比较含退格的字符串（844）
给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

示例 1：
输入：S = “ab#c”, T = “ad#c”
输出：true
解释：S 和 T 都会变成 “ac”。

示例 2：
输入：S = “ab##”, T = “c#d#”
输出：true
解释：S 和 T 都会变成 “”。

示例 3：
输入：S = “a##c”, T = “#a#c”
输出：true
解释：S 和 T 都会变成 “c”。

示例 4：
输入：S = “a#c”, T = “b”
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。

解题思路
用两个栈解决，如果S中的元素不等于#，则入栈，如果等于#，且第一个栈不为空，那么就出栈，同理可得T，然后比较两个栈内的元素个数，如果不相等，则为false，如果相等，则遍历第一个栈内元素与第二个栈元素比较，如果有不等，则为false，反之为true。

```csharp
public class Solution
{
		public bool BackspaceCompare(string S, string T)
		{
			Stack s = new Stack();
			Stack t = new Stack();
		foreach(char a in S)
		{
			if(a!=’#’)
			{
				s.Push(a);
			}
			if(a==’#’&&s.Count()!=0)
			{
				s.Pop();
			}
		}
		foreach (char a in T)
		{
			if (a != ‘#’)
			{
				t.Push(a);
			}
			if (a == ‘#’ && t.Count() != 0)
			{
				t.Pop();
			}
		}
			if(s.Count()!=t.Count())
			{
				return false;
			}
			else
			{
				while(s.Count()>0)
			{
			if(s.Pop()!=t.Pop())
			{
				return false;
			}
		}
		return true;
		}
	}
}