下压堆栈Stack
来源:互联网 发布:互联网与大数据的关系 编辑:程序博客网 时间:2024/04/28 20:04
下压堆栈,链表实现:
- 可以处理任意类型的数据
- 所需的空间总是和集合的大小成正比
- 操作所需的时间总是和集合的大小无关
package com.vadonmo.exp.example;import java.util.Iterator;/** * 下压堆栈,链表实现 * * @author vadon * */public class Stack<Item> implements Iterable<Item> { // 栈顶 private Node first; // 元素数量 private int N; // 节点定义 private class Node { Item item; Node next; } public boolean isEmpty() { return first == null;// or N == 0 } public int size() { return N; } public void push(Item item) { Node oldfirst = first; first = new Node(); first.item = item; first.next = oldfirst; N++; } public Item pop() { Item item = first.item; first = first.next; N--; return item; } @Override public Iterator<Item> iterator() { return new ListIterator(); } private class ListIterator implements Iterator<Item> { private Node current = first; @Override public boolean hasNext() { return current != null; } @Override public Item next() { Item item = current.item; current = current.next; return item; } @Override public void remove() { } }}
阅读全文
0 0
- 下压堆栈Stack
- 下压栈(Stack)
- 下压堆栈(链表实现)
- 下压堆栈 (链表实现)
- 下压堆栈 链表实现 Java
- 堆栈(stack)
- 堆栈stack
- 下压堆栈的链表实现 java版本
- 下压堆栈的链表实现(LIFO)
- 算法1.2下压堆栈(链表表示)(algs4)
- 堆栈数据结构 stack.h
- 堆栈(Stack)示例
- /STACK(堆栈分配)
- 堆栈(Stack)
- stack heap 堆栈
- 堆栈帧 stack frame
- /STACK(堆栈分配)
- 堆栈stack,堆heap
- 实现keepalived高可用集群:基于NAT模式
- 递归结合左式堆的一个具体说明!
- nginx 安装
- 新人OIer+1
- datetime的使用
- 下压堆栈Stack
- noip2017
- 033day(multiset的学习)
- 关于css基础内容的思考与总结(1)
- 普通程序员如何入门深度学习?
- Java 8的元空间
- 简单C++程序
- angularjs自定义服务
- Spring Boot系列九 spring mvc的@RequestMapping支持的方法参数类型和返回类型