zoukankan      html  css  js  c++  java
  • C语言抽象数据类型ADT

    根据编程的问题匹配合适的数据类型。数据项连接构成了链表,定义了一个结构代表单独的项。设计了一些方法把一系列结构构成一个链表。本质上,我们使用C语言的功能设计了一种符合程序要求的新的数据类型。但是上述的做法不系统。我们要使用更系统的方法定义数据类型

     

    类型指两种信息:属性操作

    定义一个新的数据类型,首先必须提供储存数据的方法。其次必须提供操控数据的方法

    计算机科学领域已开发了一种定义新类型的好方法,用3步完成从抽象到具体的过程。

    1、 提供类型属性和相关操作的抽象描述。这些描述既不能依赖特定的实现,也不能依赖特定的编程语言。这种正式的抽象描述被称为抽象数据类型(ADT)

    2、开发一个实现ADT的编程接口。要指明如何储存数据和执行所需操作的函数。例如在C中提供结构的定义,操控该结构的函数原型。需要使用该新类型的程序员可以使用该接口进行编程。

    3、编写代码实现接口,这一步至关重要,但是使用该类型的程序员不用关心实现细节。

     

    +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

    C语言中使用抽象数据类型方法进行编程包含3个步骤:

    1、以抽象、通用的方式描述一个类型,包括该类型的操作;

    2、设计一个函数接口表示这个新类型;

    3、编写具体代码实现这个接口;

  • 相关阅读:
    我的操作系统复习——进程(下)
    我的操作系统复习——进程(上)
    我的操作系统复习——操作系统概述
    GO语言总结(5)——类型转换和类型断言
    GO语言总结(4)——映射(Map)
    GO语言总结(3)——数组和切片
    GO语言总结(2)——基本类型
    msl字符串截取与拆分
    ES中模糊查询的实现
    mysql纯数字的字符串排序
  • 原文地址:https://www.cnblogs.com/grooovvve/p/9975607.html
Copyright © 2011-2022 走看看