以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst，主要细节有：成员变量包含基础数组，数组容量，以及存储在MyArrayList中的当前项数。提供一种机制以改变基础数组的容量。通过获得一个新数组，将老数组复制到新数组来改变新数组的容量，允许虚拟机回收老数组。提供get()和set()的实现。提供基本的操作，如size()，isEmpty()和clear()，还提供remove(idx)，以及add(x)和add(idx,x)的操作。如果数组大小和容...
题解1 实现内部类node 2 维护top为头节点的链表 3 操作 操作1：push() 操作2: pop() 操作3: isEmpty()代码package Exam;class MyStackStruct<T> {private class Node<U> {U val;Node<U> next;Node() {this.val = null;this.next = null;}Node(U val, Node<U> next) {this.val = val;this.next = next;}boolean isEmptyNode() {return this.val == null && this.next == null;}}private Node<T> top = new Node<>();public void p...
一、已知前序、中序、后序遍历结果的其中两种，还原二叉树。①已知前序遍历结果：1，2，4，5，3，6，7 中序遍历结果：4，2，5，1，6，3，7还原二叉树后BFS出结果。TreeNode.javapublic class TreeNode { private TreeNode leftChild; private TreeNode rightChild; private Object data;public TreeNode getLeftChild() { return leftChild; }public void setLeftChild(TreeNode leftChild) { this.leftChild = leftChil...
目录 （1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结构之链表 （6）数据结构之二叉树 （7）数据结构之霍夫曼树 （8）数据结构之红黑树（一）——基础分析 （9）数据结构之红黑树（二）——插入操作 （10）数据结构之红黑树（三）——删除操作 （11）排序算法（一）——冒泡排序及改进 （12）排序算法（二）——选择排序及改进 （13）排序算法（三）——插入排序及改进 （14）...
本文根据《大话数据结构》一书，实现了Java版的栈的顺序存储结构、两栈共享空间、栈的链式存储机构。栈：限定仅在表尾进行插入和删除操作的线性表。栈的插入（进栈）和删除（出栈）操作如下图所示。 1.栈的顺序存储结构 用数组存放数据，top变量来指示栈顶元素在数组中的位置（栈顶指针）。一个长度为5的栈的示意图如下： 实现程序：/*** 栈的顺序储存结构* * 问题：构造器中，泛型数组创建是否有更好的方法？* @author Yon...
１．汉诺塔问题描述N阶汉诺塔：假设有３个分别命名为x,y,z的三个塔座，在x上有n个盘子，直径大小不同，有小到大按标号１,2,3．..n排列，要借助y将n个盘子转移到z上，期间不能让小盘子压在大盘子上。规则：每次至移动一个盘子；盘子可以插在x,y,z任意一个塔座上；任何时候都不能将大盘压在小盘上。２．解题思路当n=1时，直接把盘子由x——>z;当n>1时，需利用y,首先将(n-1)个盘子由x——>y,把第n个实现x——>z,然后把问题转换为实现(...
1// LowArrayApp.java 2// demonstrates array class with low-level interface3// to run this program: C>java LowArrayAPP4//java数据结构和算法（第二版）拉佛 著 pdf第46页 数组操作 5 6package first;7 8class LowArray9{ 10privatelong[] a; // ref to array a1112public LowArray(int size) // constructor13 { a = newlong[size]; } // create array1415publicvoid setElem(int...
1. 栈先进后出解析图： 2. 队列先进先出解析图：原文：http://www.cnblogs.com/hebao0514/p/4852264.html
前言LinkedTransferQueue是Java并发包中最强大的基于链表的无界FIFO阻塞传输队列。从JDK7开始出现，Doug Lea说LinkedTransferQueue是ConcurrentLinkedQueue、SynchronousQueue (公平模式下)、无界的LinkedBlockingQueues等的超集，这句话就已经说明了LinkedTransferQueue的特性了，首先LinkedTransferQueue是基于链表的无界FIFO阻塞队列，它是接口TransferQueue的实现类，而TransferQueue又继承了接口BlockingQueue，所以说它有无界...
1package iYou.neugle.list;2 3publicclass MySeqStack<T> {4private Stack stack = new Stack();5 6class Stack {7publicint maxSize = 10;8public T[] data = (T[]) new Object[maxSize];9publicint top = -1;// 栈顶指针10 } 1112// 初始化栈13publicvoid SeqStackInit() { 14this.stack.top = -1; 15 System.out.println("栈初始化成功!"); 16 } 1718// 入栈19publicvoid SeqStackPush(T data) { 20if (this.sta...
今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。数据结构分类：线性结构和非线性结构问题一：什么是线性和非线性；我个人的理解是：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构；线性结构包括：数组，链表，队列，栈；非线性结构包括：树，图，表；详解：一.线性结构1.数组特点：我们都知道数组中的元素在内存中连续存储的，可以根据是下标快速访问元素，因此，查...
红黑树规则： 1、根节点与叶节点都是黑色节点 2、每个红色节点的两个子节点都是黑色节点，反之，不做要求，换句话说就是不能有连续两个红色节点 3、从根节点到所有叶子节点上的黑色节点数量是相同的一般对红黑树的讲述都是先给出这样的定义，这样想对不太容易理解的，而在算法4一书中，直接跳过这些规则，而讲述了红黑树与2-3树的等价性如果我们先了解2-3树，理解了红黑树与2-3树之间的关系，回过头就会发现红黑树不难2-3...
点击进入_更多_Java千百问1、数组的内存空间是何时分配的java中的数组是用来存储同一种数据类型的数据结构，一旦初始化完成，即所占的空间就已固定下来，初始化的过程就是分配对应内存空间的过程。即使某个元素被清空，但其所在空间仍然保留，因此数组长度将不能被改变。 了解什么是数组看这里：java中的数组是什么 当仅定义一个数组变量(int[] numbers)时，该变量还未指向任何有效的内存，因此不能指定数组的长度，只有对数组进行...
一、java环境配置1.打开我的电脑--属性--高级--环境变量2.新建系统变量JAVA_HOME 和CLASSPATH 变量名：JAVA_HOME 变量值：jdk文件所在的路经变量名：CLASSPATH 变量值：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;3. 新建“Path”的环境变量变量名：Path 变量值：%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;二、试用1、新建个文本文档，将名字改为TextHelloWorld.java(注意一点将文件选项中的隐藏文件扩展名选为显示)2、在其中...
链表是数据结构中最基础的内容，链表在存储结构上分成两种：数组形式储存，链式存储。相比c语言需要的结构体，在java中由于有了面向对象编程，将指针‘藏’了起来，不需要分配内存。所以只需要创建一个对象数组，为了能让链表更加实用，方便存储非基本类型的对象，所以使用了泛型。菱形运算符<>中放你自己写的或者基本类型，比如你创建了一个Stdent类，想用链表将很多学生的信息存起来。就可以myArrayList<Student> a=new myArrayL...