摘要:
数组模拟环形队列 思路分析 为解决普通队列在取出元素后当前位置无法再添加元素造成的空间浪费问题,提出环形队列,可重复的使用一段空间 还是使用数组模拟环形队列,定义指针front指向队列的第一个元素,rear指向队列最后一个元素的后一个位置 环形队列涉及一些取模算法,须认真琢磨 源码及分析 //数组模 阅读全文
posted @ 2021-05-01 22:09
mx_info
阅读(130)
评论(0)
推荐(0)
摘要:
数组模拟队列 思路分析 队列基于先进先出的特性,在日常使用中频率较高 队列可基于基础数据结构数组或链表模拟(本文介绍用数组模拟) 基于面向对象思想,创建一个队列抽象类,每一个实例化对象则都为一个实体队列可进行数据的各种模拟 具体分析及源码如下 模拟源码及分析 //数组模拟队列 class Array 阅读全文
posted @ 2021-05-01 11:02
mx_info
阅读(72)
评论(0)
推荐(0)
摘要:
leetcode35.搜索插入位置 题目描述 /** * 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 * 如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 * <p> * 你可以假设数组中无重复元素。 */ 思路分析: 看到要查找数组中的元素值,新手考虑到的肯定是遍历查 阅读全文
posted @ 2021-05-01 09:36
mx_info
阅读(51)
评论(0)
推荐(0)

浙公网安备 33010602011771号