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

引入

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

数据结构是计算机中存储、组织和管理数据的方式,它决定了数据如何被存储以及如何进行高效访问和修改。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;
      }
}

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

相关推荐
liulilittle11 分钟前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
钢铁男儿12 分钟前
C# 接口(什么是接口)
java·数据库·c#
丶小鱼丶25 分钟前
排序算法之【归并排序】
java·排序算法
上上迁28 分钟前
分布式生成 ID 策略的演进和最佳实践,含springBoot 实现(Java版本)
java·spring boot·分布式
永日4567028 分钟前
学习日记-spring-day42-7.7
java·学习·spring
龙谷情Sinoam1 小时前
扩展若依@Excel注解,使其对字段的控制是否导出更加便捷
java
秋说1 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
二十雨辰1 小时前
[尚庭公寓]07-Knife快速入门
java·开发语言·spring
掉鱼的猫1 小时前
Java MCP 实战:构建跨进程与远程的工具服务
java·openai·mcp
我爱Jack2 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法