- 博客(5)
- 资源 (41)
- 问答 (1)
- 收藏
- 关注
原创 java数据结构——环形队列
ArrayQueue存在一个问题,假设当尾部插入元素满了,头部又删掉了一些元素,这种情况下,就误认为空间满了,造成了假溢出,实际上头部删除了元素留出了空间。这时候环形队列就解决了这样的一个问题,环形队列的front指针始终指向当前队列的最后位置;end指针始终指向第一个元素的前一个位置为-1,存储元素的时候头部和尾部都可以相互移动,而不必造成假溢出现象,节省了内存空间。如下:1、构造...
2018-09-24 11:11:32 8487 7
原创 java数据结构——双端队列
普通队列是一端进,另一端出的FIFO形式,而双端队列就没有这样的限制级,也就是我们可以在队列两端进行插入或者删除操作。接下来使用双端链表来实现一个双端队列。1、引进双向链表地址:https://blog.csdn.net/yoonerloop/article/details/815161662、构造方法public class DoublesEndQueue { ...
2018-09-15 10:27:56 536
原创 java数据结构——队列
队列是一种可以实现“先进先出”的数据结构,属于线性表的一种。它具有如下特点: 队列中的数据元素遵循“先进先出”的原则,简称FIFO结构。 在队尾添加元素,在队头删除元素。 以下连篇文章将分别介绍队列的数组实现、链表实现,双端队列、环形队列、优先队列。一、数组实现队列注意:队尾、队头指的是元素的位置,而不是元素的值,位置具有唯一性,值可能重复1、构造方法...
2018-09-10 21:21:36 377
原创 算术表达式的求值法
如(6*2+5*9)/2的这类表达式称为中序表示法,这是一般人所习惯的的写法。不过由于中序法优先权和结合性的问题,在计算机编译程序的处理上很不方便,所以在计算机的上的解决之道是将其换成后序法(较常用)和前序法,这种表达式的种类,依据运算符在表达式中的位置,可以将其分为中序法、前序法、后续法。中序法:<操作数1><运算符><操作数2> 前序法:<运算符...
2018-09-04 21:37:10 1695
原创 java数据结构——栈
栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作,遵循“后进先出”的特点。数据结构图如下:基本操作包括创建栈、入栈、出栈、获取栈顶元素、获取栈的大小等。栈的实现分为两种,一种是通过数组实现;一种是通过链表来实现。二者的区别是数组实现栈简单简洁,而使用链表实现比较复杂;组数的实现容量有限,需要指定初始容量,而链表的实现栈的容量是无限的,不需要指定初始容量。接下来分别...
2018-09-01 22:21:01 742 1
Android模块化开发Demo
2018-07-14
BuliderDemo
2018-02-28
AccountManager账号管理
2017-11-23
AndroidJSBridgeDemo
2017-09-20
fidder抓包工具免费版
2017-09-19
TopBaseActivity
2017-06-05
RefreshRecycleView
2017-02-16
ffmpeg-x264-fdk-aac-armv8-a.zip
2021-08-08
ffmpeg-armv8-a.zip
2021-08-08
ffmpeg-4.3.1.zip
2021-03-08
FlowLayoutDemo
2019-01-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人