节点：/**二叉树节点*/publicclassNode{ //数据项 publiclongdata; //数据项 publicStringsData; //左子节点 publicNodeleftChild; //右子节点 publicNoderightChild; /** *构造方法 *@paramdata */ publicNode(longdata,StringsData){ this.data=data; this.sData=sData; }..
分类：
编程语言 时间：
2015-09-20 22:30:13
阅读次数：
263
Node节点：/**链结点，相当于是车厢*/publicclassNode{ //数据域 publiclongdata; //指针域 publicNodenext; publicNodeprevious; publicNode(longvalue){ this.data=value; } /** *显示方法 */ publicvoiddisplay(){ System.out.print(data+""); }}双端链表：/**双端链表*..
分类：
编程语言 时间：
2015-09-19 22:52:50
阅读次数：
312
一，栈publicclassMyStack{//底层实现是一个数组privatelong[]arr;privateinttop;/***默认的构造方法*/publicMyStack(){arr=newlong[10];top=-1;}/***带参数构造方法，参数为数组初始化大小*/publicMyStack(intmaxsize){arr=newlong[maxsize];top=-1;}/***添加数据*/publicvoid..
分类：
编程语言 时间：
2015-09-19 19:54:47
阅读次数：
262
一，链表的节点/**链结点，相当于是车厢*/publicclassNode{ //数据域 publiclongdata; //指针域 publicNodenext; publicNode(longvalue){ this.data=value; } /** *显示方法 */ publicvoiddisplay(){ System.out.print(data+""); }}二，简单链表/**链表，相当于火车*/publi..
分类：
编程语言 时间：
2015-09-19 19:53:43
阅读次数：
173
实现一个简单是List集合：publicclassMyArray{//List本身底层就是一个数组，只是在这暂时定义成long类型 privatelong[]arr; //表示有效数据的长度 privateintelements; //对象创建时为数组创建50长度 publicMyArray(){ arr=newlong[50]; } //也可以自定义初始化数组长度 publi..
分类：
编程语言 时间：
2015-09-17 21:44:54
阅读次数：
226
一，冒泡排序法publicclassBubbleSort{ publicstaticlong[]sort(long[]arr){ longtemp; for(inti=0;i<arr.length-1;i++){ for(intj=arr.length-1;j>i;j--){ if(arr[j]<arr[j-1]){ temp=arr[j]; arr[j]=arr[j-1]; arr[j-1]=temp; } } } ..
分类：
编程语言 时间：
2015-09-17 21:43:11
阅读次数：
202
最近在《数据结构与算法分析（java版）》中看到了实现ArrayList的简易代码,亲自做了一下.个中的疑点还是在代码中实现了一下.其中就包括内部类Iterator对外部成员访问的问题. 1 private class MyIterator implements Iterator { 2 3 ...
分类：
其他好文 时间：
2015-09-12 20:13:45
阅读次数：
184
1 编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。 我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了2因为在人们尝试编写编译器的同时，诞生了许多跟编译相关的理论和技术...
分类：
其他好文 时间：
2015-09-10 20:48:48
阅读次数：
140
1.编译原理学什么？ 这门课程关注的是编译器方面的产生原理和技术问题，编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了....
分类：
其他好文 时间：
2015-09-10 19:11:28
阅读次数：
133
也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├LinkedList│├...
分类：
编程语言 时间：
2015-09-09 11:33:27
阅读次数：
225
