java模拟堆栈

谁借莪１个温暖的怀抱￠ 2022-06-15 03:13 162阅读 0赞

package com.test.stack;  
  
import java.util.List;  
import java.util.ArrayList;  
  
  
public class StackS \{  
  
private long size; //栈的大小  
private List<Object> stacks = new ArrayList<Object>(); //栈  
  
/\*\*  
\* 初始化栈  
\* @param size  
\*/  
public StackS(long size)\{  
this.size = size;  
\}  
/\*\*  
\* 入栈  
\* @param obj  
\*/  
public void push(Object obj)\{  
if (this.stacks.size() < this.size) \{  
this.stacks.add(obj);  
\}else\{  
System.out.println("栈已满。。。。。。");  
\}  
\}  
/\*\*  
\* 出栈  
\* @return  
\*/  
public Object pop()\{  
Object obj;  
if (!this.isEmpty()) \{  
System.out.println("栈为空。。。。。。");  
obj = null;  
\}else\{  
obj = this.peek();  
this.stacks.remove(this.stacks.size() - 1);  
\}  
return obj;  
\}  
/\*\*  
\* 判断栈是否为空  
\* @return  
\*/  
public boolean isEmpty()\{  
return this.stacks.size() <= 0 ? false : true;  
\}  
/\*\*  
\* 判断栈是否为满  
\* @return  
\*/  
public boolean isFull()\{  
return this.stacks.size() == this.size ? true : false;  
\}  
/\*\*  
\* 获取栈顶元素  
\* @return  
\*/  
public Object peek()\{  
Object obj;  
if (!this.isEmpty()) \{  
System.out.println("栈为空。。。。。。");  
obj = null;  
\}else\{  
obj = this.stacks.get(this.stacks.size() - 1);  
\}  
return obj;  
\}  
/\*\*  
\* 获取栈大小  
\* @return  
\*/  
public long size()\{  
return this.stacks.size();  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA练习题：堆栈模拟队列

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S

分手后的思念是犯贱/ 2023年03月14日 05:53/ 0 赞/ 20 阅读

相关【HBU】3-9 堆栈模拟队列 (20分)

题目描述设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: `int IsFull(Stack

矫情吗；*/ 2022年11月21日 01:17/ 0 赞/ 160 阅读

相关 java基础之LinkedList练习--模拟堆栈

ps：案例来源于毕向东老师Java基础教程问题：使用LinkedList模拟一个堆栈或者队列数据结构。堆栈：先进后出如同一个杯子。

墨蓝/ 2022年09月21日 15:26/ 0 赞/ 191 阅读

相关 Java 堆栈

Java把内存分成两种，一种叫做栈内存，一种叫做堆内存在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在

向右看齐/ 2022年08月07日 08:54/ 0 赞/ 200 阅读

相关堆栈堆栈

1. 关于数组的初始化：数组的长度是在编译时期完成的，而数组的初始化是在运行时完成的。 2. 在windows系统中，栈是向低地址扩展的数据结构，是一块连续的存储区，长度固定

电玩女神/ 2022年07月24日 05:21/ 0 赞/ 215 阅读

相关 java堆栈分析

Java栈与堆　　----对这两个概念的不明好久，终于找到一篇好文，拿来共享　　1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++

古城微笑少年丶/ 2022年07月15日 13:48/ 0 赞/ 191 阅读

相关 java模拟堆栈

package com.test.stack; import java.util.List; import java.util.ArrayList;

谁借莪１个温暖的怀抱￠/ 2022年06月15日 03:13/ 0 赞/ 163 阅读

相关 java 堆栈详解

1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 2. 栈的优势是，存取速度

青旅半醒/ 2022年06月15日 02:16/ 0 赞/ 237 阅读

相关 7-22 堆栈模拟队列（25 分）

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判

柔光的暖阳◎/ 2022年05月11日 14:58/ 0 赞/ 185 阅读

相关使用LinkedList模拟一个堆栈或者队列数据结构 java

使用LinkedList模拟一个堆栈或者队列数据结构 java package com.xzy; import java.util.LinkedLi

╰+哭是因爲堅強的太久メ/ 2022年03月17日 05:48/ 0 赞/ 202 阅读