Java数据结构--顺序队列

￡神魔★判官ぃ 2023-10-06 09:33 53阅读 0赞

## `一、简介` ##

#### 1.1 概念 ####

> `队列简称队`–他同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除；  
> 在队列中把`插入数据元素的一端称为队尾，删除数据元素的一端称为队头`；  
> 向队尾插入元素称为进队和入队，新元素入队后成为新的队尾元素；从队列中删除元素称为离队或出队，元素出队后，其后续元素成为新的队头元素；  
> 由于队列的插入和删除操作分别在队尾和队头进行，每个元素必然按照进入的次序离队，也就是说先进队的元素必然先离队，所以称队列为`先进先出表`。

> `顺序队列`–利用顺序存储方式实现的队列称为顺序队列。

#### 1.2 结构图 ####

> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3ODcwNDIx_size_16_color_FFFFFF_t_70]

## `二、简单实现` ##

/**
     * 循序队列
     */
    
    // 顺序队列结构
    public class ArrQueue {
        
        // 队列的最大容量
        static final int MAXLEN = 5;
        // 队列数据存储
        private String datas[] = new String[MAXLEN];
        // 队列头
        private int head = 0;
        // 队列尾
        private int tail = 0;
    
        /**
         * 入队列
         * @Param String
         * @return
         */
        public boolean inQueue(String data){
        
            // 判断队列满了没
            if (tail==MAXLEN){
        
                System.out.println("队列满了");
                return false;
            }else {
        
                // 数据入队列
                datas[tail++] = data;
                return true;
            }
        }
    
        /**
         * 出队列
         * @return
         */
        public String outQueue(){
        
            // 检测队列是否空闲
            if (head==tail){
        
                System.out.println("队列空了");
                return null;
            }else {
        
                // 数据出队列
                return datas[head++];
            }
        }
    
        /**
         * 读取队列头
         * @return
         */
        public String peekQueue(){
        
            if (head==tail){
        
                System.out.println("队列为空");
                return null;
            }else {
        
                return datas[head];
            }
        }
    
        /**
         * 判断队列是否满了
         * @return
         */
        public boolean isFull(){
        
            return tail==MAXLEN ? true:false;
        }
    
        /**
         * 判断队列是否为空
         * @return
         */
        public boolean isNull(){
        
            return head==tail ? true:false;
        }
    
        /**
         * 清空队列
         */
        public void clear(){
        
            head = 0;
            tail = 0;
            System.out.println("队列已清空");
        }
    
        /**
         * 查看队列长度
         * @return
         */
        public int size(){
        
            return tail-head;
        }
    
        public static void main(String[] args) {
        
            // 创建队列
            ArrQueue queue = new ArrQueue();
            // 入队列
            queue.inQueue("数据1");
            queue.inQueue("数据2");
            queue.inQueue("数据3");
            queue.inQueue("数据4");
            queue.inQueue("数据5");
            queue.inQueue("数据6");
            // 查看对列头
            System.out.println("队列头："+queue.peekQueue());
            // 出队列
            queue.outQueue();
            // 再次查看对列头
            System.out.println("队列头："+queue.peekQueue());
            // 查看队列长度
            System.out.println("队列长度："+queue.size());
            // 清空队列尾
            queue.clear();
            // 查看队列长度
            System.out.println("队列长度："+queue.size());
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3ODcwNDIx_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200525225727305.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3ODcwNDIx,size_16,color_FFFFFF,t_70