na 小子叫坚强的博客

概览1.二叉树1.1 概念1.2 二叉树的基本形态1.3 两种特殊的二叉树1.4 二叉树的性质1.5 二叉树的存储1.6 二叉树的基本操作1.7 二叉树的层序遍历1.8 前中后序的非递归实现1.9 小结1.二叉树1.1 概念1.2 二叉树的基本形态1.3 两种特殊的二叉树1.4 二叉树的性质1.5 二叉树的存储1.6 二叉树的基本操作1.7 二叉树的层序遍历1.8 前中后序的非递归实现1.9 小结...

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...顺序表1.1概念及结构1.2方法实现 类中方法如下://打印顺序表//尾插//尾删//在pos位置处插入元素//查找某一个元素对应的位置//获取pos 位置的元素//判定是否包含某个元素//给pos 位置的元素设为valueI//删除第一次出现的关键字key//获取顺序表长度//清空顺序表1.3顺序表的问题

1.1链表的概念及结构1.2链表的简单实现 1.2.1无头单向非循环链表的实现 (1)显示单链表(2)头插法(3)尾插法 (4)获取单链表的长度(5)任意位置插入，第一个数据节点为0号下标 (6)查找是否包含关键字key是否在单恋表中 (7)删除第一次出现关键字为key的节点(8)删除所有值为key的节点(9)尾删法(10)清空单链表 1.2.2 无头双向非循环链表的实现

概览1.List2. ArrayList2.1 仿写真实的List接口2.2 仿写真实的ArrayList2.3 仿写真实的Iterator接口（迭代器）2.4 仿写真实的Iterable接口2.5 Iterator的实现类ArrayListIterator2.6 泛型的ArrayList3. LinkedList3.1 节点类（Node）3.2 仿写真实的LinkedList3.3 Iterator的实现类LinkedListIterator4. ArrayList 和LinkedList的区别1.Li

1. 包包 (package) 是组织类的一种方式。使用包的主要目的是保证类的唯一性。1.1 导入包中的类java中提供了很多现成的类供我们使用public class Test { public static void main(String[] args) { java.util.Date date = new java.util.Date(); // 得到一个毫秒级别的时间戳 System.out.println(date.getT

概览1.队列（Queue）1.1 概念1.队列（Queue）1.1 概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 的特性。入队列：进行插入操作的一端称为队尾（Tail/Rear）出队列：进行删除操作的一端称为队头（Head/Front）...