引言 |
今天我们来做一个TDD的小例子。通过一个栈的实现来体验一下TDD的过程。在本系列的代码示例中,使用VS2010作为IDE工具,NUnit作为测试辅助工具。关于NUnit的使用,在园子中已经有很多的文章。可以搜索参考一下。推荐几篇不错的:
正文 |
1、简介
今天的任务就是实现一个栈,一个没有边界的栈。就是数据结构中的栈,对栈中的元素的数量没有限制。栈是一个LIFO(Last-Input-First-Out,后进先出)的数据结构,先进入栈的元素要最后出来,最后
进入栈的元素可以现出来。
栈的操作包括:Push、Pop、Top、IsEmpty。
-
Push,入栈,将元素放入栈中。
-
Pop,出栈,从栈顶返回一个元素,并且在栈中删除它。
-
Top,获取栈顶元素,不从栈中删除元素。
-
IsEmpty,返回栈是否为空,是否没有元素。
2、任务列表
根据上面的功能,写出一个测试的列表
-
创建一个栈,验证IsEmpty是否为true。
-
Push一个元素,验证IsEmpty是否为false。
-
Push一个元素,然后进行Pop操作,验证IsEmpty是否为true。
-
Push一个元素,记录这个元素,进行Pop操作,看返回的元素和刚才记录的元素是否一致。
-
Push三个元素,记录他们,一个一个的进行Pop,验证他们Pop的顺序是否正确。
-
对一个没有元素的栈进行Pop操作。
-
Push一个元素,进行Top操作,验证IsEmpty是否为false。
-
Push一个元素,进行Top操作,看看返回的元素是否就是Push的那个元素。
-
对一个没有元素的栈进行Top操作。
3、创建测试用例
针对任务列表中的每一条,建立一个测试用例。
-
创建一个栈,验证IsEmpty是否为true。
-
Push一个元素,验证IsEmpty是否为false。
-
Push一个元素,然后进行Pop操作,验证IsEmpty是否为true。
-
Push一个元素,记录这个元素,进行Pop操作,看返回的元素和刚才记录的元素是否一致。
-
Push三个元素,记录他们,一个一个的进行Pop,验证他们Pop的顺序是否正确。
-
对一个没有元素的栈进行Pop操作。
-
Push一个元素,进行Top操作,验证IsEmpty是否为false。
-
Push一个元素,进行Top操作,看看返回的元素是否就是Push的那个元素。
-
对一个没有元素的栈进行Top操作。
结论 |
下面是用来测试的Stack类和测试类的源码。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace BeautyCode.TDD.ConApp
{
public class MyStack < T >
{
private List < T > elements = new List < T > ();
public bool IsEmpty
{
get
{
return (elements.Count == 0 );
}
}
public void Push(T element)
{
elements.Insert( 0 , element);
}
public T Pop()
{
T top = Top();
elements.RemoveAt( 0 );
return top;
}
public T Top()
{
if (IsEmpty)
throw new InvalidOperationException( " Stack is Empty " );
return elements[ 0 ];
}
}
}
using System.Collections.Generic;
using System.Linq;
using System.Text;
using NUnit.Framework;
using BeautyCode.TDD.ConApp;
namespace BeautyCode.TDD.Test1
{
[TestFixture]
public class MyStackTest
{
private MyStack < string > _myStack = null ;
[SetUp]
public void Init()
{
_myStack = new MyStack < string > ();
}
[Test]
public void Empty()
{
Assert.IsTrue(_myStack .IsEmpty);
}
[Test]
public void PushOne()
{
_myStack.Push( " first element " );
Assert.IsFalse(_myStack.IsEmpty,
" After Push, IsEmpty should be false " );
}
[Test]
public void Pop()
{
_myStack.Push( " first element " );
_myStack.Pop();
Assert.IsTrue(_myStack.IsEmpty,
" After Push - Pop, IsEmpty should be true " );
}
[Test]
public void PushPopContentCheck()
{
string expected = " 1234 " ;
_myStack.Push(expected);
string actual = _myStack.Pop();
Assert.AreEqual(expected, actual);
}
[Test]
public void PushPopMultipleElements()
{
string pushed1 = " 1 " ;
_myStack.Push(pushed1);
string pushed2 = " 2 " ;
_myStack.Push(pushed2);
string pushed3 = " 3 " ;
_myStack.Push(pushed3);
string popped = ( string )_myStack.Pop();
Assert.AreEqual(pushed3, popped);
popped = ( string )_myStack.Pop();
Assert.AreEqual(pushed2, popped);
popped = ( string )_myStack.Pop();
Assert.AreEqual(pushed1, popped);
}
[Test]
[ExpectedException( typeof (InvalidOperationException))]
public void PopEmpty_myStack()
{
_myStack.Pop();
}
[Test]
public void PushTop()
{
_myStack.Push( " 42 " );
_myStack.Top();
Assert.IsFalse(_myStack.IsEmpty);
}
[Test]
public void PushTopContentCheckOneElement()
{
string pushed = " 42 " ;
_myStack.Push(pushed);
string topped = ( string )_myStack.Top();
Assert.AreEqual(pushed, topped);
}
[Test]
public void PushTopContentCheckMultiples()
{
string pushed3 = " 3 " ;
_myStack.Push(pushed3);
string pushed4 = " 4 " ;
_myStack.Push(pushed4);
string pushed5 = " 5 " ;
_myStack.Push(pushed5);
string topped = ( string )_myStack.Top();
Assert.AreEqual(pushed5, topped);
}
[Test]
public void PushTopNo_myStackStateChange()
{
string pushed = " 44 " ;
_myStack.Push(pushed);
for ( int index = 0 ; index < 10 ; index ++ )
{
string topped = ( string )_myStack.Top();
Assert.AreEqual(pushed, topped);
}
}
[Test]
[ExpectedException( typeof (InvalidOperationException))]
public void TopEmpty_myStack()
{
_myStack.Top();
}
[Test]
public void PushNull()
{
_myStack.Push( null );
Assert.IsFalse(_myStack.IsEmpty);
}
[Test]
public void PushNullCheckPop()
{
_myStack.Push( null );
Assert.IsNull(_myStack.Pop());
Assert.IsTrue(_myStack.IsEmpty);
}
[Test]
public void PushNullCheckTop()
{
_myStack.Push( null );
Assert.IsNull(_myStack.Top());
Assert.IsFalse(_myStack.IsEmpty);
}
}
}