随笔分类 - 数据结构
摘要:public class SparseArray { public static void display(int arr[][]) { for (int[] i : arr) { for (int j : i) { System.out.printf("%s\t", j); } System.ou
阅读全文
摘要:队列 队列是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列主要操作 入队 出队 是否为空队列 清空队列 查看头队列 返
阅读全文
摘要:public class LinkedList<E> extends AbstractList<E> { private Node<E> head; private int size; class Node<E> { private Node<E> next; private E e; Node(N
阅读全文