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

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

     

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

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

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

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

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

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

     

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

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

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

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

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

  • 相关阅读:
    理解C++类 this 指针的例子
    C++ const修饰符
    C++遍历循环多维数组
    C++ begin()和end()
    动态规划——最大子串和
    matlab 和 origin作图去除白边,字体调节
    求字符串中的某个子串重复次数
    mysql的 join联合查询的通俗解释
    java正则表达式常用实例——借鉴思路
    注册表的简单使用
  • 原文地址:https://www.cnblogs.com/grooovvve/p/9975607.html
Copyright © 2011-2022 走看看