今天我在这里给大家分享如何利用java动态数组实现栈,动态数组类我已经在上一篇文章中分享了,具体请访问java实现动态数组。
首先我们需要创建一个Stack的接口:定义几个基本的栈方法。在编写代码的过程中遵循先进后出的原则,以实现基本功能!!!
Stack:
package com.zp;
/**
* 定义栈的接口
* @author zhaopeng
* @create 2019-12-23 22:36
*/
public interface Stack<E>{
//获取数据个数
int getSize();
//判断是否为空
boolean isEmpty();
//入栈
void push(E e);
//出栈
E pop();
//查看栈顶元素的值
E peek();
}
具体的实现类如下:
ArrayStack:
package com.zp;
/**
* 利用动态数组实现栈
* @author zhaopeng
* @create 2019-12-23 22:38
*/
public class ArrayStack<E> implements Stack<E> {
Array<E> array;
public ArrayStack(int capacity){
array=new Array<E>(capacity);
}
public