
数据结构
coolszy
连云港若水科技有限公司产品研发部项目经理。
展开
-
排序算法-------冒泡排序、选择排序、插入排序
冒泡排序算法 /** * 冒泡排序是最简单的排序算法之一。此算法具有二次方程增长阶, * 因此仅适合排序小列表。 * 冒泡排序算法是阶O(n^2)的算法 */package com.szy.structure.sort;public class BubbleSort{ public static void main(String[] args) ...2009-09-28 10:51:15 · 86 阅读 · 0 评论 -
搜索算法----线性搜索、二叉搜索
/** * 线性搜索 */package com.szy.structure.search;import java.util.Scanner;public class SequentialSearch{ public static void main(String[] args) { int number[]={10,-2,30,22,1,2,5,4,...2009-10-08 08:53:40 · 120 阅读 · 0 评论 -
链表----单项链表
/** * 单项连接表 */package com.szy.structure.list;import java.util.Scanner;class Node{ public int id; //节点的ID编号,作为主键使用,有用户指定 public Node next;}public class SinglyLinkedList{...2009-10-08 10:31:02 · 103 阅读 · 0 评论 -
栈----静态栈演示算法
/** * 静态栈演示代码 */package com.szy.structure.stack;import java.util.Scanner;public class StaticStack { private final int SIZE=5; private int top; private int[] stackArray=null; St...2009-10-19 14:23:41 · 122 阅读 · 0 评论 -
栈----动态栈演示算法
/** * 动态栈演示代码 */package com.szy.structure.stack;import java.util.Scanner;public class DynamicStack { private Node TOP; DynamicStack(){ TOP=null; } /** * 判断栈是否为空 * @re...2009-10-19 14:24:24 · 339 阅读 · 0 评论 -
队列----循环数组实现队列
/** * 循环数组实现队列的演示代码 */package com.szy.structure.queues;import java.util.Scanner;public class CircularArrayQueues { private final int SIZE=5; //数组大小 private int FRONT; //前端 private...2009-10-28 21:53:10 · 153 阅读 · 0 评论 -
队列----链接列表实现队列
/** * 链接列表实现队列 */package com.szy.structure.queues;import java.util.Scanner;class Node{ public int data; public Node next;}public class LinkedQueue{ Node FRONT,REAR; pu...2009-10-28 21:54:23 · 226 阅读 · 0 评论