[《与大数据同行》学习体会]正规教育中，反馈随处可见。在一个人的求学生涯中，会积累数以百计的此类数据点，我们将其称为 小数据 ，这些数据代表的是学生在教师眼中的学业表现。我们越来越依赖于这种反馈，将其...+阅读
本课主题： 抽象数据类型的表示与实现
教学目的： 了解抽象数据类型的定义、表示和实现方法
教学重点： 抽象数据类型表示法、类C语言语法
教学难点： 抽象数据类型表示法
授课内容：
一、抽象数据类型定义（ADT）
作用：抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关系。
定义：一个数学模型以及定义在该模型上的一组操作。
关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。
例：线性表这样的抽象数据类型，其数学模型是：数据元素的集合，该集合内的元素有这样的关系：除第一个和最后一个外，每个元素有的前趋和的后继。可以有这样一些操作：插入一个元素、删除一个元素等。
抽象数据类型分类
原子类型 值不可分解，如int
固定聚合类型 值由确定数目的成分按某种结构组成，如复数
可变聚合类型 值的成分数目不确定如学生基本情况
抽象数据类型表示法：
一、
三元组表示：（D，S，P）
其中D是数据对象，S是D上的关系集，P是对D的基本操作集。
二、书中的定义格式：
ADT 抽象数据类型名{
数据对象：
数据关系：
基本操作：
}ADT 抽象数据类型名
例：线性表的表示
名称 线性表
数据对象 D={ai| ai(-ElemSet,i=1,2,...,n,n>=0} 任意数据元素的集合
数据关系 R1={| ai-1,ai(- D,i=2,...,n} 除第一个和最后一个外，每个元素有的直接前趋和的直接后继
基本操作 ListInsert( Status是函数的类型，其值是函数结果状态代码。
2、数据结构的存储结构 typedef ElemType first;
3、基本操作的算法 函数类型 函数名（函数参数表）{
算法说明
语句序列
} 函数名
4、赋值语句 简单赋值： 变量名=表达式；
串联赋值： 变量名1=变量名2=...=变量名k=表达式；
成组赋值: （变量名1，...,变量名k）=（表达式1，...,表达式k);
结构名=结构名；
结构名=（值1，...，值k);
变量名[]=表达式；
变量名[起始下标..终止下标]=变量名[起始下标..终止下标]；
交换赋值： 变量名变量名；
条件赋值： 变量名=条件表达式？表达式？表达式T：表达式F
5、选择语句
1、if（表达式） 语句；
2、if（表达式） 语句；
else 语句；
3、switch(表达式）{
case 值1：语句序列1；break;
...
case 值n：语句序列n；break;
default:语句序列n+1；break;
}
4、switch{
case 条件1：语句序列1；break;
...
case 条件n：语句序列n；break;
default:语句序列n+1；break;
}
6、循环语句 for（赋初值表达式；条件；修改表达式序列）语句；
while（条件）语句；
do{ 语句序列}while（条件）；
7、结束语句 return [表达式]；
return; 函数结束语句
break; case结束语句
exit(异常代码); 异常结束语句
8、输入和输出语句 scanf（[格式串]，变量1，...,变量n）；
9、注释 文字序列
10、基本函数 max（表达式1，...，表达式n）
min,abs,floor,ceil,eof,eoln
11、逻辑运算
q=
for(p=p>=q;--p) *(p+1)=*p;
*q=e;
++L.length;
return OK;
}
本文地址：https://www.39baobao.com/show/39_38497.html
以上内容来自互联网，请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权，请联系我们，我们会及时处理和回复，谢谢.
以下为关联文档：
让专家和数据告诉你：补充维生素A对中国宝宝有多重要！我国儿童维生素A缺乏现状根据近五年的地域性流行病学调查数据显示，我国各地区亚临床和可疑维生素A缺乏率仍居高不下，即使是北京、江苏、重庆等较为发达的地区，都无法避免维生...
e学习大数据云课堂在90课时信息技术培训初次接触e学习，了解萨尔曼 可汗的可汗学院及可汗的故事到到去年的翻转课堂、微视频的制作，平时也在密切关注数字时代教学的变革，可以说互联网时代的教学变...
在excle表格中如何合并两列数据2然后，我们选择合并情况项里面的第一项格子，在里面输入=c3d3因为数据一是在c列的第三行，数据二是在d列的第三行。3输完之后，我们直接点击enter键就可以显示出来了。4我们选中...
在Excle2007中如何针对特定数据新建查询2找到新建查询按钮，点击新建查询。3点击从文件中的从工作薄选项。4选择需要查询的工作薄文件地址。5接下来点击关闭并上载。6这样excle针对特定数据新建查询就顺利完成了...
面试谈薪企业最关心的三个数据通常在面试谈薪时，企业会关心和薪资相关的三个数据：现在的薪资、要求的底线薪资、期望薪资。但很多人其实混淆了底线薪资和期望薪资。那么问题来了，如果给不到你的期望薪资的工...
HR只关心三个数据，搞不清楚别想有面试！通常在面试谈薪时，企业会关心和薪资相关的三个数据：现在的薪资、要求的底线薪资、期望薪资。但很多人其实混淆了底线薪资和期望薪资。那么问题来了，如果给不到你的期望薪资的工...
数据结构教程第二十九课静态查找表教学目的： 掌握查找的基本概念，顺序表查找的性能分析 教学重点： 查找的基本概念 教学难点： 顺序表查找的性能分析 授课内容： 一、查找的基本概念 查找表： 是由同一类型的数据元素（...
数据结构教程第二十三课二叉树的存储结构教学目的： 掌握二叉树的两种存储结构 教学重点： 链式存储结构 教学难点： 链式存储二叉树的基本操作 授课内容： 一、复习二叉树的定义 二叉树的基本特征：每个结点的度不大于２。 二...
VB6.0使用ADO对象连接数据库1． 定义连接对象 Global DBconnect As New ADODB.Connection 2． 执行连接语句 If DBconnect.State = adStateOpen And Not IsEmpty(adStateOpen) Then DBconnect.Close 连接OD...
