数据结构
文章平均质量分 78
一大三千
一入IT深似海,且行且编码!
展开
-
数据结构(java语言描述)-- 栈的两种简单实现
package com.cly.sjjg;import java.util.Iterator;import java.util.LinkedList;import java.util.List;/** * 双链表的查询,遍历,插入,删除的实现 * @author lenovo * */public class Testdoulink { public static void原创 2014-10-01 13:01:35 · 3197 阅读 · 0 评论 -
数据结构(java语言描述)-- 表的简单数组实现
首先了解下抽象数据类型的概念:抽象数据类型(Abstract Data Type)是指一个数学模型以及定义在该模型上的一组操作。ADT包括数据数据元素,数据关系以及相关的操作。即ADT{数据对象:(数据元素集合)数据关系:(数据关系二元组结合)基本操作:(操作函数的罗列)}抽象数据类型(ADT)是一个实现包括储存数据元素的原创 2014-10-01 12:30:15 · 1069 阅读 · 0 评论 -
数据结构(java语言描述)-- 二叉查找树的链式存储结构的实现
二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;原创 2014-10-31 20:02:41 · 995 阅读 · 0 评论 -
数据结构(java语言描述)-- 队列的循环数组实现
package com.cly.sjjg;/** * 队列的循环数组的实现 * @author lenovo * */public class TestQueue { private static final int DEFAULT_CAPACITY = 10; private int[] arr; private int front; private int back;原创 2014-10-01 14:08:27 · 2245 阅读 · 0 评论