java栈的实现

package com.test;

import java.lang.reflect.Array;

/**
 * push 进栈,pop 出栈,peek 返回栈顶元素
 * 
 * @author Administrator
 *
 * @param <T>
 */
public class GeneralArrayStack<T> {
	private static final int DEFAULT_SIZE = 12;
	private T[] mArray;
	private int count;

	public GeneralArrayStack(Class<T> type) {
		this(type, DEFAULT_SIZE);
	}

	@SuppressWarnings("unchecked")
	public GeneralArrayStack(Class<T> type, int size) {
		mArray = (T[]) Array.newInstance(type, DEFAULT_SIZE);
		count = 0;
	}

	public void push(T t) {
		mArray[count++] = t;
	}

	public T peek() {
		return mArray[count - 1];
	}

	public T pop() {
		T t = mArray[count - 1];
		count--;
		return t;
	}

	public int size() {
		return count;
	}

	// 返回栈是否为空
	public boolean isEmpty() {
		return size() == 0;
	}

	public void PrintArrayStack() {
		if (isEmpty()) {
			System.out.printf("stack is Empty\n");

		}
		System.out.printf("stack size()=%d\n", size());
		int i = size() - 1;
		while (i > 0) {
			System.out.println(mArray[i]);
			i--;
		}
	}

	public static void main(String[] args) {
		String temp;

		GeneralArrayStack<Integer> stack = new GeneralArrayStack<Integer>(Integer.class);
		stack.push(10);
		stack.push(20);
		stack.push(30);
		// 将栈顶元素赋值给temp,并删除“栈顶元素”
		temp = stack.pop().toString();
		System.out.println("tmp=" + temp);
		// 只将栈顶元素复制给temp,不删除该元素
		temp = stack.peek().toString();
		System.out.println("temp" + temp);
		stack.PrintArrayStack();

	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小阳世界2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值