摘要： 3 数据结构之队列 3.1 什么是队列 Queue也是一种线性结构，相比数组，队列的操作是数组的子集。 只能从队尾添加元素，从队首取出元素。 和生活中的排队是一样的，先到先得。 LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。下面我们用上一节的动态数 阅读全文

摘要： 2 数据结构之栈 2.1 什么是栈 栈是一种线性结构，相比数组，栈的操作是数组的子集； 只能从一端添加元素，从同一端取出元素，这一端称为栈顶。 在java中栈是Vector的一个子类，它实现了一个标准的后进先出的栈。除了包括由Vector定义的所有方法，也定义了自己的一些方法。 2.2 栈的基本实现 阅读全文

摘要： 1 数据结构之数组 数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，.... 阅读全文