堆栈

最新推荐文章于 2023-06-04 19:39:39 发布

Java做些事

最新推荐文章于 2023-06-04 19:39:39 发布

阅读量241

点赞数

分类专栏：数据结构文章标签： java 栈链表堆栈数据结构

本文链接：https://blog.csdn.net/qq_30022055/article/details/114027739

版权

本文介绍了数据结构中的栈，强调了栈的先进后出特性，并通过数组和链表两种方式详细解释了栈的实现。在数组实现的顺序栈中，通过计数器跟踪栈的状态，入栈和出栈操作会检查栈是否满或空。链表实现的链式栈则通过头节点进行操作，具有高效的时间复杂度。文章还提供了相应的Java代码示例，展示了如何进行栈的操作。

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

堆栈介绍

堆栈（stack),是数据结构的一种，特点是先进后出、后进先出。他也是一种操作受限的线性表。
在这里插入图片描述
在使用的时候，可以把它想象为家里面的盘子，洗刷过后放在最上面的都是要先拿出来使用的。也就是说最后放进去的要先拿出来。然后再依次拿里面内部的。这就是后进先出的原则。

栈是线性的，虽然拥有两个端，但是只允许在一个端进行操作进和出。这也是为什么栈操作受限的原因。

栈的操作：

只有两种：push和pop ，push(压入) 表示往栈中插入数据，也叫入栈。 pop(弹出) 表示从栈中删除数据。也叫做出栈。

栈的实现

可以使用数组
可以使用链表

栈的大小

栈的大小随时都可以改变，栈的空间大小不可变。

顺序栈

用数组实现的栈。
顺序栈的实现非常简单。先初始化一个数组，然后再用一个变量给这个数组里的元素进行计数，当有新元素需要入栈的时候，将这个新元素写入到数组的最后一个元素的后面，然后计数器加一。当需要做出栈操作时，将数组中最后一个元素返回，计数器减一。

代码实现

package com.example.oauth_learn;

public class Test {
   

    /**
     * 用数组实现栈，最主要的是要在类的内部定义一个数组，
     * 并且这个数组要具有一定的大小，要在定义栈的时候定义好
     */

        private static final String TAG = "ArrayStack";
        private Object[] contents;
        private int top = -1;
        private int bottom = -1;
        private int SIZE = 10;//有一个初始值大小
// 构造函数
        public Test()
        {
   
            contents = new Object[SIZE];
            top = -1;
        }
// 入栈操作
        public int push(Object obj) throws Exception
        {
   
            if (top > SIZE) throw new Exception("栈已经满了！");
            top++;
            contents[top] = obj;
            return top;
        }
// 出栈操作
        public Object pop() throws Exception
        {
   
            if (top == bottom) throw new Exception("栈已经空了！");
            Object obj = contents[top];
            contents[top] = null;
            top--;
            return obj