您现在的位置是：首页 > Java

当前栏目

Java栈Stack

JAVA 对象

2023-03-02 10:32:07 时间

当我们目空所极，认为望穿一切时，我们才发现我们是多么的可悲的井底之蛙。有些java学者，认为自己已经把java学的出神入化了，这本身就是一种多么可悲的自大啊，在你用到的，你或许学了一点点，够你使用，但是你永远不知道自己只是学了那么一点点。你解决问题的粗鄙方式证明了，对于内嵌好的Java方法不够了解。  
进入正题：讲一下栈，我们知道栈是数据结构里的，拥有着后进先出的特点。所以这个特点能为我们所用，栈在Java里边有个很好的实现Stack，它继承于Vector这个类，它的主要方法是  
1 boolean empty()  
测试堆栈是否为空。  
2 Object peek( )  
查看堆栈顶部的对象，但不从堆栈中移除它。  
3 Object pop( )  
移除堆栈顶部的对象，并作为此函数的值返回该对象。  
4 Object push(Object element)  
把项压入堆栈顶部。  
5 int search(Object element)  
返回对象在堆栈中的位置，以 1 为基数。  
它的入栈出栈实例

import java.util.*;
     
    public class StackDemo {
     
        static void showpush(Stack<Integer> st, int a) {
            st.push(new Integer(a));
            System.out.println("push(" + a + ")");
            System.out.println("stack: " + st);
        }
     
        static void showpop(Stack<Integer> st) {
            System.out.print("pop -> ");
            Integer a = (Integer) st.pop();
            System.out.println(a);
            System.out.println("stack: " + st);
        }
     
        public static void main(String args[]) {
            Stack<Integer> st = new Stack<Integer>();
            System.out.println("stack: " + st);
            showpush(st, 42);
            showpush(st, 66);
            showpush(st, 99);
            showpop(st);
            showpop(st);
            showpop(st);
            try {
                showpop(st);
            } catch (EmptyStackException e) {
                System.out.println("empty stack");
            }
        }
    }

结果  
`stack: [ ] push(42) stack: [42] push(66) stack: [42, 66] push(99) stack: [42, 66, 99] pop -> 99 stack: [42, 66] pop -> 66 stack: [42] pop -> 42 stack: [ ] pop -> empty stack`

猜你喜欢

最长无重复子串
写技术博客的一些心得分享
Java 多线程（七）：线程池
Java 多线程（五）：锁（三）
Java 多线程（四）：锁（二）
Java 多线程（三）：锁（一）
Java 多线程（二）：并发编程的三大特性
线性时间非比较类排序
Java 多线程（一）：基础
合并k个已排序的链表
HDFS 高可用分布式环境搭建
合并两个有序数组
连续子数组的最大和
HDFS 分布式环境搭建
容器盛水问题
大数加法
HDFS 伪分布式环境搭建
设计LRU缓存结构
两数之和
使用单调栈来解决的一些问题

zl程序教程

当前栏目

Java栈Stack

相关文章