栈Stack(使用自定义链表实现自定义栈）

，O(1) ，这样的操作符合栈这个数据结构。

下面我们使用自定义链表实现自定义栈

1、前面定义的栈接口

　　

2、自定义栈。

​

测试：

测试结果如下：

 3、数组实现的栈和链表实现的栈进行比较

输出结果如下：

将opCount 改成10000000；

int opCount = 10000000;

这是因为使用链表，需要创建Node（New空间），这个动作比较耗时。