u013357557的专栏

JAVA数据结构及算法–解析算术表达式1、本章内容主要参考于《Java数据结构和算法第二版》这本书。平时说的算术表达式就是中缀表达式，对计算机的算法来说如果要直接求算术表达式的值是比较困难的，所以可以按下面两步来实现算法会更容易：将算术表达式转换成另一种形式：后缀表达式。可以参考《中缀表达式转后缀表达式》计算后缀表达式的值。会使用到栈的知识，可以参考《JAVA数据结构及算法–Stack应...

Queue翻译过来就是队列的意思，队列简单的理解就是像我们排队买车票，排在队伍最前面的会先买到票并离开买票的队伍，其他想买票的人会从队伍后面加进来。所以队列是先进先出（FIFO）的数据结构。本章内容主要参考于《Java数据结构和算法第二版》这本书。1、定义常用的队列接口package queue;/** * 队列的操作接口定义 * @param <E> 泛型，匹配各种数...

在《JAVA数据结构及算法--Stack分析》和《JAVA数据结构及算法--Stack应用》文章中分析了JAVA源码中栈的实现及实现自定义的栈及栈的简单应用（单词逆序和分隔符匹配），接下来介绍栈在Android中的应用。Android中Activity的四种启动模式分别是：standard，singleTop，singleTask，singleInstance。standard，singleTop...

在《JAVA数据结构及算法--Stack分析》这篇文章中分析了源码Stack是怎么实现的，接下来要分析怎么自己去实现栈，栈有那些应用。本章内容主要参考于《Java数据结构和算法第二版》这本书。1、通过基本数据类型long数组实现栈。package stack;/** * 通过long的数组实现自定义的栈 * */public class StackX { private in...

步骤1、在对Stack进行分析前，先看看它是怎么使用的。步骤2、通过提取源码Stack里面的代码来实现自定义的栈MyStack。import java.util.EmptyStackException;import java.util.Vector;/** * MyStack是一个后进先出（LIFO）栈，继承于Vector类；MyStack也是从 * 源码Stack.jav...

1、定义中缀表达式：一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式定义：逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法[1]。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把...

很多时候在处理一些耗时操作时，需要通过开辟线程来处理，这样不会阻塞主线程的执行。1、JAVA的线程创建。2、C中的创建线程，编译需要加线程参数，如：gcc cthread.c -o cthread -lpthread#include <stdio.h>#include <pthread.h>#include <unistd.h>void...

1、之前有写个一个c的双向循环列表，有兴趣的可以参考《c中的双向链表实现》。当时不太明白JAVA的指向问题，所以一直没有写java的双链表实现。C中'->'跟JAVA中‘.’其实是一样的。JAVA中通过赋值的方式来实现指向的问题。下面先看看LinkedList的使用及JAVA类似C中指针的问题。2、双向循环列表的数据结构如下：3、从源码LinkedList中提取代码，实现简化...