qq_22866497的博客

队列队列的概念循环队列链式队列电路布线优先级队列双端队列队列的概念队列是一种限定存取位置的线性表。它只允许在表的一端插入，在另一端删除。循环队列循环队列有两个指针，一个front和一个rear指针，当front=rear时队列为空，当(rear + 1) % maxSize = front时，队列满。链式队列队列的队头指针指向单链表的第一个结点，队尾指针指向单链表的最后一个结点。用单链表表示的链式队列特别适合于数据元素变动比较大的情形，而且不存在队列满而产生溢出的情况。电路布线public

栈栈的定义栈的应用栈与递归用回溯法求解迷宫问题栈的定义栈可以定义为只允许在表的末端进行插入和删除的线性表。允许插入的一端称为栈顶，而不允许插入和删除的一端叫做栈底。栈有两种典型的存储表示，基于数组的存储表示和基于链表的存储表示。基于数组的存储表示实现的栈称为顺序栈，基于链表的存储表示实现的栈称为链式栈。栈的应用括号匹配public void printMatchPairs(String expression) { Stack<Integer> stack = new

堆什么是堆最小堆的实现什么是堆堆是有一种特殊的二叉树，堆又分为两种，最小堆和最大堆。堆的官方定义如下：如果有一个关键码的集合K={k0,k1,k2,k3…,k(n-1)}，把它的所有元素按照完全二叉树的顺序存储方式存放在一个一维数组中，并且满足ki<=k(2i+1)且ki<=k(2i+2)(或者ki>=k(2i+1)且ki>=k(2i+2))i=0,1,…,(n-2)/2，则称这个集合为最小堆或最大堆。通俗一点来说，就是一个完全二叉树的任意一个结点如果满足父结点比子女结点小则为

二叉树二叉树抽象数据结构定义以广义表的形式创建二叉树二叉树的先序遍历二叉树抽象数据结构定义public class BinaryTreeNode { private String value; private BinaryTreeNode leftChild; private BinaryTreeNode rightChild; public BinaryTr...

线索二叉树什么是线索二叉树线索二叉树的实现什么是线索二叉树一般约定，利用空的leftChild域存放结点的前驱结点指针，利用空的rightChild域存放结点的后继结点指针。这一类指示前驱与后继的指针叫做"线索"，加上了线索的二叉树叫做线索二叉树。和二叉树相比较而言，线索二叉树多了两个int类型的域，一个是ltag，用来表示leftChild是左孩子还是前驱结点。一个是rtag，用来表示...

排序算法基本的排序算法示例中都会用到的swap方法冒泡排序基本的排序算法示例中都会用到的swap方法 private void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; }冒泡排序简单的冒泡排序...

1.以下是链表的抽象数据类型public class ListNode {    private int data;    private ListNode next;    public ListNode(int data) {        this.data = data;    }    public int getData() {        return data;    }    ...

使用Floyd环判定法判断，时间复杂度为O(n)，空间复杂度为O(1)。/**     * Floyd环判定算法     * 使用两个在链表中有不同移动速度的指针，一旦它们进入环就会相遇，     * 即表示存在环     * @param headNode     * @return     */    public static boolean doesLinkedListContainsLo...