签到

05月05日
尚未签到

共有回帖数 1 个

    愤怒的鸟

    等级：
    本课主题： 抽象数据类型的表示与实现
    教学目的： 了解抽象数据类型的定义、表示和实现方法
    教学重点： 抽象数据类型表示法、类C语言语法
    教学难点： 抽象数据类型表示法
    授课内容：
    一、抽象数据类型定义（ADT）
    作用：抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关系。
    定义：一个数学模型以及定义在该模型上的一组操作。
    关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。
    例：线性表这样的抽象数据类型，其数学模型是：数据元素的集合，该集合内的元素有这样的关系：除第一个和最后一个外，每个元素有唯一的前趋和唯一的后继。可以有这样一些操作：插入一个元素、删除一个元素等。


    一、
    三元组表示：（D，S，P）
    其中D是数据对象，S是D上的关系集，P是对D的基本操作集。
    二、书中的定义格式：
    ADT 抽象数据类型名{
    数据对象：数据对象的定义
    数据关系：数据关系的定义
    基本操作：基本操作的定义
    }ADT 抽象数据类型名
    例：线性表的表示


    二、类C语言语法

    楼主 2016-08-04 09:56 回复

    愤怒的鸟

    等级：
    例：线性表的实现：ADT List{
    数据对象: D={ai| ai(-ElemSet,i=1,2,...,n,n=0}
    数据关系: R1={ai-1,ai| ai-1,ai(- D,i=2,...,n}
    基本操作：
    InitList(&L)DestroyList(&L)ListInsert(&L,i,e)ListDelete(&L,i,&e)
    }ADT List
    ListInsert(List &L,int i,ElemType e)
    {if(i1||iL.length+) return ERROR;
    q=&(L.elem[i-1]);
    for(p=&(L.elem[L.length-1]);p=q;--p) *(p+1)=*p;
    *q=e;
    ++L.length;
    return OK;
    }
    下面是C语言编译通过的示例：








    三、总结
    抽象数据类型定义；
    抽象数据类型实现方法：一、类C语言实现 二、C语言实现

    1楼 2016-08-04 09:57 回复

共有回帖数 1 个
  • 回 帖
  • 表情 图片 视频
  • 发表

登录直线网账号

Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号 意见反馈 | 关于直线 | 版权声明 | 会员须知