面试题-堆栈测试用例设计

面试官：请针对堆栈的push()和pull()方法设计测试用例。

这里面试官既要考你对堆栈这个概念的了解，还要考你对测试用例的设计思路。

首先堆栈是一种执行“后进先出”算法的数据结构，数据的写入跟读出不需要提供地址，而是根据写入的顺序决定读出的顺序。

这里注意要了解堆栈的特性：

只允许在一端进行数据进行操作，所以就有后进先出的原理特性。

设计测试用例概述如：

1.用push()方法往一个空的堆栈插入一条数据，再用pull()方法，取出数据应该为刚刚插入那条。

2.接上条(1),继续用pull()方法，看结果，应该返回空。

3.接上条(2),用push()方法往堆栈中插入先后2条数据，再用pull()方法，取出数据应该是后插入的数据，

4.接上条(3)，继续用pull()方法，取出数据应该是3中先插入的数据。

5.一直push(),看是堆栈的数据容量。。。（这个例子比较衰，不过有压力测试的意思）

PS.那天一个特别想去的公司电话面s试本题，很遗憾当时特紧张，没注意堆栈的特性，听过之后直接当成数组来设计测试用例了....结果悲剧产生了。

几天过去了 每每想到如此，十分痛惜。。。

转载于:https://www.cnblogs.com/wargoo/archive/2011/08/19/2145241.html