package com.xingej.algorithm.datastructure.stack;
/**
* 数据结构之栈Stack
*
* 以long类型为测试用例
*
* @author erjun 2017年12月4日 下午10:22:34
*/
public class LongStack {
// 底层数据存储
private long[] arr;
// 最大元素数量
private int maxSize;
// 当前元素的指针
private int top;
public LongStack(int maxSize) {
this.maxSize = maxSize;
arr = new long[maxSize];
top = -1;// 默认值为-1，栈里没有元素
}
// 添加数据
public void push(long value) {
arr[++top] = value;
}
// 查看、并删除元素数据
public long pop() {
return arr[top--]; // 先返回，然后，指针再减一
}
// 仅仅查看元素
public long peek() {
return arr[top];
}
// 查看当前栈空间是否为空
public boolean isEmpty() {
return top == -1;
}
// 查看当前栈空间是否已经满了
public boolean isFull() {
return top == (maxSize - 1);
}
}测试用例：
package com.xingej.algorithm.datastructure.stack;
import org.junit.Test;
/**
* 栈的特点：先进后出；
*
* 栈和队列的区别？
*
* 栈的主要组成：一个存数据的容器，如数组，或者链表；一个指针；其他API行为都是围绕容器进行的
*
* 队列的主要组成：一个存数据的容器，如数组，或者链表；两个指针。
*
* 不适合大量存储，只是实现某种算法的一种手段吧，
*
* 受限访问方式
*
* @author erjun 2017年12月6日 上午9:11:40
*/
public class LongStackTest {
@Test
public void test() {
LongStack theStack = new LongStack(10);
theStack.push(29);
theStack.push(2);
theStack.push(9);
theStack.push(5);
while (!theStack.isEmpty()) {
System.out.print(theStack.pop() + " ");
}
System.out.println();
}
}【备注】
package com.xingej.algorithm.datastructure.stack;
/**
* java 不允许泛型数组， 因此，这里定义的MyStack不能使用的
*
* @author erjun 2017年12月6日 上午9:41:12
* @param <T>
*/
public class MyStack<T> {
private T[] arr;
// 栈允许最大的存储元素个数
private int maxSize;
private int top;
public MyStack(int maxSize) {
this.maxSize = maxSize;
// 这里会报错，java不允许泛型数组
// arr = new T[];
top = -1;
}
// 插入新元素
public void push(T element) {
arr[++top] = element; // 一定先累加指针，不然会覆盖以前的数据
}
// 从栈里弹出一个元素，一定是栈的顶部
public T pop() {
return arr[top--]; // 弹出元素后，再让指针减一
}
public T peek() {
return arr[top]; // 返回当前栈的最顶部的元素
}
// 查看当前栈空间是否为空
public boolean isEmpty() {
return top == -1;
}
// 查看当前栈空间是否已经满了
public boolean isFull() {
return top == (maxSize - 1);
}
}代码已上传到git上：
https://github.com/xej520/xingej-algorithm
