柏竹的博客

链表 链表（linked list）,由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时 i 动态生成 数据域： 存储数据的元素 指针域： 存储下个节点的地址 单向链表 由各个内存结构通过一个 Next 指针链接在一起组成，每一个内存结构都存在后继内存结构(链尾除外），内存结构由数据域和 Next 指针域组成 Main ：（执行类） public class Main { public static void main(String[] args) {

队列 队列（queue），是一种特殊的线性表，是运算受到限制的一种线性表，只允许在表的 一端进行插入，而在另一端进行删除元素的线性表。操作方式 先进先出 队尾： 队列进口 队头： 队列出口 进队： 插入队列 出队： 删除队列 队列的基本操作类型 初始化、入队、出队、清空队列、队列是否为空、获取队头元素、获取所有元素···等 例子： import java.util.ArrayList; import java.util.Iterator; import java.util.List; clas

栈 栈（stack）,又称堆栈，是限定仅在表尾进行插入和删除操作的线性表，操作方式 后进先出 栈顶： 删除、插入端 栈底： 非删除、插入端 入栈： 插入 出栈： 删除 空栈： 无元素 栈的基本操作 初始化栈、出栈、入栈、判断空栈、获取栈顶·· 例子： import java.util.*; import java.util.List; class MyStacks<E>{ private List<E> data = null; /*