`

用java代码编写堆栈

    博客分类:
  • Java
阅读更多
public class Stack {
    int[] data;
    int maxSize;
    int top;

    public Stack(int maxSize) {
       this.maxSize = maxSize;
       data = new int[maxSize];
       top = -1;
    }

    /**

     * 依次加入数据
     * @param data 要加入的数据
     * @return 添加是否成功
     */
    public boolean push(int data) {
       if(top+1== maxSize) {
           System.out.println("栈已满!");
           return false;
       }
       this.data[++top] = data;
       return true;
    }
 
    /**
       * 从栈中取出数据
     * @return 取出的数据
     */
    public int pop() throws Exception{
       if(top==-1) {
           throw new Exception("栈已空!");
       }
       return this.data[top--];
    }

     public static void main(String[] args) throws Exception {
       Stack stack=new Stack(1000);
       stack.push(1);
       stack.push(2);
       stack.push(3);
       stack.push(4);
       stack.push(5);
       while(stack.top>=0)
       {
           System.out.println(stack.pop());
       }     
    }
}

 

分享到:
评论

相关推荐

    java泛型容器堆栈代码

    Java泛型是Java编程语言中的一个特性,它允许在类、接口和方法中使用类型参数,从而提高了代码的重用性和安全性。在这个“java泛型容器堆栈代码”中,我们将会探讨Java如何利用泛型来创建高效且类型安全的容器,特别...

    用Java编写的最短路径代码

    3. **路径记录**:为了追踪从源节点到目标节点的最短路径,我们可以使用父节点引用或者拓扑结构的备份,如堆栈或队列。 4. **状态更新**:在每次迭代中,我们检查并更新相邻节点的最短路径,如果发现更优路径,则...

    Java经典常识,绝对经典的常识,有堆栈问题,String。。。类,接口 算法。。。。

    这些经典常识构成了Java开发者的基础知识体系,对它们的深入理解和熟练应用是编写高效、稳定和易于维护的Java程序的关键。不断学习和实践这些知识点,将有助于提升你的Java编程技能,让你在开发过程中游刃有余。

    JAVA代码编写的30条建议.doc

    在编写高质量的JAVA代码时,遵循一定的编程建议可以极大地提高代码的可读性、可维护性和性能。以下根据标题和描述中的内容,整理出30条JAVA编程的实用建议: 1. **命名规范**:使用有意义的驼峰命名法,如`...

    接口编写java代码

    在本案例中,虽然没有明确地使用Java接口关键字`interface`来定义一个接口类型,但通过提供的代码片段可以看出,该代码片段主要实现了某种特定功能——即获取安全天数,并且这个功能是通过一个具体的类及其方法实现...

    堆栈算法的JAVA迷宫

    8. **代码实现**:编写Java类,包括迷宫类、节点类和堆栈类,实现相应的功能。在主程序中,读取用户输入的迷宫布局,调用搜索算法,最后显示结果。 9. **测试与调试**:编写测试用例,包括简单和复杂迷宫,确保算法...

    java编写的炸弹人游戏源代码

    本篇文章将深入探讨一个用Java编写的炸弹人小游戏的源代码,揭示其背后的编程原理和技术实现。通过分析源代码,我们可以了解游戏的基本结构、对象设计以及事件处理机制。 首先,我们要明确炸弹人游戏的基本规则:...

    Java企业级开发综合技能知识总结

    45. **用java代码编写堆栈** - 可以使用数组或链表实现堆栈。 46. **集合的作用是什么?** - 存储、管理和操作数据集。 47. **集合的通用方法有那些?通用方法是什么?(操作)** - 添加、删除、查询、遍历等。 48....

    2014年Java最全面试题以及答案.

    42. 用java代码编写堆栈。 可以使用数组或者ArrayList来实现栈的功能,定义push、pop、peek等方法来操作栈顶元素。 43. 集合的作用是什么? 集合主要用来存储对象的引用,支持快速检索、排序和迭代等操作。集合框架...

    提高 Java 代码的性能

    总的来说,提高Java代码性能的一个策略是关注尾递归的优化,尤其是当递归深度较大时。开发者需要理解其JVM的行为,利用JIT编译器的动态优化能力,同时注意在编写递归代码时确保正确性和效率。此外,还可以通过其他...

    java编写绘图软件的过程(带程序和代码)

    在Java编程语言中,开发一款绘图软件是一项挑战性但有趣的任务。这个项目涉及许多核心的Java...这个名为"Painter"的项目很可能包含以上所有这些元素,通过源代码我们可以深入学习Java图形编程的各种技巧和最佳实践。

    代码规范.rar 阿里巴巴java代码规范

    **阿里巴巴Java代码规范** 在软件开发领域,代码规范起着至关重要的作用,它不仅可以提高代码的可读性和可维护性,还能确保团队之间的代码风格一致性,从而提升开发效率。阿里巴巴作为国内知名的互联网企业,有着...

    Java企业面试题整理及答案

    可以使用 `java.time` 包下的 `MonthDay` 类或者 `Calendar` 类来判断某一天是否为当月的最后一天。 **29. 如何格式化日期?** 可以使用 `SimpleDateFormat` 类或者 `DateTimeFormatter` 类来格式化日期。 **30. ...

    java经典面试题.doc

    用java代码编写堆栈 堆栈是一种后进先出(LIFO)的数据结构,可以通过数组或链表实现。 #### 48. 集合作用是什么? 集合用于存储无序的、不重复的元素。 #### 49. 集合的通用方法有哪些?通用方法是什么? - `add...

    Java面试题以及答案

    用java代码编写堆栈 可以使用`java.util.Stack`类或者自定义一个基于数组或链表的堆栈实现。 #### 48. 集合的作用是什么? 集合是用来存储和操作一组对象的容器。提供了对数据的灵活管理,支持增删改查等操作。 ...

    编写高质量代码 改善Java程序的151个建议 PDF高清完整版

    书中详细列举了151条实用的建议,旨在帮助开发者编写出更高效、可读性更强且易于维护的Java代码。以下是对这些建议的详细解读和扩展讨论: 1. **注释与文档**:良好的注释是代码可读性的关键。书中的建议可能包括为...

    Java 实例 - 利用堆栈将中缀表达式转换成后缀表达式源代码-详细教程.zip

    在Java中,可以使用`java.util.Stack`类来实现堆栈。定义一个方法,输入参数为中缀表达式字符串,返回值为后缀表达式字符串。主要逻辑如下: - 创建一个堆栈实例。 - 使用循环遍历输入字符串,对每个字符执行上述...

    java面试题(尚学堂内部培训资源,绝对值得一看)

    用java代码编写堆栈 堆栈遵循先进后出(LIFO)原则,可以用`Array`或`LinkedList`实现。 #### 48. 集合的作用是什么? 集合用于存储、检索和操作一组数据,提供灵活的容器类型。 #### 49. 集合的通用方法有那些?...

    java面试题大集合

    #### 十三、用JAVA实现一种排序,JAVA类实现序列化的方法(二种) 1. 实现序列化的方式有两种:实现`Serializable`接口和`Externalizable`接口。 2. 排序算法实现可参考前面的快速排序示例。 #### 十四、如在...

Global site tag (gtag.js) - Google Analytics