数据结构(一) 抽象数据类型的表示与实现

1.抽象数据类型可通过原有的数据类型组合来表示和实现。

2.C语言中,预定义常量格式如下:

  #define OK 1

预定义常量用于在程序中多次用到且不想改变变量的值的情况下。

3.疑问typedef  int status;

4.值调用,引用调用(C++:在形参表中,以&打头的参数即为引用参数)

5.switch语句格式:

格式一

switch(表达式){

case 值1:语句序列1;break;

case 值2:语句序列2;break;

......

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、 题目:图的抽象数据类型实现 利用VC++的工作环境实现教材里图的基本抽象数据类型。按照课本的要求运用c语言以及数据结构课程所学的知识,设计合理的数据存储结果,实现图的基本操作。 二、 抽象数据类型定义以及各基本操作的简要描述 ADT MGraph{ 数据对象:n=n是具有相同特征的数据元素集合,称为顶点集。 数据关系:DR={<v,w>|v,w∈n且<v,w>表示从v指向w的弧} 基本操作: CreateMGraph 初始条件:n是图的顶点集,e是图的边集 操作结果:按和n的e定义构造图G DestroyGraph 初始条件: 图G存在 操作结果: 销毁图G GetVex 初始条件: 图G存在,v是G中某个顶点 操作结果: 返回v的值 LocateVex 初始条件:图G存在,v和G中顶点有相同特征 操作结果:若G中存在顶点v,则返回该顶点再图中的位置;否则返回空 PutVex 初始条件: 图G存在,v是G中某个顶点 操作结果: 对v赋值u FirstAdjVex 初始条件: 图G存在,v是G中某个顶点 */ 操作结果: 返回的第一个邻接顶点。若顶点在G中没有邻接顶点,则返回空 NextAdjVex 初始条件: 图G存在,v是G中某个顶点,w是v的邻接顶点 操作结果: 返回v(相对w)的下一个邻接顶点。若w是v的最后一个邻接点,则返回空 InsertVex 初始条件: 图G存在,v和图G中顶点有相同特征 操作结果: 在图G中增添新顶点v(不增添与顶点相关的边,留待InsertArc()去做) DeleteVex 初始条件: 图G存在,v是G中某个顶点 操作结果: 删除G中顶点v及其相关的弧 InsertArc 初始条件: 图G存在,v和W是G中两个顶点 操作结果: 在G中增添弧<v,w> DeleteArc 初始条件: 图G存在,v和w是G中两个顶点 操作结果: 在G中删除弧<v,w> DFSTraverseM 初始条件:图G存在 操作结果:对图进行深度优先遍历 BFSTraverseM 初始条件:图G存在 操作结果:对图进行广度优先遍历 }ADT MGraph

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值