泛型讨论------堆栈类

最新推荐文章于 2021-03-30 08:20:18 发布

cunyan

最新推荐文章于 2021-03-30 08:20:18 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： thinking in java编程学习笔记

本文链接：https://blog.youkuaiyun.com/cunyan/article/details/83703800

thinking in java编程学习笔记专栏收录该内容

13 篇文章

订阅专栏

本文介绍如何使用泛型实现一个通用的堆栈数据结构，并通过末端哨兵来判断堆栈是否为空。此外，还提供了一个随机选择器类的实现，该类能够从一个对象列表中随机选取一个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用泛型实现堆栈存储机制

例子：

public class Stack<T>{
	

	private static class Node<U>{
		U item;
		Node<U> next;

		Node(){
			item = null;
			next = null;
		}

		Node<U item,Node<U> next){
			this.item =item;
			this.next = next;
		}

		boolean end(){
			return item == null&&next ==null;
		}
	}

	private Note<T> top= New nOTE<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){
	
		Stack<String> s = new Stack<String>();
		for(String a:"sfdsfd fds fsdfd".split(" ")){
			s.push(a);
		}
		
		String b;
		whiel((b=s.pop()!=null){
			System.out.println(b);
		}
	}
}

本例子使用了末端哨兵来判断堆栈何时为空，这个末端哨兵是构造Stack的时候创建的，然后每次调用一次push方法，就会创建一个Node<T>对象，并将其连接到前一个Node<T>对象，当你调用pop方法时候，总是返回top.item;然后丢弃当前top所指的Node<T>，并将top转移到下一个Node<T>,除非你碰到了末端哨兵，就不在移动了，

下一个例子，：

一个持有特定对象的列表，每次在调用select方法的时候，可以随机的获取一个元素.

public class Random<T>{

	private ArrayList<T> store = new ArrayList<T>();
	private Random rand = new Random();

	public void add(T item){
		store.add(item);
	}

	public T select(){
		return store.get(rand.nextInt(store.size()));
	}
}