数据结构集合

       集合是不同对象(称为成员)的无序聚集。集合是成员彼此之间相关,但每个成员在集合中只出现一次的无序聚集。集合的两个特点:

成员是无序的
每个成员都只在集合中出现一次
集合的应用:

数据关联:用来确定数据集合之间的关系,例如,求两个集合之间的交集,
集合覆盖:一种优化求解问题。例如从一大堆选手中挑选人员来组成一支队伍,每名队员都具有某种特定的技能的组合。我们可以采用集合覆盖的抽象方法来组成一只拥有特定技能组合的最小团队。也就是说,对于团队这个集合所需要的任意一种技能,队伍中应该至少有一名队员拥有这项能力。
集合计算:尤其体现在组合数学和概率论中。用于计算大规模的数学计算。
图:图是一种常用来描述对象之间的关系或关联的数据结构。最常用来表示图的方式是采用邻接表。邻接表包含与单个顶点相邻的顶点。一种表示邻接表的方式是采用一个邻接顶点的集合。
图算法:用来解决图这种数据结构所建模的问题。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值