数据结构--数组实现栈和队列

不修×蝙蝠2024-11-25 19:02

引入

什么是数据结构？(・∀・(・∀・(・∀・*)

数据结构是计算机中存储、组织和管理数据的方式，它决定了数据如何被存储以及如何进行高效访问和修改。o(*￣▽￣*)ブ

什么是算法？

算法本质上就是对数据进行一系列增删改查。

什么是栈？

栈就是一种遵循**"后进先出"**规则的一种数据结构。

什么是队列?

队列就是遵循**"先进先出，后进后出"**规则的一种数据结构。

有了上述概念后，就可以编写以下入栈出栈，入队列出队列的函数了。

1.入栈和出栈

java 复制代码

public class Stack{
    private int[] arr;
    private int i=-1;
    
     public Stack(int size){
         arr[]=new int[size];            
     }
     public void put(int value){
         //判断栈满（否则会越界错误）
         if(i==arr.length-1){
             System.out.println("栈已经满了！");
             return;       
         }     
         //没满就填入数据
          i++;
         arr[i]=value; 
     }
     public int get(){
         //同样，判断是否已空
         if(i==-1){
             System.out.println("栈已经空了！");
             return -100000;                  
         }     
         //取数据
         value=arr[i];
         i--;
         return value;
     }

}

2.入队列和出队列

java 复制代码

public class Queue{
    private int[] arr;
    private int l=0;
    private int r=0;
    
    
     public Queue(int size){
         arr[]=new int[size];            
     }
     
      public void put(int value){
           //判断是否满
           if(r-l=arr.length){
               System.out.println("已经满了！");
               return;              
           }    
           //实现循环队列的关键
           arr[l%arr.length]=value;
           l++;
      }
       public int get(int value){
           //判断是否满
           if(r==l){
               System.out.println("已经空了！");
               return -10000;              
           }    
           //实现循环队列的关键
           value=arr[c%arr.length];
           c++;
           return value;
      }
}

以上就是两个用数组实现入栈出栈，入队列和出队列的类。