笔记:两种不同类型的简单Stack实现(Java)
2018-03-04 19:53
471 查看
1.大小一定,数据类型单一的Stack
2.大小一定,数据类型可自行设置的Stack
特别注意,Java对可存放任意数据类型数组的声明使不支持的,因此我们需要运用cast例如:
public class FixedCapacityStackOfStrings { private String[] a; private int N; public FixedCapacityStackOfStrings(int cap){ a=new String[cap]; } public boolean isEmpty(){return N==0;} public int size() {return N;} public void push(String item){ a[N++]=item; } public String pop(){ return a[--N]; } }
2.大小一定,数据类型可自行设置的Stack
public class FixedCapacityStack<Item> { private Item[] a; private int N; public FixedCapacityStack(int cap){ a=(Item[]) new Object[cap]; } public boolean isEmpty(){ return N==0; } public int size(){ return N; } public void push(Item item){ a[N++]=item; } public Item pop(){ return a[--N]; } }
特别注意,Java对可存放任意数据类型数组的声明使不支持的,因此我们需要运用cast例如:
array=(Item[]) new Object[size]
相关文章推荐
- Java里如何实现一个方法在不同情况下“返回”不同的类型变量?
- Java 计算器的实现(两种不同思路)
- 数据结构(java语言描述)-- 栈的两种简单实现
- java两种启动线程方法根本不同,Thread继承和实现Runable接口
- 【Java/Android性能优5】 Android ImageCache图片缓存,使用简单,支持预取,支持多种缓存算法,支持不同网络类型,扩展性强
- java Thread编程(三) 同步的两种不同实现方式
- Java 多线程的两种简单实现方法
- Android(java)学习笔记147:textView 添加超链接(两种实现方式,,区别于WebView)
- 【Java/Android性能优 4】PreloadDataCache支持预取的数据缓存,使用简单,支持多种缓存算法,支持不同网络类型,扩展性强
- 《TCP/IP具体解释卷2:实现》笔记--4种不同类型的mbuf
- 【Java/Android性能优5】 Android ImageCache图片缓存,使用简单,支持预取,支持多种缓存算法,支持不同网络类型,扩展性强
- 关于java打印功能的最简单实现的学习笔记
- 数据结构(Java语言)——Stack简单实现
- 【Java/Android性能优 6】Android 图片SD卡缓存 使用简单 支持预取 支持多种缓存算法 支持不同网络类型 支持序列化
- Java中两种区别不同类型Exception的方法
- Android(java)学习笔记218:开发一个多界面的应用程序之人品计算器的简单实现
- java反射中两种方法的不同(反射能否实现对类的私有方法的调用)
- java笔记——jsp实现简单论坛
- Java两种方式简单实现:爬取网页并且保存
- core java 8 学习笔记(一) 一个简单的图片查看器的实现