Java栈的使用方法

最新推荐文章于 2024-09-05 10:26:07 发布

咕唧兔子

最新推荐文章于 2024-09-05 10:26:07 发布

阅读量2.4k

点赞数 3

分类专栏： Java 文章标签：栈

本文链接：https://blog.csdn.net/weixin_53278894/article/details/116458775

版权

本文总结了栈的基本语法，栈是一种后进先出（LIFO）的数据结构，通常用数组或链表实现。文章特别提到可以用队列来创新地实现栈的功能，通过对比队列的先进先出（FIFO）特性，强调了栈的特点，并提供了实战代码进行讲解。

摘要由CSDN通过智能技术生成

栈方法总结

栈是一种后进先出（last in - first out， LIFO）的数据结构，栈内元素从顶端压入（push），从顶端弹出（pop）。一般我们用数组或者链表来实现栈，但是这篇文章会来介绍如何用队列来实现栈。队列是一种与栈相反的先进先出（first in - first out， FIFO）的数据结构，队列中元素只能从后端（rear）入队（push），然后从前端（front）端出队（pop）。

栈基本语法

声明一个栈语法  ：Stack<Character> stack =new Stack<>();

Character介绍

 Character：Character类在对象中包装一个基本类型char的值，此外，该类提供了几种方法，
			 *  以确定字符的类别(小写字母，数字，等等)，并将字符从大写转换成小写。反之则亦然。
			 * Character(char value)：以char参数构造一个Character对象。
			 *

栈 stack：先进后出的线性表

1. .push(x) --进栈  将一个元素放入队列的尾部。
2. .pop() --  出栈  从队列首部移除元素。
3. .peek() -- 返回队列首部的元素。
4. .empty() -- 返回队列是否为空。	
5. .top() -- 返回栈顶元素
6. .size() -- 存储元素个数

实战代码