![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
PrayLife
相信自己!
展开
-
Java队列(链式实现)
public class LinkedQueue { private static final String TAG = “LinkedQueue”; private int size; private QueueNode front = null; private QueueNode rear = null;class QueueNode { Ob原创 2016-09-09 22:47:41 · 702 阅读 · 0 评论 -
Java循环队列(数组实现)
public class CycleArrayQueue { private static final String TAG = “CycleArrayQueue”; private Object[] queue; private int SIZE = 10;//初始化大小 private int front = 0; private int re原创 2016-09-09 22:01:04 · 765 阅读 · 0 评论 -
Java队列(数组实现)
public class ArrayQueue { private static final String TAG = “ArrayQueue”; private Object[] queue; private int SIZE = 10;//初始化大小 private int front = 0; private int rear = 0;原创 2016-09-09 22:00:11 · 1100 阅读 · 0 评论 -
Java栈(链式实现)
/** * 链式栈的实现 * 相当于只能在头部插入和删除的单链表 */ public class LinkedStack { private static final String TAG = “LinkedStack”; /长度和头指针/ private int size = 0; private StackNode top = null;/原创 2016-09-09 21:59:10 · 1849 阅读 · 0 评论 -
Java栈(数组实现)
/** * 用数组实现栈,最主要的是要在类的内部定义一个数组, * 并且这个数组要具有一定的大小,要在定义栈的时候定义好 */ public class ArrayStack { private static final String TAG = “ArrayStack”; private Object[] contents; private int t原创 2016-09-09 21:58:05 · 1002 阅读 · 0 评论 -
Java循环单链表
/** * 循环链表 */public class CycleLinkedList { private static final String TAG = “CycleChain”; private int size = 0; private LinkedNode head = null;//头结点,相当于一个标签而已,不是链表众多节点的一部分 pr原创 2016-09-09 21:57:13 · 1110 阅读 · 0 评论 -
Java单链表
public class LinkedList { /自带的数据结构/ /*需要有一个头结点,然后还有一个长度,没有头结点无法查询, * 对象本身其实就带有一个指针,然后顺则对象给出来的地址,和头结点,才能找到其他的节点! **/ private int size = 0; private LinkedListNode header =原创 2016-09-09 21:56:13 · 425 阅读 · 0 评论 -
Java二叉树的实现(链式实现)
二叉树的结构和链表很相似,都有一个“结点”的定义,在这个结点之中,则是“二叉”的体现,和单链表的next的作用一样,都是指向下一个节点,也++可以理解为Cpp之中的leftTree,*rgihtTree的作用++,都是一个指向的作用,在此处,内部的节点类,使用static修饰,这样方便结点的创建,在每个结点之中,====有数据域,leftchild和right child三个变量。====在创建二叉原创 2016-10-02 15:33:49 · 803 阅读 · 0 评论