数据结构与算法~数据结构之队列和环形队列

数组模拟队列编写一个ArrayQueue类实现队列和环形队列

其中环形队列的增加是一个难点,注意新增了一个count计数的变量

public class test {
    public static void main(String[] args){
//        ArrayQueue arrayQueue=new ArrayQueue(5);
//        arrayQueue.addArrayQueue( 1 );
//        arrayQueue.addArrayQueue( 2 );
//        arrayQueue.addArrayQueue( 3 );
//        arrayQueue.showQueue();
//        System.out.println( arrayQueue.getQueue() );
//        arrayQueue.showQueue();
//        arrayQueue.headQueue();
        
        
        RingQueue ringQueue=new RingQueue(5);
        ringQueue.addArrayQueue( 1 );
        ringQueue.addArrayQueue( 2 );
        ringQueue.addArrayQueue( 3 );

        System.out.println( ringQueue.getQueue() );
        ringQueue.showQueue();
        ringQueue.addArrayQueue( 2 );
        ringQueue.addArrayQueue( 3 );
        ringQueue.addArrayQueue( 2 );
        ringQueue.showQueue();
        ringQueue.headQueue();
    }
}
class ArrayQueue{
    private int maxSize;    //最大容量
    private int front;      //头
    private int rear;       //尾
    private int[] arr;      //数组

    //创建队列的构造器
    public ArrayQueue(int size){
        maxSize=size;
        front=-1;
        rear=-1;
        arr=new int[maxSize];
    }
    public boolean isFull(){
        return rear==maxSize-1;
    }
    public boolean isEmpty(){
        return rear==front;
    }
    public void addArrayQueue(int num){         //入队
        if(isFull()){
            throw new RuntimeException("队列已满,无法加入数据");
        }else{
            rear++;
            arr[rear]=num;
        }
    }
    public int getQueue(){     //出队
        if(isEmpty()){
            throw new RuntimeException("队列为空,无法输出数据");
        }else{
            front++;
            return arr[front];
        }
    }
    public void showQueue(){
        System.out.print("当前队列内容为:");
        for(int i=front+1;i<=rear;i++){
            System.out.print(arr[i]+"  ");
        }
        System.out.println(  );
    }
    public void headQueue(){
        System.out.println("队列头为:"+arr[front+1]);
    }
}
//环形队列
class RingQueue{
    private int maxSize;    //最大容量
    private int front;      //头
    private int rear;       //尾
    private int[] arr;      //数组
    private int count;

    //创建队列的构造器
    public RingQueue(int size){
        maxSize=size;
        front=-1;
        rear=-1;
        count=0;
        arr=new int[maxSize];
    }
    public boolean isFull(){
        return rear-front==maxSize;
    }
    public boolean isEmpty(){
        return rear==front;
    }
    public void addArrayQueue(int num){         //入队
        if(isFull()){
            throw new RuntimeException("队列已满,无法加入数据");
        }else{
            rear++;
            arr[(rear-front+count-1)%maxSize]=num;
        }
    }
    public int getQueue(){     //出队
        if(isEmpty()){
            throw new RuntimeException("队列为空,无法输出数据");
        }else{
            front++;
            count++;
            return arr[front%maxSize];
        }
    }
    public void showQueue(){
        if(isEmpty()){
            throw new RuntimeException("队列为空,无法输出数据");
        }else {
            System.out.print("当前队列内容为:");
            for(int i=front+1;i<=rear;i++){
                System.out.print(arr[i%maxSize]+"  ");
            }
            System.out.println(  );
        }
    }
    public void headQueue(){
        if(isEmpty()){
            throw new RuntimeException( "队列为空" );
        }
        System.out.println("队列头为:"+arr[(front%maxSize)]);
    }
}

 

1.算法是程序的灵魂,优秀的程序在对海量数据处理时,依然保持高速计算,就需要高效的数据结构算法支撑。2.网上数据结构算法的课程不少,但存在两个问题:1)授课方式单一,大多是照着代码念一遍,数据结构算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了2)说是讲数据结构算法,但大多是挂羊头卖狗肉,算法讲的很少。 本课程针对上述问题,有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式,让课程生动有趣好理解 4)系统全面的讲解了数据结构算法, 除常用数据结构算法外,还包括程序员常用10大算法:二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构算法。教程内容:本教程是使用Java来讲解数据结构算法,考虑到数据结构算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标:通过学习,学员能掌握主流数据结构算法的实现机制,开阔编程思路,提高优化程序的能力。
做一门精致,全面详细的 java数据结构算法!!! 让天下没有难学的数据结构, 让天下没有难学的算法, 不吹不黑,我们的讲师及其敬业,可以看到课程视频,课件,代码的录制撰写,都是在深夜,如此用心,其心可鉴,他不掉头发,谁掉头发??? 总之你知道的,不知道的,我们都讲,并且持续更新,走过路过,不要错过,不敢说是史上最全的课程,怕违反广告法,总而言之,言而总之,这门课你值得拥有,好吃不贵,对于你知识的渴求,我们管够管饱 话不多说,牛不多吹,我们要讲的本门课程内容: 稀疏数组、单向队列环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法
内容简介: 无论你是从事业务开发,还是从事架构设计,想要优化设计模式,数据结构算法是必备的一门学科,本课程使用Java来讲解数据结构算法, 考虑到数据结构算法较难,授课采用图解加算法游戏的方式。 内容包括: 稀疏数组、单向队列环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、 递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、 排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、 多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、 克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。 为什么学数据结构算法算法是一个程序员真正的核心竞争力。无论用哪种语言做开发,算法从程序角度而言都是灵魂内核般的存在。 程序的躯体可以各式各样,但是内核一定要追求高效整洁。 同时掌握了算法,大厂名企的Offer不再是梦寐以求的梦想,而让程序高效且健壮,也不再是难以完成的技术难题。 所以无论是为提升自我内功修炼,还是提升程序灵魂内核健全,学习算法,都是现有可供选项里的最优解。 课程大纲: 为了让大家快速系统了解数据结构算法知识全貌,我为你总结了「数据结构算法框架图」,帮你梳理学习重点,建议收藏!! CSDN学院Java答疑群:
本教程为授权出品 课程介绍: 1.算法是程序的灵魂,优秀的程序在对海量数据处理时,依然保持高速计算,就需要高效的数据结构算法支撑。 2.网上数据结构算法的课程不少,但存在两个问题: 1)授课方式单一,大多是照着代码念一遍,数据结构算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了 2)说是讲数据结构算法,但大多是挂羊头卖狗肉,算法讲的很少。 本课程针对上述问题,有针对性的进行了升级  3)授课方式采用图解+算法游戏的方式,让课程生动有趣好理解  4)系统全面的讲解了数据结构算法, 除常用数据结构算法外,还包括程序员常用10大算法:二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴 3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构算法。 教程内容: 本教程是使用Java来讲解数据结构算法,考虑到数据结构算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。 学习目标: 通过学习,学员能掌握主流数据结构算法的实现机制,开阔编程思路,提高优化程序的能力。
©️2020 CSDN 皮肤主题: 黑客帝国 设计师:上身试试 返回首页