Java - 栈
时间:2019-06-18
本文章向大家介绍Java - 栈,主要包括Java - 栈使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
栈是一组数组记录,表现形式为先进后出的数据结构。底层可以由数组或者链表实现。它是一种限制线性表,元素插入和删除只能在线性表的同一端进行。允许插入和删除的一端,为变化端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。
最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除。
入栈与出栈的示意图:
代码实现:
package cn.latiny.datastructure; /** * @author liujinwei * @version 1.0 * @description: TODO * @date 2019/6/18 9:44 */ public class MyStack<T> { /** * 数组存储栈元素 */ private Object[] elementData; /** * 栈最大容量 */ private Integer maxSize; /** * 指向栈顶元素索引 */ private Integer top = -1; public MyStack (int maxSize) { this.maxSize = maxSize; this.elementData = new Object[maxSize]; } public boolean isFull() { return top == maxSize - 1; } public boolean isEmpty() { return top == -1; } public void push(T data) { if (!isFull()) { elementData[++top] = data; } } public T pop() { if (isEmpty()) { return null; } return (T)elementData[top--]; } public T peek() { if (isEmpty()) { return null; } return (T)elementData[top]; } public Integer size() { return top + 1; } }
原文地址:https://www.cnblogs.com/Latiny/p/10759913.html
- 厚土Go学习笔记 | 28. go语言没有类 却可以在结构体或任意类型定义方法
- 41. select阻塞一个gorountine上的多个通讯操作 | 厚土Go学习笔记
- 40. range和channel的close | 厚土Go学习笔记
- 48. 访问MySql数据库增删改查和连接池及空字段处理 | 厚土Go学习笔记
- Go语言·我的性能我做主
- 量子计算对 bitcoin 的威胁
- 闲扯code review
- 你的Project Starter在哪里?
- Python网络_UDP编程
- Python网络_TCP/IP简介
- Python的itertools模块
- Python自建collections模块
- Zookeeper学习笔记——1 单机版本环境搭建
- 推荐系统指标评测——覆盖率与基尼系数的算法与应用
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- php和asp语法上的区别总结
- 解决python pandas读取excel中多个不同sheet表格存在的问题
- .img/.hdr格式转.nii格式的操作
- PHP实现的操作数组类库定义与用法示例
- python使用nibabel和sitk读取保存nii.gz文件实例
- PHP从尾到头打印链表实例讲解
- python如何写try语句
- python怎么判断素数
- php数组遍历类与用法示例
- PHP格式化显示时间date()函数代码
- python操作微信自动发消息的实现(微信聊天机器人)
- 使用ITK-SNAP进行抠图操作并保存mask的实例
- Yii2框架加载css和js文件的方法分析
- php 与 nginx 的处理方式及nginx与php-fpm通信的两种方式
- python如何求圆的面积