love2000118的专栏

单链表：LinkList类，只有一个数据项，即对链表中第一个链节点的引用，叫做first。他是唯一的链表需要维护的永久信息，用以定位所有其他的链结点。从first出发，沿着链表通过每个链结点（Link类的实例）的next字段，就可以找到其他的链结点。 在链表头插入一个新的结点 public void insertFirst(int id,double dd)        {       ...

目的：一、树的用途；二、运行机制；三、创建树的方式；   一、树的用途：     二叉树是程序中一种基本的数据存储结构，通常结合了有序数组和链表两种数据结构的优点；（有序数组查找快、插入和删除慢，链表反之）   二、运行机制：    树的术语：       关键字－对象中通常会有一个数据域被指为关键字值；       二叉树－树中的节点最多只能有两个子节点的树被称为“ 二叉树”（学...

java 数据结构和算法_5_链表01

java 数据结构和算法_2_数组01

本章涉及到的数据存储类型包括：栈、队列、优先级队列； 先看看3个区别：    1、程序员的工具；    2、受限访问；    3、更加抽象；   栈：只允许访问最后一个数据项，移除这个数据项后才可以访问倒数第2个插入的数据项，依次类推。       栈也是那些应用了复杂数据结构算法的便利工具，如用栈辅助“二叉树”遍历节点。 栈的运行机制：     1、创建栈；     2、入栈...

java 数据结构和算法_6_递归01

java 数据结构和算法_3_简单排序01

  目的：什么是数据结构和算法、作用、何时使用。   1、什么是数据结构和算法： 数据结构是计算机在内存中（有时是磁盘）对数据的一种安排，包括数组、栈、二叉树等； 算法是对这些结构中的数据进行各种处理。java中算法经常通过类的方法实现。   2、作用：大致有以下3类      现实世界数据存储；（将电话本信息存储在电脑内存里，需要考虑很多）      程序员的工具；（程序员经常...