
数据结构
kingschan
这个作者很懒,什么都没留下…
展开
-
java程序员必知的8大排序[转]
文件见附件原创 2013-03-07 11:45:12 · 220 阅读 · 0 评论 -
java数据结构 (哈希表)
哈希表1.什么是哈希表? 哈希表是一种数据结构,它提供了快速的插入操作和查找操作。其基于数组来实现。2.哈希化 1)直接将关键字作为索引。 2)将单词转换成索引。 将字母转换成ASCII码,然后进行相加 幂的连乘 ...原创 2011-11-06 18:19:15 · 289 阅读 · 0 评论 -
java数据结构 (两叉树)
树一,为什么需要使用树? 有序数组插入数据项和删除数据项太慢。 链表查找数据太慢。 在树中能非常快速的查找数据项,插入数据项和删除数据项。二,树的结构[img]http://www.java63.com/upload/tree_structure.jpg[/img] ...原创 2011-11-06 18:14:05 · 231 阅读 · 0 评论 -
java数据结构 (栈和列队)
[code="java"]public class MyStack { //底层实现是一个数组 private long[] arr; private int top; /** * 默认的构造方法 */ public MyStack() { arr = new long[10]...原创 2011-11-06 18:08:16 · 198 阅读 · 0 评论 -
java数据结构 (简单排序)
冒泡排序[code="java"]public class BubbleSort { public static void sort(long[] arr) { long tmp = 0; for(int i = 0; i < arr.length - 1; i++) { for(int j = ar...原创 2011-11-06 18:02:37 · 146 阅读 · 0 评论 -
java数据结构(链表)
[code="java"]/* * 链结点,相当于是车厢 */ public class Node { //数据域 public long data; //指针域 public Node next; public Node(long value) { this.data = value; ...原创 2011-11-06 17:59:21 · 146 阅读 · 0 评论