源代码的博客

一、单链表的特点链表以结点作为存储单元，这些存储单元可以是不连续的。单链表每个结点由两部分组成：存储的数值+后序结点的指针，下面均是单链表的操作。上面展示的是一个单链表的存储原理图，简单易懂，head为头节点，他不存放任何的数据，只是充当一个指向链表中真正存放数据的第一个节点的作用，而每个节点中都有一个next引用，指向下一个节点，就这样一节一节往下面记录，直到最后一个节点，其中的next指向null。(网络引用)二、实战（废话不都说，直接上机开干）class Node { ///数据域

一、栈的介绍栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 栈分顺序栈和链式栈。栈的模型 二、

一、队列的顺序存储结构实现public class Queue { private Object[] data; // 默认容量 private int maxCapacity = 10; // 队头 private int font; // 队尾 private int rear; public Queue(int capac