C#泛型学习

题目：

1. 设计泛型接口IStack<T>，接口中包含 Push、Pop、Peek、Empty（清空）、Count等方法及属性

2. 通过实现IStack<T>接口来设计一个泛型栈MyStack<T>，使用List<T>做为内部容器，后进先出，符合栈的特性，同时注意边界处理

3. 重写ToString 方法，合理输出栈内的内容。

例如：栈内有A，B，C三个元素，则返回一个

C

B

A

的字符串

4. 添加MyStack 对Foreach 遍历的支持。（实现IEumerable 和 IEumerator）

5. 合理的代码演示MyStack的功能。

6. 良好的编码风格和适当的注释

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Collections;

namespace DesignMyStack

{

class Program

{

static void Main(string[] args)

{

MyStack<char> sta=new MyStack<char>();

//演示Push方法

Console.WriteLine("演示Push()方法:");

sta.Push('A');

sta.Push('B');

sta.Push('C');

sta.Push('D');

sta.Push('E');

sta.Push('F');

//演示对Foreach的支持

Console.WriteLine("演示Foreach()方法:");

foreach (char c in sta)

{

Console.WriteLine(c);

}

//演示Pop方法

Console.WriteLine("演示Pop()方法:");

sta.Pop();

sta.Pop();

//演示Peek方法

Console.WriteLine("演示Peek()方法:");

sta.Peek();

//演示Count的用法

Console.WriteLine("演示Count的用法:");

Console.WriteLine("MyStack have {0} character",sta.Count);

//演示重写过的ToString()

Console.WriteLine("演示重写过的ToSring():");

Console.WriteLine(sta.ToString());

//演示Empty的用法

Console.WriteLine("演示Empty的用法:");

sta.Empty();

Console.WriteLine("After Empty() MyStack have {0} character", sta.Count);

Console.WriteLine("调用过Empty()后使用Pop()的结果：");

sta.Pop();

Console.WriteLine("调用过Empty()后使用Peek()的结果：");

sta.Peek();

Console.ReadKey();

}

#region The generic interface IStack<T>

interface IStack<T>

{

void Push(T item);

void Pop();

void Peek();

void Empty();

int Count { get; }

}

#endregion

// Design MyStack<T>

public class MyStack<T> : IStack<T>, IEnumerable, IEnumerator

{

int pi = -1;//索引，只在支持foreach时使用

private int index;//List<T>的索引

List<T> myList;

public MyStack()

{

index = -1;

myList = new List<T>();

}

#region 实现List<T>接口

//Count

public int Count

{

get { return myList.Count; }

}

//Push()

public void Push(T item)

{

myList.Add(item);

index++;

Console.WriteLine("Push {0} into MyStack:", myList[index]);

}

//Pop()

public void Pop()

{

try

{

Console.WriteLine("Pop {0} out!",myList[index]);

myList.RemoveAt(index);

index--;

}

catch (Exception) { Console.WriteLine("MyStack is Empty!"); }

}

//Peek()

public void Peek()

{

try { Console.WriteLine(myList[index]); }

catch (Exception) { Console.WriteLine("MyStack is Empty!"); }

}

//Empty

public void Empty()

{

Console.WriteLine("Call Empty() ");

myList.Clear();

index = -1;

}

#endregion

#region 支持foreach

public IEnumerator GetEnumerator()

{

return this;

}

public object Current

{

get { return myList[pi]; }

}

public bool MoveNext()

{

if (pi >=myList.Count-1)

{

this.Reset();

return false;

}

pi++;

return true;

}

public void Reset()

{

pi = -1;

}

#endregion

#region 重写ToString()

public override string ToString()

{

string str = Environment.NewLine;

string temp ="";

foreach (object t in myList)

{

temp = t + str + temp;

}

return temp;

}

#endregion

}

}

}