数据结构( Pyhon 语言描述 ) — — 第2章:集合概览

  • 集合类型
    • 定义
      • 集合是保存0个或多个其他对象的对象。集合拥有访问对象、插入对象、删除对象、确定集合大小以及遍历或访问集合的对象的操作
    • 分类
      • 根据组织方式进行
        • 线性集合
          • 线性集合按照位置排列其项,除了第一项,每一项都有唯一的一个前驱,除了最后一项,每一项都有唯一一个后继
          • 示意图
            • clip_image001
        • 层次集合
          • 层次集合中的项都拥有唯一的前驱(除了顶层的项),以及 0 个或多个后继。单个的称为根的项是没有前驱的。
          • 示意图
            • clip_image002
        • 图集合
          • 图中的项拥有0 个或多个后继,以及0 个或多个前驱
          • 示意图
            • clip_image003
        • 无序集合
          • 无序集合的项没有特定的顺序
          • 示意图
            • clip_image004
        • 有序集合
          • 有序集合在其项上施加了一个自然的顺序
    • 特性
      • 集合是可迭代的,可以用一个 for 循环来访问包含在集合中的每一项
      • 抽象的数据类型(ADT)是一组对象,以及这些对象上的操作。因此,集合是抽象数据类型
      • 数据结构是表示集合中包含的数据的一个对象

 

转载于:https://www.cnblogs.com/lijunjie9502/p/9892475.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值