[数据结构]Stack

最新推荐文章于 2024-07-25 19:28:17 发布

Allchin

最新推荐文章于 2024-07-25 19:28:17 发布

阅读量455

点赞数

分类专栏： arithmetic and dataStructures 文章标签：数据结构 exception object integer string byte

本文链接：https://blog.csdn.net/citi007/article/details/6436639

版权

本文介绍了Java中两种不同的Stack实现：SeqStack和LinStack。SeqStack使用数组实现，LinStack使用链表实现。文章通过示例展示了如何使用这两个类进行压栈、弹栈、获取栈顶元素等操作，并提供了测试代码。此外，还提到了中缀表达式转后缀表达式和后缀表达式求值的相关概念，但未提供完整实现。

摘要由CSDN通过智能技术生成

Stack.java

public interface Stack { public void push(Object obj)throws Exception; public Object pop() throws Exception; public Object getTop() throws Exception; public boolean notEmpty(); }

SeqStack.java

public class SeqStack implements Stack { final int defaultSize=10; int top; Object[] stack; int maxStackSize; public Object getTop() throws Exception { if(top==0){ throw new Exception("Stack is Empty!!!"); } return stack[top-1]; } public boolean notEmpty() { return top>0; } public Object pop() throws Exception { if(top==0){ throw new Exception("Stack is Empty"); } top--; return stack[top]; } public void push(Object obj) throws Exception { if(top==maxStackSize){ throw new Exception("Stack is full!!!"); } stack[top]=obj; top++; } protected Ob

最低0.47元/天解锁文章

Allchin

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
[数据结构]Stack

<br />Stack.java<br />public interface Stack {public void push(Object obj)throws Exception;public Object pop() throws Exception;public Object getTop() throws Exception;public boolean notEmpty();}<br />SeqStack.java<br />public class SeqStack
复制链接

扫一扫

专栏目录