stack-data-structure

堆栈数据结构 抽象数据定义 堆栈是一个列表，它有一个限制，即插入和删除只能在称为Top的一端进行。 运作方式 push（int data）：时间复杂度应为O（1）。 pop（int data）：时间复杂度应为O（1）。 top（）：返回顶部的元素。 时间复杂度应为O（1）。 isEmpty（）：当列表为空时返回true。 时间复杂度应为O（1）。 实用工具 使用堆栈反向链接列表。 假设top（）返回的top元素没有删除，而pop（）返回的是删除的元素。 笔记 在数组实现中，当堆栈已满时，堆栈推入的最坏情况为O（n）。 测验 具有Groovy的Spock框架用于单元测试。 笔记 要运行测试用例，请将groovy文件夹标记为Test Resources Root。