Java数据结构之栈的数组实现

//数组模拟栈
public class ArrayStack {private int maxStacksize;private int[] stack;private int top = -1;public ArrayStack(int maxStacksize){this.maxStacksize = maxStacksize;stack = new int[maxStacksize];//必须数组初始化}//判断是否为满栈public boolean isFull(){return this.top == this.maxStacksize-1;}//判断是否为空栈public boolean isEmpty(){return this.top == -1;}//压栈public void push(int val){if(isFull()){throw new RuntimeException("栈已满");}top++;stack[top] = val;}//出栈public int pop(){if(isEmpty()){throw  new RuntimeException("栈为空");}int value;value = stack[top];top--;return value;}//栈中数据查看方法public void List(){for(int i=0 ; i<stack.length ; i++){System.out.println("栈中的数据为："+ stack[i]+" ");}}//栈中数据的长度public int lenth(){return top + 1;}}

Java数据结构之栈的数组实现相关推荐

Java数据结构之栈详解
栈的定义: 栈(stack)是一种用于存储数据的简单数据结构.栈一个有序线性表,只能在表的一端(PS:栈顶)执行插人和删除操作.最后插人的元素将被第一个删除.所以,栈也称为后进先出(Last In F ...
java 数据结构详解，数组，集合，HashMap
数组的特性: 数组在内存中是一块连续的存储单元存储起来的,声明数组的时候我们必须声明其长度,这样才会为我们声明一个连续的存储区域. 这种存储方式造成我们想要往数组中存储一个数据时那么其后面各个元素都要 ...
常见的数据结构：栈队列数组链表红黑树——List集合 _ HashSet集合、可变参数 collections集合 Map集合
2021-06-07复习java 一.常见的数据结构栈(先进后出) 队列数组链表红黑树二.List集合_介绍&常用方法 ArrayList集合 Linkedlist集合三.Hash ...
Java数据结构和算法( 二 ) ## 数组
目录数组综述 Java中的数组创建数组访问数组初始化数组有序数组线性查找二分查找有序数组的优缺点大O表示法(order of) 为什么不用数据解决一切 - 小结数组综述数组是最广 ...
【Java数据结构】栈和队列
一. 栈(Stack) 1.概念 2.入栈和出栈的顺序 3.中缀表达式转后缀表达式 4.栈的方法 LeetCode 150. 逆波兰表达式求值剑指 Offer 31. 栈的压入.弹出序列 5.栈的实 ...
Java数据结构之栈与计算器
栈的一个实际需求请输入一个表达式计算式:[722-5+1-5+3-3] 点击计算[如下图] 请问: 计算机底层是如何运算得到结果的? 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 ...
Java数据结构和算法的数组
阵列的功能: 1.固定大小 2.相同的数据类型 3. 4.数据项可反复 Java数据类型:基本类型(int和double)和对象类型.在很多编程语言中.数组也是基本类型.但在Java中把它们当作对象来 ...
Java数据结构和算法：数组、单链表、双链表
1. 概要线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列.本章先介绍线性表的几个基本组成部分:数组.单向链表.双向链表:随后给出双向链表的C.C++和Java三种语言的 ...
「Java数据结构」手撕数组队列及环形数组队列。
目录一.队列 1.基本介绍 2.示意图 3.队列的特点二.数组模拟队列 1.数组队列初始化 2.判断方法 3.增删改查的方法 4.注意三.数组模拟环形队列 1.初始化 2.判断方法 3.增删改查 ...

Java数据结构之栈的数组实现

Java数据结构之栈的数组实现相关推荐

最新文章

热门文章