数据结构
iteye_12090
这个作者很懒,什么都没留下…
展开
-
用数组模拟一个数据库,进行增删查改的操作
数组只能存放,单一类型,限定长度大小的。我们可以通过下表来进行访问指定元素。现在用面向对象的方式使用数组模拟数据库,进行查找,修改,删除,增加的典型操作。 现在我们自定义一个MyArray类,有两个构造方法,一个是自定义数组的长度,一个是默认长度。 public class MyArray { /** * 数组的当前下标 */ private int...2011-06-26 21:36:35 · 819 阅读 · 0 评论 -
排序,冒泡排序法
冒泡排序法。是排序算法中最简单的一种,也是数据结构最基础的算法。 冒泡排序,就是通过数组的下标,进行元素比较,前一位与后一位不停循环切换比较,可以按一定顺序进行排序。具体代码如下: public static void main(String[] args) { int[] array = new int[10]; Random random =...2011-06-30 21:58:39 · 80 阅读 · 0 评论 -
排序,选择排序法
选择排序,扫描所有的元素,得到最小的元素,并将最小的元素与左边第一个元素进行交换。再次扫描除第一位置的所有元素,得到最小的元素,与左边第二个元素进行交换,以此类推。 public static void main(String[] args) { int[] array = new int[10]; Random random = new Random(); ...2011-06-30 23:38:10 · 64 阅读 · 0 评论 -
排序,插入排序法
插入排序,抽出一个元素,在其前面的元素中找到适当的位置进行插入. public static void main(String[] args) { int[] array = new int[10]; Random random = new Random(); for(int i = 0; i < array.length; i++) { ...2011-06-30 23:40:01 · 65 阅读 · 0 评论 -
用JAVA来编写栈
栈是被限定仅在表尾进行插入和删除运算的线性表,栈遵循的是先进后出(后进先出)的原则。 下面我们用Java代码进行模拟栈。 构建一个模拟栈的类MyStack package com.tankiy.array; /** * 栈 * @author Tankiy * */ public class MyStack { /** *...2011-07-12 09:01:45 · 150 阅读 · 0 评论 -
用JAVA来实现对列
队列是一种数据结构。类似于栈,不同的是在队列中第一个插入的数据项会最先别移除。也就是先进先出 最大空间。元素大小,队头,队尾。 下面我们来编写个MyQueue类 package com.tankiy.array; /** * 队列 * @author Tankiy * */ public class MyQueue { /** *...2011-07-13 00:13:43 · 220 阅读 · 0 评论