使用泛型和内部静态类实现栈（FILO，先进后出）

package tuple;
/*** 泛型实现的栈，FILO* @author Youjie** @param <T>*/
public class LinkedStack<T> {private static class Node<U> {U item;Node<U> next;public Node(U item, Node<U> next) {this.item = item;this.next = next;}public Node() {this.item = null;this.next = null;}boolean end(){return item == null && next == null;}}private Node<T> top = new Node<T>();public void push(T item){top = new Node<T>(item, top);}public T pop(){T result = top.item;if(!top.end()){top = top.next;}return result;}public static void main(String[] args) {LinkedStack<String> lss = new LinkedStack<String>();for(String s : "a,b,c,d,e".split(",")){lss.push(s);}String s;while((s=lss.pop())!=null){System.out.println(s);}}
}

转载于:https://www.cnblogs.com/leihuazhe/p/7900569.html

使用泛型和内部静态类实现栈（FILO，先进后出）相关推荐

java泛型（二）、泛型的内部原理：类型擦除以及类型擦除带来的问题
原 java泛型(二).泛型的内部原理:类型擦除以及类型擦除带来的问题 2012年08月29日 23:44:10 Kilnn 阅读数:56717 版权声明:本文为博主原创文章,未经博主允许不得转载. ...
linux/bash:用数组模拟栈(FILO)的封装
linux shell中是没有队列这个类型的,如果需要用到队列模型,就需要自己实现,以下是用数组模拟一个栈(FILO)的操作 #!/bin/bash # 向栈中添加一个元素 # $1 栈变量名 # $ ...
java 内部静态类如何使用_如何应用Java的静态内部类？
与内部类相似,静态内部类指在一个类的内部包含有另外一个或者多个静态类.例如: public class OuterClass { ... static class StaticInnerClass1 ...
debug省略内部一些调用栈问题
debug省略内部一些调用栈问题有些调用栈不会在断点的时候出现,此时可以1,用快捷键看实现类,有多个只能都打断点,看走哪个 ,2,看debug时variable变量类型,即可得出具体实现类,找到打断 ...
Python模拟栈（stack）进出--实现栈的先进后出
先说明下:栈,是限制在表一端进行插入和删除操作的线性表.允许进行插入.删除操作的这一端称为栈顶(Top),另一个固定端称为栈底.例如栈中有三个元素,近栈的顺序是a1.a2.a3,当需要出栈时顺序为a3 ...
链表实现栈 FILO
FILO (Fist In Last Out) 1.构建数据结构,包括数据域和指针域 2.实现流程 3.实现实例 Step 1: Step 2: Step 3: Setp 4: 按上述步骤添加数据即可 ...
队列Queue FIFO先进先出栈Stack FILO先进后出
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
堆是先进先出，栈是先进后出
(2012-03-01 10:16:59)转载▼ 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方.与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆. 2 ...
java 栈先进先出_堆是先进先出，栈是先进后出
1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方.与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆. 2. 栈的优势是,存取速度比堆要快,仅次于直接位于C ...

使用泛型和内部静态类实现栈（FILO，先进后出）

使用泛型和内部静态类实现栈（FILO，先进后出）相关推荐

最新文章

热门文章