java数据结构——栈

Posted 2022-06-13 hardhp74520

学习数据结构与算法是枯燥的，但只有坚持不懈的积累，才会有硕果累累的明天。

/**
 * 继续学习Java数据结构 ————栈
 * 栈的实现其实还是使用数组，只不过我们不能直接访问数组下标，而是通过一个指针来对其进行操作
 * 栈的重要数据特性————先进后出（后进先出）
 * 压入、弹出、访问、是否空、是否满
 */
public class Stack 
	private long arr[];
	private int top;// 指针

	public Stack(int Maxsize) // 构造函数
		arr = new long[Maxsize];
		top = -1;// 我们可以操作的指针，初始值为-1
	

	public void push(int 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 == arr.length - 1;// 指针等于数组长度-1

	

	public static void main(String[] args) 
		Stack s = new Stack(10);
		s.push(24);// 压入数据
		s.push(45);
		s.push(23);
		s.push(46);
		s.push(61);

		System.out.println(s.peek());// 访问当前指针指向

		while (!s.isEmpty()) // 如果不为空
			System.out.print(s.pop() + " ");// 弹出数据，先进后出