栈的方法（push()、stack.pop()、stack.peek()、stack.empty()）具体用法（图解、思路与实现）

2024-07-06 04:36| 来源: 网络整理| 查看: 265

栈底层实际上就是个数组

在这里插入图片描述栈方法

Stack stack = new Stack(); stack.push(1);//入栈 stack.push(20); 1.System.out.println(stack.peek());//查看拿到栈顶元素不删除结果为20 2.System.out.println(stack.pop());//出栈删除栈顶元素结果为20 3.System.out.println(stack.peek());//结果为1 4.System.out.println(stack.empty());//判断栈是否为空结果为false

在这里插入图片描述 Stack stack = new Stack(); stack.push(1);//入栈 stack.push(2); stack.push(3); stack.push(4); stack.push(5); System.out.println(stack.size());//栈中含有的元素 5 System.out.println(stack.search(2));//返回从栈顶往前数第size（）- i(i为栈下标)个元素 4

import java.util.Stack; public class MyStack { public static void main(String[] args) { Stack stack = new Stack(); stack.push(1);//入栈 stack.push(2); stack.push(3); stack.push(4); stack.push(5); System.out.println(stack.size());//栈中含有的元素 5 System.out.println(stack.search(2));//返回从栈顶往前数第size（）-i(i为下表)个元素 4 /*System.out.println(stack.peek());//查看拿到栈顶元素不删除结果为20 *//*System.out.println(stack.pop());//出栈删除栈顶元素 20 System.out.println(stack.peek());//1*//* System.out.println(stack.empty());//判断栈是否为空 false*/ } }

top表示的是当前可以存放数据元素的下标

在这里插入图片描述

在这里插入图片描述 push元素val

public boolean full() { return this.top == this.elem.length;//判断栈是否满了

【本文地址】

公司简介

联系我们