上一页 1 2 3 4 5 6 7 8 9 ··· 61 下一页
摘要: 在正式进行循环队列学习之前,我们先来看看在顺序队列中删除队首元素出现的问题 (1)设一个容量为capacity=8,size=5(a,b,c,d,e)的数组,左侧为队首、右侧为队尾。 (2)出队一个元素后,需整体往前移动一位 #出队 #2整体前移一位 关于该种操作方式我们很容易得出时间复杂度为O(n 阅读全文
posted @ 2019-03-30 23:00 WFaceBoss 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 一.队列的概念 (1)队列也是一种线性结构 (2)相比数组,队列对应的操作是数组的子集 (3)只允许在一端插入数据操作,在另一端进行删除数据操作,进行插入操作的一端称为队尾(入队列),进行删除操作的一端称为队头(出队列) (4)队列是一种先进先出的数据结构(FIFO) 此处我们先来学习一下顺序队列  阅读全文
posted @ 2019-03-30 15:10 WFaceBoss 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 在上一节中我们使用的是java提供了的类,这一小节中我们就来学习一下如何在LeetCode中使用我们自定义的类。 其实很简单,我们只需把我们编写的自定义类,拷贝到LeetCode提供的类中,形成类中类,这样LeetCode就好自动调用我们编写的类啦。 阅读全文
posted @ 2019-03-30 13:49 WFaceBoss 阅读(1070) 评论(0) 推荐(0) 编辑
摘要: 1、LeetCode官网 美网:https://leetcode.com/ 中文网 :https://leetcode-cn.com/ 英语不咋地,所以选择此处选择中文网来进行测试。 2、LeetCode中获取第20号题目 (1)搜索20号题目 (2)查看题目 (3)根据题目要求,首先在本地编辑器中 阅读全文
posted @ 2019-03-30 10:47 WFaceBoss 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1.栈的定义 栈是一种“先进后出”的一种线性数据结构,有压栈出栈两种操作方式。如下图: 2.栈的分类 栈主要分为两类: 静态栈 动态栈 【静态栈】 静态栈的核心是数组,类似于一个连续内存的数组,我们只能操作其栈顶元素。 【动态栈】 静态栈的核心是数组,类似于一个连续内存的数组,我们只能操作其栈顶节点 阅读全文
posted @ 2019-03-29 17:25 WFaceBoss 阅读(504) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 61 下一页