「java栈创建」java如何创建栈

博主:adminadmin 2022-12-12 16:45:08 73

本篇文章给大家谈谈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栈创建的信息别忘了在本站进行查找喔。

The End

发布于:2022-12-12,除非注明,否则均为首码项目网原创文章,转载请注明出处。