![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
helloarst
心之所愿,无所不成!
展开
-
数据结构(java)
栈的实现(java): 栈是大家比较熟悉的一种数据结构了,关于它的一些具体内容就不多说了,我们要记住的就是LIFO(后进先出)特性。因为栈是一种表,所以任何实现表的方法都能实现栈,这里我们选择两种方式来实现栈,即数组和链表。 Java代码实现栈 数组实现 package com.tongtong; import java.util.Arrays; /** * 数组方式实现栈 ...原创 2018-10-06 15:29:28 · 166 阅读 · 0 评论 -
队列的实现(java)
队列遵循先进先出(FIFO)原则,队列可以用数组或链表实现,实现过程如下: 数组实现: package com.tongtong; import java.util.LinkedList; /** * 数组实现队列(实现了多线程安全) */ public class MyQueue2<E> { private LinkedList<E> list =...原创 2018-10-06 17:32:24 · 151 阅读 · 0 评论 -
二叉排序(查找)树的实现
二叉树排序树又称二叉查找数。它或者是一棵空数,或者是具有下列性质的二叉树: ①如果左子树不为空,那么左子树上所有节点的值均小于它的根节点的值; ②如果右子树不为空,那么右子树上所有节点的值均大于其根节点的值; ③左右子树也分别为二叉排序树 实现方法: package com.tongtong.tree; import java.util.LinkedList; import java...原创 2018-10-06 19:21:49 · 281 阅读 · 0 评论 -
排序(Java)
1、快速排序: 思路: 1、先找一个基准值,一般找数组的第一个值; 2、然后从数组的最右边开始遍历,如果找到比基准值小的数a,就把该数赋给基准值; 3、从基准值的下一个数开始从左向右遍历,找到比基准值大的数b,然后把该值赋给第二步中的那个比基准值大的值a,并把基准值赋给比基准值大的那个值b; 4、以b为分界,数组两边分别进行上述过程。 package com.tongtong.sort;...原创 2018-10-06 20:32:10 · 103 阅读 · 0 评论 -
实现单向队列(Java)、
1、实现单向队列 package app; public class MyQueue { private Object[] queArray; //队列总大小 private int maxSize; //前端 private int front; //后端 private int rear; //队列中元素的实际数目 private int nItems; pu...原创 2018-10-13 16:54:32 · 404 阅读 · 0 评论