数据结构之栈

曾经终败给现在 2024-04-20 04:49 2阅读 0赞

![在这里插入图片描述][ffc0e471ff2144e9aea6a3a99ceb6213.png_pic_center]

> 作者简介： zoro-1，目前大二，正在学习Java，数据结构等  
> 作者主页： [zoro-1的主页][zoro-1]  
> 欢迎大家点赞 👍 收藏 ⭐ 加关注哦！💖💖

#### 数据结构之栈 ####

*  概念
 *  特性
 *  常用方法
 *  栈模拟实现
 *   *  接口
     *  实现类

## 概念 ##

> **栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。**  
> 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。  
> 出栈：栈的删除操作叫做出栈。出数据在栈顶

## 特性 ##

**先进后出**  
例如生活中的羽毛球：  
![在这里插入图片描述][bd857d2c5a4d4337b49a18ee10c464cc.png]

## 常用方法 ##

![在这里插入图片描述][12855b60a3844419a453e357a3fe47a5.png]

## 栈模拟实现 ##

### 接口 ###

public interface IStack {
        
            void push(int x);
    
            int pop();
    
            int peek();
    
            int size();
    
            boolean empty();
    
            boolean full();
    
    }

### 实现类 ###

public class MyStack implements IStack {
        
        private int[] elem;
        private int usedSize;//可以存放数据元素的下标
    
        private static final int DEFAULT_CAPACITY = 10;
        private int size = 0;
    
        public MyStack() {
        
            this.elem = new int[DEFAULT_CAPACITY];
            this.size = DEFAULT_CAPACITY;
        }
    
        public MyStack(int size) {
        
            this.elem = new int[size];
            this.size = size;
        }
    
        @Override
        public void push(int x) {
        
            if (usedSize >= this.size) {
        
                throw new IllegalArgumentException("栈满了");
            }
            elem[usedSize++] = x;
        }
    
        @Override
        public int pop() {
        
            if (full()) {
        
                throw new IllegalArgumentException("栈空了");
            }
            int m= elem[usedSize-1];
            usedSize--;
            return m;
        }
    
        @Override
        public int peek() {
        
            if (full()) {
        
                throw new IllegalArgumentException("栈空了");
            }
            return elem[usedSize - 1];
        }
    
        @Override
        public int size() {
        
            return usedSize;
        }
    
        @Override
        public boolean empty() {
        
            return usedSize == 0;
        }
    
        @Override
        public boolean full() {
        
            return usedSize == size;
        }
    }

> 今天的分享到这就结束了，记得三连哦，谢谢大家支持  
> ![在这里插入图片描述][bcc897d3f4f04a12a2a479bab7b306e9.png_pic_center]

[ffc0e471ff2144e9aea6a3a99ceb6213.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/b2c71a7b53c24d22897207a0f3e58110.png
[zoro-1]: https://blog.csdn.net/ltzoro?spm=1000.2115.3001.5343
[bd857d2c5a4d4337b49a18ee10c464cc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/94988152f75a43e4a45eac2458b3ef87.png
[12855b60a3844419a453e357a3fe47a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/e885aadcba1b4d3aa239252137d698f6.png
[bcc897d3f4f04a12a2a479bab7b306e9.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/cf5f497657c84ab89612f0025c967b27.png