数据结构(JAVA)
文章平均质量分 62
switzerland
这个作者很懒,什么都没留下…
展开
-
排序分类
1. 内部排序-将欲处理的数据整个存放在内存中做排序,数据 交换式排序(冒泡Bubble Sort、快速Quick Sort)选择式排序插入式排序 2. 外部排序-欲处理的数据过于庞大,无法全部存放在内存中,必须借助外部的辅助存储器(硬盘等),数据不可以是随机存取。原创 2009-04-28 14:25:00 · 537 阅读 · 0 评论 -
中序表达式求值
package sherry.tyut;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;/*/* * 中序表达式求值(见Infix2.java) * 操作数和运算符两个栈若都是Integer类型,则+,-,*原创 2009-05-09 17:20:00 · 1061 阅读 · 0 评论 -
测试break
/*测试break。经验证,break只是跳出离break最近的循环。在下例中,break跳出了j for 循环。*/public class Testbreak { public static void main(String[] args) { for(int i=0; i for(int j=0; j if(j==3) break; System.out.prin原创 2009-05-11 18:43:00 · 547 阅读 · 0 评论 -
UltraEdit不能高亮显示的解决方法
遇到同样的问题,解决方案如下:UltraEdit 高级---配置---编辑器显示---语法着色---字词列表完整路径名称:D:/CommonTools/IDM Computer Solutions/UltraEdit-32/wordfile.txt 转自于:http://hi.baidu.com/lzl0532/blog/item/28e7491b99fe4cd3ac6e756e.ht原创 2009-05-14 15:25:00 · 1959 阅读 · 0 评论 -
JAVA实现二叉树(二叉树的存储、二叉树的遍历)
参考了如下两篇文章:http://zhangjunhd.blog.51cto.com/113473/82616http://old.blog.edu.cn/user3/Newpoo/archives/2007/1683187.shtml构造树如下:package sherry.tyut;import java.util.*; //二叉树节点类clas原创 2009-05-14 15:53:00 · 1027 阅读 · 0 评论 -
最短路径Dijkstra算法(JAVA)
/* * Graph.java */class Vertex { public char label; public boolean isInTree; public Vertex(char label) { this.label = label; isInTree = false;原创 2009-05-29 16:23:00 · 6949 阅读 · 0 评论 -
由数组的封装来浅谈JAVA面向对象的思路
//demonstrates Java arrays//基本操作:创建一个数组(插入),查找、删除数据项,显示。class ArrayApp { public static void main(String[] args) { long[] arr; // reference to array arr = new long[100]; // m原创 2009-05-29 19:49:00 · 1964 阅读 · 0 评论 -
Java输入
摘录于Data Structures & Algorithms in Java通常希望程序读入的所有值都是被当作一个String类。如果输入其他的东西,如一个字母或数字,就还得需要将String类转换为希望的类型。输入字符串:public static String getString() throws IOException { InputSt原创 2009-05-29 21:40:00 · 577 阅读 · 0 评论 -
JAVA有关数组
数组被new创建后,大小尺寸被固定死了。但通常在开始设计程序时并不知道会有多少数据项将被放入到数组中,只能猜它的大小。猜的过大,会是数组中的某些单元永远不会被填充而浪费空间,猜的过小,会发生数组溢出。Java中Vector类,使用起来很像数组,但是它可以扩展。但是以效率作为代价。试想创建自己的向量(Vector)类。当类用户使用类中的内部数组将要溢出时,插入算法创建一个大一点的数组,把旧数组中原创 2009-05-29 22:10:00 · 587 阅读 · 0 评论