lqx_sunhan的博客

假如我们现在输入了一个数学表达式(52-50)*3-5*8 要写个程序得出结果.单纯的四则运算肯定是不行的. 我们把上述表达式叫做标准表达式或者中缀表达式, 有一中记法叫后缀记法或者逆波兰记法： 中缀表达式：(52-50)*3-5*8 后缀式:52 50 - 3 * 5 8 * - 那么这个后缀式我们如何得到结果呢.我们得使用栈，步骤如下:遇到数字直接入栈,所以52, 50都入栈遇

栈也是一个list,所以任何能实现list的方法都可以实现栈.所以ArrayList和LinkedList都可以实现栈,关于ArrayList和LinkedList的实现,可以看我的另外两篇博客: LinkedList: http://blog.youkuaiyun.com/lqx_sunhan/article/details/79043644 ArrayList: http://blog.csdn.ne

我用图表示每一个操作:初始化操作(即new LinkedList()后的情况)新增删除代码:/** * LinkedList implement */public class MyLinkedListT> implements IterableT> { /** * 头节点 */ private Nod

1.ADT (abstract data type) 抽象数据类型 ——也就是带有某些操作的一些对象的集合. java已经为我们很好的实现.集合的概念在Collection中得到很好的抽象。 这篇文章探讨的是实现类ArrayList.2.话不多说,有过一点了解的都知道java中的ArrayList与LinkedList。 ArrayList底层是由数组实现的,有 查询快增删慢 的特点.

1.什么是队列同栈一样,队列也是表,不过与栈的先进后出不同, 队列是先进先出 2.怎么实现我们使用java，我使用了2中方式实现,一种是数组, 一种是链表链表实现:对链表结构有疑问的可以看看我另外的一篇博客: http://blog.youkuaiyun.com/lqx_sunhan/article/details/79043644 因为是链表实现,所以内部肯定有一个Node类。 private st

什么是二叉查找树二叉查找树是一种树结构。首先是二叉树。它表示每个节点最多有两个子节点，而二叉查找树，它还要求左子节点必须比右子节点小。 对于这个结构,我们以下几个操作的实现:树中的元素必须能比较这里的比较,我们不用equals和==,我们要判断它与节点中元素的大小关系,所以这里我们有2种实现方案: 1. 元素实现Comparable接口,重写它的compareTo方法 2. 在二叉树的构造方法