java栈实现代码，java写一个栈

用java编写出来:用数组实现一个栈

1、首先需要使用上篇文章（用数组实现栈和队列）中的栈和队列两个类 栈实现队列：思路是有两个栈，一个用来放数据（数据栈），一个用来辅助（辅助栈）。

2、一般情况下，初始设置top＝－1，栈空条件：top＝＝－1，栈满条件：top＝＝length－1，栈长top＋1，top＝＝N（即length）表示栈空，故栈长top－1，栈满条件：top＝＝N－N＝0。

3、如果我要调用栈的操作是不是只要在开头 import java.util.*；就可以了。具体来说是导入import java.util.Stack；就可以了。

4、LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：ArrayList）相比，插入和删除比较方便，但速度会慢一些。

相关问答

Q1: java用栈实现四则运算带括号,一个栈装数字,一个栈装符号

因为栈的“先进后出”原则。后缀表达式的转化也能使用栈对中缀表达式进行操作从而转化。明显地，由中缀表达式-后缀表达式， 后缀表达式-式子结果， 都需要使用到栈。四则运算有优先级，比如：乘和除需要先算。

包含0~9的数字和+-*/()的运算符，-仅代表减号不代表负数。举例如下：输入：1+2*(3-4)，输出：-1。思路：分析字符串的合法性， 模拟四则运算规则，按照先括号后乘除最后加减的顺序计算(逆波兰式)。

： 字符串字符符合规定，没有不符合规定的字符.功能：检查字符串中有否除了 0-9， +，-，*，/，(，)，之外的其他字符，如果有，则返回0， 表示出现错误。若没有，则返回1，表式字符串符合规定。

对于四则运算的处理应该属于 AST算法 的一个分支，如果不构建词法分析树的话，就难以对给定串（不一定是简单的四则运算）进行优先级处理。

判断四则运算字符串的括号是否匹配，可以用以个栈来计算，开始栈是空，从头遍历所有字符，找到(，压栈，找到)弹出一个元素，遍历完成以后如果栈是空表示正常，非空，或则中间出现问题都表示括号不正常。

一般首先有一个堆栈，把每一个元素（括号，数字，操作符）压栈，然后每遇到一个右括号时出栈到最近的左括号，得到一个相对简单的算式，计算这个算式的结果并将其压栈。。直到遇到算式尾。

Q2: 用JAVA栈的方法实现十进制转十六进制

用Integer.toHexString方法即可将十进制装成十六进制。

存储结构就是int 数组 Stack，算法就是每次输入一个数字x，进行下面的循环：x 不为零继续，为零则跳出。每次将x 余16 的结果入栈（实际上是将x 的16 进制的第i 位入栈，i 表示循环次数）。

使用java.math.BigInteger，构造函数BigInteger(String val， int radix) ：将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger。

进制怎么转16进制的步骤有：首先，根据图中的这种格式，要转换的数字和除以16得到的商和余数被填在相应的位置。

其次在该界面中，编写初始化空栈函数代码。之后在该界面中，编写判断空栈函数代码。接着在该界面中，编写判断栈满函数代码。其次在该界面中，编写进栈、出栈函数代码。

Q3: 跪求用JAVA语言实现一个栈和一个队列,数据元素为double型。。。具体...

Double.parseDouble(String类型变量)例如定义String变量A为“10”，将String转化为Double变量。

java定义一个double类型长度为10的数组(数组元素通过new命令创建)，从控制台输入10个小数依次为数组每一个元素赋值。

压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。

最后呢，把辅助栈的元素依次压人数据栈，这样，我们成功取到了栈底元素。

线性表跟是不是数组没关系啊。。栈和队列都是线性表吧。不太懂你的意思。

java栈实现代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java写一个栈、java栈实现代码的信息别忘了在本站进行查找喔。