Stack 栈 ----Queue 队列

标签：

 一、概念

栈 Stack 先进后出的结构，队列 Queue 先进先出的结构 如图：

二 、 实现

  实现如上两个数据结构。 首先动手之前，Framework Design Guidelines这本书告述我们，在设计API或者实现类的时候，应当围绕场景编写API规格说明书。

 1.1 实现栈

     对于栈提供

Stack<T>         ：    创建一个 栈

 void Push(T s)  ：   插入一个元素

 T Pop ()           ：   推出最上的元素，删除并且返回这个元素

 T PopFirst()     ：    返回最上面的元素，不删除

 void Clear()     ：    清空栈元素

 int  Count        ：    返回栈元素个数

 bool IsEmpty() :     是否为空

使用链表实现：

Stack 栈 ----Queue 队列

标签：

原文地址：http://www.cnblogs.com/bambomtan/p/5118786.html