这篇文章给大家介绍怎样理解Java数据结构与算法中的栈实现,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
前言
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
栈图解
Java代码实现
public class Stack { private int maxSize; private long[] arr; private int top; // 初始化栈大小 public Stack(int size) { maxSize = size; arr = new long[maxSize]; top = -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); } }public static void main(String[] args) { Stack stack = new Stack(10); stack.push(1); stack.push(2); stack.push(3); stack.push(4); stack.push(5); while(!ms.isEmpty()) { System.out.println(stack.pop()); }}
程序运行结果:
关于怎样理解Java数据结构与算法中的栈实现就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4007900/blog/4474586