不忘初心的博客

    数据结构中有链表、栈、队列、排序、数组、树。下面学习单链表。单链表概念    链表是最基本的数据结构，以head为头节点，头结点并不存放任何数据，它是链表的开始，指向链表中第一个节点，而每个节点都有一个next的向下引用，指向下一个节点，直到最后一个节点。每一个节点由两部分组成，包括data(存放数据),next(指向下一个节点)，下面是单链表的基本形式。    单链表用java定义如一下...

    队列是一种特殊的线性表，其删除和插入过程都是在线性表的两端进行的。向队列中插入元素的过程叫做入队，只允许在队尾入队。删除元素的过程称为出队，只允许在队头删除。其特点为先进先出(First In First Out).    队列按其存储方式来分，又可以分为顺序队列和链表队列。    顺序队列使用的顺序表，下面贴代码。class SequenceQueue{ //顺序队列存在，顺序队列出队...

    栈是一种特殊的线性表，其插入和删除都是在线性表的一端进行的，只允许在栈顶进行操作，插入元素的操作称为入栈（push）,删除元素称为出栈（pop）.其特点就是先进后出（Last In First Out）。    栈按其存储结构的不同，可以将其分为：顺序栈和链式栈。    顺序栈：采用顺序存储结构的栈。//顺序栈public class SeqentialStack<T> {...

　　　　　　　　　　　　　　　　　　　　　　树（一对多的数据结构）树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树种：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。对于树的定义还需要强调两点：1.n&gt...