Data Structure
文章平均质量分 80
Ryan-指尖上的奋斗
这个作者很懒,什么都没留下…
展开
-
数据结构之字符串ADT
一、前言:在Java语言中,可以用两种方法表示ADT的规格说明:a.ADT的规格说明用抽象类(Abstract Class Declaration)表示,ADT的实现用继承改抽象类的具体类声明(Concrete Class Declaration)表示。b.ADT的规格说明用Java接口(interface)表示,ADT的实现用实现该接口的类表示。二、示例:字符串ADT原创 2016-04-29 13:41:18 · 1444 阅读 · 0 评论 -
数据结构------绪论
相关概念:一、数据结构及数据类型:1.数据(data),是计算机加工处理的对象。2.数据结构(data structure),是用某种方法组织起来的数据的集合;例如,数组就是一种常见的数据结构,它也被成为“静态数据结构(static data structure)”,因为在创建一个数组时其大小是固定的;另外还有许多“动态数据结构(dynamic data structure)”原创 2016-04-29 11:16:02 · 486 阅读 · 0 评论 -
ADT之MyDate
昨天写了关于String的ADT,今天写一个关于Date的ADT,话不多说,直接上代码package com.java.datastructure.mydateclass;/** * @author Ryan Xu */public interface IMyDate { public void advance(int n); public String toString原创 2016-04-30 09:12:44 · 489 阅读 · 0 评论 -
ADT之练习题
ADT习题:虽然前面讲了ADT的相关概念,以及自定义了String和Date来演示ADT(抽象数据类型),但还是需要做点练习题,巩固自己,如果你真的想判断自己是否掌握了ADT的使用,那就先看题,不要看我写的程序,自己写好了,再来进行对比,这样相信你会收获两个IDEA。题1:编写一个名为Point的类以描述平面上的一个点,它包含点的x坐标和y坐标这两个数据字段。原创 2016-04-30 09:28:42 · 1166 阅读 · 0 评论 -
数据结构之链表
一、链表ADT定义:package com.java.datastructure.linklist;/** * 链表ADT定义 * @author Ryan Xu */public interface ILinearList { public int length(); public boolean isEmpty(); public Object get(int原创 2016-05-03 23:34:42 · 407 阅读 · 0 评论 -
数据结构之队列
一、队列ADT规格:package com.java.framework.data_structure.queue;/** * 队列的ADT规格 * Created by Ryan Xu on 2016/5/5. */public interface Queue { /** * Make this queue empty * @author Ryan原创 2016-05-05 00:03:20 · 363 阅读 · 0 评论