JAVA栈-实现字符串反转

一、需求分析

      前段时间出去招聘，主要是面向大四学生，问的问题都比较基础，其中也问了一个在网上可以找见的题目，如何实现字符串反转，我发现很多同学都是有一定思路的，比如反向遍历，或者使用stringbuilder.reverse等都可以，然而这里我们要分享的是通过栈来实现。

       栈是一种先进后出的数据结构，恰好可以用来实现对字符串的反转操作。

二、代码实现

    

import java.util.Arrays;

public class Java栈<T> {
	private Object[] array = null;
	private int size = 0;
	private static final int DEFAULR_INITIAL_SIZE = 10;
	private int capacity = 0;

	public Java栈() {
		this(DEFAULR_INITIAL_SIZE);
	}

	public Java栈(int initial_size) {
		super();
		this.capacity = initial_size;
		array = new Object[initial_size];
	}

	@SuppressWarnings("unchecked")
	public T pop() {
		if (size < 1) {
			throw new IllegalStateException("no more elements");
		}
		T result = (T) array[--size];
		array[size] = null;
		return result;

	}

	@SuppressW