用数组模拟栈的peek，pop，push

最新推荐文章于 2024-07-31 14:47:05 发布
最新推荐文章于 2024-07-31 14:47:05 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： 基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/muzhiyiye/article/details/77673352
版权
本文介绍了如何使用Java创建一个名为MyStack的类，利用数组来模拟栈的基本操作，包括push（压栈）、peek（查看栈顶元素）和pop（出栈）。在压栈时，如果数组容量不足，会进行扩容，扩容系数为1.5。同时，提供了异常处理机制，当栈为空时尝试peek或pop会抛出异常。
摘要由CSDN通过智能技术生成
public class MyStack<T> {
    private int size =10;//初始大小
    private int s=0;//指针指到下一个
    private Object[] obj;
    
public MyStack() {
obj = new Object[size];
}
public MyStack(int i) {
size =i;
obj = new Object[size];
}
  //压栈方法  
 public   T push(T t){
  //判断大小，超过扩容，复制新的值
  if ((s+2)>size) {
//扩容1.5倍
  size=(int) (size*1.5);
  Object[] obj2 &#
最低0.47元/天 解锁文章
muzhiyiye
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现一个栈， 其 Push,Pop,Min 操作的 时间复杂度 均为 O( 1 )
ssopp24的博客
05-12 844
1.实现一个栈， 要求 ： Push, Pop, Min 操作的 时间复杂度 均为 O( 1 ). 思路： 首先， 我们先否定一种思路： 用一个变量保存每次入栈后 栈中最小值， 这种思路的问题在于， 第一次返回最小值是正确的， 可是这个最小值被 Pop 掉后， 次小值如何获得呢.接着 我想到了 ，用数组保存 每个元素， 每次元素入栈时进行比较 ， 按降序 排序， 后来发现这种思路 既麻烦又没有必要
数组push、pop、shift、unshift的模拟实现
Dear
12-22 360
Array.prototype.myPush = function (val) { const arr = this; arr[arr.length] = val; return arr.length; }; Array.prototype.myPop = function() { if (!this.length) { return undefined; } const val = this[this.length - 1]; this.length -= 1;
利用数组实现栈java,Java 数据结构-使用数组实现栈
weixin_29150195的博客
03-10 164
本文摘自JavaGuide。实现一个栈，要求这个栈具有 push()、pop()(返回栈顶元素并出栈)、peek() (返回栈顶元素不出栈)、isEmpty()、size()这些基本的方法。提示：每次入栈之前先判断栈的容量是否够用，如果不够用就用Arrays.copyOf()进行扩容；public class MyStack {private int[] storage;//存放栈中元素的数组pr...
java中的LinkedList方法poll和peek的区别
最新发布
没出过地球
07-31 577
是否移除元素peek()方法仅查看队列头部的元素而不移除它，而poll()方法移除并返回队列头部的元素。返回值：在队列非空的情况下，两者都返回队列头部的元素。但在队列为空的情况下，两者都返回null，但背后的行为（是否移除元素）是不同的。异常处理：两者都不会因为队列为空而抛出异常，这是它们与如remove()（在某些集合类中）方法的一个主要区别，后者在尝试从空集合中移除元素时会抛出异常。
数组实现栈，实现push，pop，size方法 -- 面试算法
男儿不展风云志，空有天生八尺躯
06-10 585
思考： 有几个关键的地方， 第一，数组的话，如果我们一直push,需要扩容. 第二，因为产生了扩容所以当前数组的大小，不代表存放的数据多少，所以我们需要一个count 表示当前的容量。 第三，扩容之后，要把之前的数据copy 到新的数组里面，并且要把数据放到新的数组里面。 实现： package com.xinyu.test; public class Test27 { /** * 数组实现栈，实现push，pop，size方法 */ public static vo
javascript创建一个基于数组的栈结构
weixin_44626952的博客
11-09 262
　　栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同 一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。 栈拥有以下方法： push(element): 元素入栈， 添加一个或多个新元素到栈顶 pop(): 元素出栈，移除栈顶的元素，同时返回被移除的元素 peek(): 返回栈顶的元素，不对站内元素做任何修改 isEmpty(...
数组模拟栈.rar
11-12
在本资源“数组模拟栈.rar”中，包含的代码是用C语言实现的，它允许我们理解如何利用数组来创建一个功能完备的栈。 栈是一种线性数据结构，它的主要操作包括压栈（Push）、弹栈（Pop）、查看栈顶元素（Peek）和检查...
数组模拟栈
11-08
在数组模拟栈的示例中，可能包含了一些练习题或者示例代码，比如用数组实现栈的这些基本操作，并进行测试。这些练习可以帮助我们深入理解栈的工作原理，以及如何在实际编程中应用这个数据结构。在分析和解决算法问题...
数组模拟栈并实现加减乘除运算
CsDnGoGod的博客
12-04 342
数组模拟栈并实现加减乘除运算 1.通过一个index值，来遍历我们的表达式 2.如果我们发现是一个数字，就直接入数栈 3.如果发现扫描到是一个符号，分如下情况 3.1如果发现当前符号栈为空，就直接入栈 3.2如果符号栈有操作符，就进行比较，如果当前的操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出两个数，再从符号栈中pop出一个符号，进行运算，将得到的结果，入数栈，然后将当前的操作符入符号栈。如果当前的操作符的优先级大于或者等于栈中的操作符，就直接入符号栈 4.当表达式扫描完毕，就顺序的从数栈
使用一维数组模拟栈数据结构
04-03
以下是使用一维数组模拟栈的示例代码： ```java public class Stack { private int[] array; private int top; // 栈顶指针 public Stack(int capacity) { array = new int[capacity]; top = -1; } // ...
数组实现栈
萝卜坑
10-31 378
题目： 数据结构——使用数组实现栈 自己实现一个栈，要求这个栈具有push()、pop()（返回栈顶元素并出栈）、peek() （返回栈顶元素不出栈）、isEmpty()、size()这些基本的方法。 import java.util.Arrays; /** * @Name: * @Description: 使用数组实现栈:自己实现一个栈，要求这个栈具有push()、pop()（返回栈顶...
JavaScript的数组教程（最详细，更新至es6新语法）
前端路上坎坎坷坷，总有一天站在顶峰仰望世界！！！
12-10 285
创建数组的几种方式，最全面 //第一种 字面量创建 var arr1=[1,23,4]; //第二种 new Array() 这是一个构造函数创建方式 var arr2=new Array(1,223,34); //第三种 Array 也是构造函数方式创建 var arr3=Array(23,21,333); //第四种 Array.of() var arr4= Array.of(2,34,2); //第五种 Array(数量).fill(value) var arr5= Array(4).fill(1.
栈peek和pop区别
热门推荐
yin8255的博客
06-13 1万+
public class MyStack1 { private Stack stackData; private Stack stackMin; public MyStack1() { this.stackData = new Stack(); this.stackMin =new Stack(); } public v
栈中的peek()、pop()和push()方法
hxinx的博客
03-21 2412
peek() ：返回栈顶元素，不在堆栈中删除它。 pop() ：返回栈顶元素，并在进程中删除它。
Java 用数组和链表手写栈和队列 笔记
zxcsjf的博客
07-10 258
Java 栈和队列 手写 用数组和链表实现
【算法】Java手写实现栈
泡^泡
10-02 680
【算法】Java手写实现栈
栈中的peek()、pop()和push()、Add()方法
luyao3038的博客
01-05 8160
peek() ：返回栈顶元素，不在堆栈中删除它。 pop() ：返回栈顶元素，并在进程中删除它。 push()：在栈顶增加元素
数组03— Stack ：使用 Array 的push()和pop()方法实现堆栈数据结构
m0_61643133的博客
10-29 1463
如果将数组视为堆栈，则 push() 方法在堆栈顶部添加一个或多个元素。下面的示例创建一个名为 stack 的空数组，并在 stack 数组的末尾一个接一个地添加五个数字。一个堆栈有两个主要的操作，它们只发生在堆栈的顶部：push 和 pop。要做到这一点，您需要一个字母一个字母地将一个单词推入堆栈，然后从堆栈中弹出这些字母。pop()方法删除数组末尾的元素，即一次删除一个堆栈顶部的元素。那么，在今天的教程中，我们一起来学习 JavaScript 堆栈数据结构，并了解如何将数组用作堆栈。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值