课程作业五

提供本次作业的github链接

https://github.com/NSDie/Operations

对栈的知识学习探索

概念很简单,栈 (Stack)是一种后进先出的数据结构。

栈的实现:
栈是一种后进先出的数据结构,对于Stack 我们希望至少要对外提供以下几个方法
Stack () 创建一个空的栈
void Push(T s) 往栈中添加一个新的元素
T Pop() 移除并返回最近添加的元素
boolean IsEmpty() 栈是否为空
int Size() 栈中元素的个数

栈的链表实现:

class Node
{
    public T Item{get;set;}
    public Node Next { get; set; }
}

private Node first = null;
private int number = 0;

目前学习到这里

posted @ 2017-05-23 10:52  Fleur''  阅读(83)  评论(1编辑  收藏  举报