学习数据结构与算法是枯燥的,但只有坚持不懈的积累,才会有硕果累累的明天。
/** * 继续学习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() + " ");// 弹出数据,先进后出 } } }
原文地址:https://www.cnblogs.com/hardhp74520/p/11304657.html
时间: 2024-10-10 08:50:41