码迷,mamicode.com
首页 > 其他好文 > 详细

ADT(abstract data types)抽象数据类型

时间:2016-09-17 16:30:48      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

1、What is it?

An abstract data type is a set of objects together with a set of operations.

抽象数据类型是带有一组操作的一组对象的集合。

ADTS=objects+operations

 

2、How to define?

ADT Name
  Describe of data;
  Operations;
End ADT
Operations description:

Name(parameter list)
  Input:     data used to input
  Output:   data used to output
  Pre-condition:  if the condiont my not be satisfied, the operation may not be correct
  
 Post-condition:  The status after the operation be executed

  

3、Example

ADT Bigint
    Data
        n: 0..2^54-1
    Operations:
       
         addone
            Pre-condition:     n+1<2^54;
            Post-condition:    n=n+1;
        
         subone
             Pre-condition:    n>0;
             Post-condition:   n=n-1;
         
         mult(x,y)
             Input:   (x:Bigint);
             Output: (y:Bigint);
             Pre-condition:  n*x.n<2^54;
             Post-condition: y.n=n*x.n;
End ADT

 

ADT(abstract data types)抽象数据类型

标签:

原文地址:http://www.cnblogs.com/KennyRom/p/5878945.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!