helloarst的博客

栈的实现(java)： 栈是大家比较熟悉的一种数据结构了，关于它的一些具体内容就不多说了，我们要记住的就是LIFO（后进先出）特性。因为栈是一种表，所以任何实现表的方法都能实现栈，这里我们选择两种方式来实现栈，即数组和链表。 Java代码实现栈 数组实现 package com.tongtong; import java.util.Arrays; /** * 数组方式实现栈 ...

队列遵循先进先出(FIFO)原则,队列可以用数组或链表实现，实现过程如下： 数组实现： package com.tongtong; import java.util.LinkedList; /** * 数组实现队列(实现了多线程安全) */ public class MyQueue2<E> { private LinkedList<E> list =...

二叉树排序树又称二叉查找数。它或者是一棵空数，或者是具有下列性质的二叉树： ①如果左子树不为空，那么左子树上所有节点的值均小于它的根节点的值； ②如果右子树不为空，那么右子树上所有节点的值均大于其根节点的值； ③左右子树也分别为二叉排序树 实现方法： package com.tongtong.tree; import java.util.LinkedList; import java...

1、快速排序： 思路： 1、先找一个基准值，一般找数组的第一个值； 2、然后从数组的最右边开始遍历，如果找到比基准值小的数a，就把该数赋给基准值； 3、从基准值的下一个数开始从左向右遍历，找到比基准值大的数b，然后把该值赋给第二步中的那个比基准值大的值a，并把基准值赋给比基准值大的那个值b； 4、以b为分界，数组两边分别进行上述过程。  package com.tongtong.sort;...

1、实现单向队列  package app; public class MyQueue { private Object[] queArray; //队列总大小 private int maxSize; //前端 private int front; //后端 private int rear; //队列中元素的实际数目 private int nItems; pu...