Java实现简单的队和栈

简介: 对于Java的队和栈个人用的不太多,更喜欢用List集合类。

对于Java的队和栈个人用的不太多,更喜欢用List集合类。


栈:使用集合实现,相对简单


import java.util.ArrayList;
import java.util.List;
public class Stack {
  int top=-1;
  List list =new ArrayList();
  public void push(int a) {//近栈
    top ;
    list.add(a);
    System.out.println(a "入栈");
  }
  public void pop() {//出栈
    if(top==-1) {System.out.println("无元素出栈");}
    else {
      System.out.println(list.get(top) "出栈");
    list.remove(top);
    top--;}
  }
  public void shuchu() {
    if(top==-1) {System.out.println("栈为空");}
    else 
      for(int i=0;i=top) //正常情况,可以看作还未循环或者循环结束
    {
      for(int i=top;i<=end;i ) 
      {
        System.out.print(a[i] " ");
      }
    }
    else//尾在前,头在后,先输出top到结束,再输出[0]到end
      {
      for(int i=top;i 如果对后端、爬虫等感性趣欢迎关注我的个人公众号交流:`bigsai`</li>



目录
相关文章
|
3月前
|
Java
栈的简单应用(利用Stack进行四则混合运算)(JAVA)
中缀表达式转后缀表达式图解, 代码实现过程, 完整代码, 利用后缀表达式求值, 完整代码
46 0
|
1月前
|
存储 Java 数据安全/隐私保护
【JVM】Java虚拟机栈(Java Virtual Machine Stacks)
【JVM】Java虚拟机栈(Java Virtual Machine Stacks)
36 0
|
3月前
|
算法 Java
Java栈Stack的使用
Java栈Stack的使用
30 0
|
4月前
|
存储 Java 编译器
【面试知识】Java内存分配之常量池、堆、栈
【面试知识】Java内存分配之常量池、堆、栈
|
4月前
|
Java
225. 用队列实现栈 --力扣 --JAVA
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。
45 1
|
7月前
|
存储 Java
【Java】 剑指offer(30) 包含min函数的栈
【Java】 剑指offer(30) 包含min函数的栈
|
7月前
|
Java 测试技术
【Java】剑指offer(31)栈的压入、弹出序列
【Java】剑指offer(31)栈的压入、弹出序列
|
6月前
|
存储 消息中间件 缓存
Java数据结构第三讲-栈/队列
Java数据结构第三讲-栈/队列
|
6月前
|
存储 Java 调度
Java 最常见的面试题:队列和栈是什么?有什么区别?
Java 最常见的面试题:队列和栈是什么?有什么区别?
|
2月前
|
Java
Java栈的压入、弹出序列(详解)
Java栈的压入、弹出序列(详解)
24 0