「java栈创建」java如何创建栈
本篇文章给大家谈谈java栈创建,以及java如何创建栈对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
java 创建栈问题
1.如果我要调用栈的操作是不是只要在开头
import java.util.*;
就可以了。
具体来说是导入import java.util.Stack;就可以了。
2.怎样用stack创建一个存放整型栈和存放字符的栈?
StackInteger s = new StackInteger(); 只能装整形的栈
StackCharacter s = new StackCharacter(); 只能装字符型的栈
3.栈用完后怎么销毁?
关于销毁的问题,自己不用手动销毁,java有自动回收机制会自动回收没用的栈
求java大神,创建栈的类。。。
public class stack{
private int length = 10;
private ListDouble list = new ArrayListDouble();//list 存放
private int top;//指示栈顶位置的变量
//初始化
public stack(){
top=0;}
public void push(double x) {//入栈
if (top==length){
System.out.println("Stack is full !");
return ;
}
list.add(x);
top ++;
}
public double pop(){
top--;
if(top0){
System.out.println("Stack is underflow ");
thrown new NoMoreElementEXception("Stack is underflow");
}
return list.remove(1);
}
参考C语言。
Java中堆和栈创建对象的区别
堆和栈是信息学数据结构通用名词,不仅在Java中,C++里也有调用模板。
堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:
堆中某个节点的值总是不大于或不小于其父节点的值;
堆总是一棵完全树。
将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。
堆的定义如下:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆。
(ki
=
k2i,ki
=
k2i+1)或者(ki
=
k2i,ki
=
k2i+1),
(i
=
1,2,3,4...n/2)
若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。由此,若序列{k1,k2,…,kn}是堆,则堆顶元素(或完全二叉树的根)必为序列中n个元素的最小值(或最大值)。
java如何自定义栈?
public class Stack{
int[] data;
int maxSize;
int top;
public Stack(int maxSize) {
this.maxSize=maxSize;
data=new int[maxSize];
top=-1;
}
//入栈
public boolean push(int data) {
//入栈先判断栈中是否已满
if(top+1==maxSize) {
System.out.println("栈已满");
return false;
}
this.data[++top]=data;
return true;
}
//出栈
public int pop() throws Exception{
//出栈先判断栈是否已空
if(top==-1) {
throw new Exception("栈已空");
}
return this.data[top--];
}
public static void main(String[] args) throws Exception {
Stack stack=new Stack(1000);
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
while(stack.top=0) {
System.out.println(stack.pop());
}
}
}
java栈创建的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于java如何创建栈、java栈创建的信息别忘了在本站进行查找喔。
发布于:2022-12-12,除非注明,否则均为
原创文章,转载请注明出处。