java如何创建堆栈

45次阅读
没有评论

共计 1158 个字符,预计需要花费 3 分钟才能阅读完成。

在 Java 中,可以使用 java.util.Stack 类或 java.util.LinkedList 类来创建堆栈。

  1. 使用 java.util.Stack 类创建堆栈:
import java.util.Stack;
public class StackExample {public static void main(String[] args) {Stack stack = new Stack();
// 将元素推入堆栈
stack.push(1);
stack.push(2);
stack.push(3);
// 从堆栈弹出元素
int topElement = stack.pop(); // 返回 3
System.out.println("弹出元素:" + topElement);
// 获取堆栈顶部元素(不删除)int peekElement = stack.peek(); // 返回 2
System.out.println("顶部元素:" + peekElement);
// 判断堆栈是否为空
boolean isEmpty = stack.isEmpty(); // 返回 false
System.out.println("是否为空:" + isEmpty);
// 获取堆栈中的元素个数
int size = stack.size(); // 返回 2
System.out.println("元素个数:" + size);
}
}
  1. 使用 java.util.LinkedList 类创建堆栈:
import java.util.LinkedList;
public class StackExample {public static void main(String[] args) {LinkedList stack = new LinkedList();
// 将元素推入堆栈
stack.push(1);
stack.push(2);
stack.push(3);
// 从堆栈弹出元素
int topElement = stack.pop(); // 返回 3
System.out.println("弹出元素:" + topElement);
// 获取堆栈顶部元素(不删除)int peekElement = stack.peek(); // 返回 2
System.out.println("顶部元素:" + peekElement);
// 判断堆栈是否为空
boolean isEmpty = stack.isEmpty(); // 返回 false
System.out.println("是否为空:" + isEmpty);
// 获取堆栈中的元素个数
int size = stack.size(); // 返回 2
System.out.println("元素个数:" + size);
}
}

以上两种方法都可以创建一个堆栈,并实现堆栈的基本操作,如推入元素、弹出元素、获取顶部元素、判断是否为空和获取元素个数等。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-20发表,共计1158字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)