【数据结构与算法】-- 4. 如何实现一个栈（顺序栈和链式栈）

最新推荐文章于 2023-10-09 13:10:27 发布

Hepburn Yang

最新推荐文章于 2023-10-09 13:10:27 发布

阅读量707

点赞数

分类专栏：算法总结【其他】数据结构与算法文章标签：数据结构栈

本文为博主原创文章，未经博主允许不得转载 -- 杨晓慧。

本文链接：https://blog.csdn.net/YYZZHC999/article/details/89644148

版权

本文探讨了栈作为后进先出的数据结构，并介绍了如何使用数组（顺序栈）和链表（链式栈）来实现。顺序栈和链式栈在操作上各有特点，适用于不同的场景。

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

栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。

当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该
首选“栈”这种数据结构。

如何实现一个栈？
实际上，栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。

顺序栈

package com.anomalous.array;

/**
 * 基于数组实现的顺序栈
 *
 * @author 天赋吉运-杨晓慧
 * @create 2019-04-27 11:42
 */
public class ArrayStack {
   

    // 定义数组，栈中元素个数，栈的大小
    private String[] items;  // 数组
    private int count;   // 栈中元素个数
    private int n;       // 栈的大小

   // 通过构造函数初始化数组
    public ArrayStack(int n ){
   
        // 申请一个长度为n的数组
        this.items=new String[n];
        this.n=n;
        this.count=0; // 栈中元素为0--空的栈
    }


    /**
     * 入栈操作
     * @param it