- 博客(5)
- 资源 (41)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人