本文目录一览：

java栈是链表吗
java中什么是栈啊?
java中堆和栈有什么区别？
java如何自定义栈？
java 栈、方法栈的区别？
JAVA中队列和栈的区别

java栈是链表吗

不是的。 链表： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成（链表中的每个元素称为节点），节点可以在运行时动态生成，每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。相比线性表顺序结构，操作复杂。栈：（水杯喝水，先进后出）栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据。线性表是逻辑概念，只要所有的数据在逻辑上是一维的都可以认为是线性表。线性表包括顺序表（栈、队列等）、链表（单链表、双链表等）。与线性表相对的概念应该是树或者堆。顺序表是空间概念，指的是所有的数据在存储空间上顺序排列，而与具体的操作方式无关。与顺序表相对的概念只有链表。

java中什么是栈啊?

栈用于存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中）。栈和常量池中的对象可以共享，而堆中的对象不可以共享。栈中的数据大小和生命周期是可以确定的，当没有引用指向数据时，这个数据就会消失。堆中的对象由垃圾回收器负责回收，因此大小和生命周期不需要确定。局部变量的数据存在于栈内存中。栈的优势是存取速度比堆要快，仅次于寄存器，且数据可以共享。但缺点是存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。栈中主要存放一些基本类型的变量数据（int, short, long, byte, float, double, boolean, char）和对象句柄（引用）。

java中堆和栈有什么区别？

堆：（对象）引用类型的变量，其内存分配在堆上或者常量池（字符串常量、基本数据类型常量），需要通过 new 等方式来创建。堆内存主要作用是存放运行时创建（new）的对象。（主要用于存放对象，存取速度慢，可以运行时动态分配内存，生存期不需要提前确定）栈：（基本数据类型变量、对象的引用变量）基本数据类型的变量（int、short、long、byte、float、double、boolean、char等）以及对象的引用变量，其内存分配在栈上，变量出了作用域就会自动释放。栈内存的主要作用是存放基本数据类型和引用变量。栈的内存管理是通过栈的"后进先出"模式来实现的。（主要用来执行程序，存取速度快，大小和生存期必须确定，缺乏灵活性）

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 用来在 RAM 中存放数据的地方。例如：String a = "a"; 这样的创建形式，在栈中主要存放一些基本类型的和对象的句柄。栈有一个很重要的特殊性，就是存在栈中的数据可以共享。 String b = new String("b"); 堆中主要存放 Java 对象，同时可以在堆栈中创建一个对 String 类的对象引用变量。也就是说：Java 中所有对象的存储空间都是在堆中分配的，但是这个对象的引用却是在堆栈中分配，也就是在建立一个对象时从两个地方都分配内存，在堆中分配的内存实际建立这个对象，而在堆栈中分配的内存只是一个指向这个堆对象的指针（引用）而已。其中的区别包括：申请空间大小、效率、存储内容上的差异。

JAVA中队列和栈的区别

队列(Queue)：是限定只能在表的一端进行插入和在另一端进行删除操作的线性表；
栈(Stack)：是限定只能在表的一端进行插入和删除操作的线性表。

区别如下：

一、规则不同

队列：先进先出（First In First Out）FIFO
栈：先进后出（First In Last Out）FILO

二、对插入和删除操作的限定不同

队列：只能在表的一端进行插入，并在表的另一端进行删除；
栈：只能在表的一端插入和删除。

三、遍历数据速度不同

队列：基于地址指针进行遍历，可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快；
栈：只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时空间，保持数据在遍历前的一致性。

栈java,栈Java实现