自己实现集合框架(十三):链式栈的实现

一.链式栈 采用链式储存结构的栈叫做链式栈，采用单链表来实现。单链表的第一个结点为栈顶结点，设top指向栈顶结点，入栈操作是在当前栈顶结点之前插入新的结点；出栈操作是删除当前栈顶结点并返回栈顶元素值，再使top指向新的栈顶结点。链式栈的空栈(a)，入栈操作(b)和出栈操作(c)如下图示所示： 二.链式栈的实现 1. 定义链式栈 前面文章自己实现集合框架(十一):栈接口定义介绍了栈接口的定义，链式栈

>>阅读原文<<