zoukankan      html  css  js  c++  java
  • Python笔记-数据结构

    LIST

    list是Python内置的一种数据类型

    list是一种有序的集合,可以随时添加删除其中的元素。

    定义列表的方法就是[ ]

    例如
    classmates = ['Michael', 'Bob', 'Tracy']

    支持按照索引存取和删除

    支持在列表尾端插入和删除

    列表中的元素的类型可以不统一

    TUPLE

    tuple是另一种有序列表

    定义元组的方法是( )

    例如

    t = ('a', 'b', ['A', 'B'])

    tuple一旦初始化就不能修改

    所谓的“不变”是说,tuple的每个元素,指向永远不变

    tuple中可以嵌套list,而list是可变的

    tuple可以提高安全性

    tuple支持按照索引读取

     

    DICT

    Python内置了字典:dict的支持,dict全称dictionary,

    在其他语言中也称为map(比如在C++中),使用键-值(key-value)存储

    dict的定义方法是{ },引用方法[ ]

    例如

    d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}

    d['Michael']

    具有极快的查找速度(主要的功能是查找一个元素是否存在)

    字典本质是应用哈希实现

    dict的key必须是不可变对象

    字符串、整数等都是不可变的

    list是可变的

    避免key不存在错误的方法:

    一是通过in判断key是否存在

    二是通过dict提供的get()方法,如果key不存在,可以返回None,或者自己指定的value

    SET

    set和dict类似,也是一组key的集合,但不存储value,key不可重复

    set可以插入和删除,但是不保证顺序

    set可以进行交并操作

     

    关于python中这些特殊的数据类型,知识点比较琐碎,做个笔记,以便复习

  • 相关阅读:
    MVP模式与MVVM模式
    webpack的配置处理
    leetcode 287 Find the Duplicate Number
    leetcode 152 Maximum Product Subarray
    leetcode 76 Minimum Window Substring
    感知器算法初探
    leetcode 179 Largest Number
    leetcode 33 Search in Rotated Sorted Array
    leetcode 334 Increasing Triplet Subsequence
    朴素贝叶斯分类器初探
  • 原文地址:https://www.cnblogs.com/MalcolmMeng/p/8442965.html
Copyright © 2011-2022 走看看