• 第一章 python中重要的数据结构(上)


    最近,由于工作需要,使用python开发公司的运维自动化平台,所以找本书来并结合官方手册,开始python的学习之旅。

    一、列表

    【含义】:列表用中括号表示,通过逗号进行分隔一组数据(可以为不同的数据类型),如以下的声明:

    1 >>> language = ['chinese','english','japanese']
    2 >>> contries = ['China','Amercia','England','Japan']
    3 
    4 >>> edward = ['Edward Gumby',42]  #不同的数据类型
    5 >>> john = ['John Smith',50]
    6 >>> database = [edward,john] #列表可以嵌套

    【操作】:访问、插入、删除、求最大值最小值及长度等

      1、访问:可以通过索引或分片进行列表的遍历访问,索引可以访问某个位置的值,分片可以灵活的访问一定范围的值,如下所示:

     1  >>> language = ['chinese','english','japanese']
     2  # 索引访问  
     3  >>> language[0]
     4  'chinese' 
     5 
     6  # 分片访问
     7  # 第一个索引元素包括在分片中,第二个索引不包括在分片中
     8  # 可以设置分片的步长
     9  >>> language[::]
    10  ['chinese', 'english', 'japanese']
    11  >>> language[0:3]
    12  ['chinese', 'english', 'japanese']
    13  >>> language[0:2]
    14  ['chinese', 'english']
    15  >>> language[1:2]
    16  ['english']
    17  # 设置步长为2
    18  >>> num = [1,2,3,4,5,6,7,8,9]
    19  >>> num[0:9:2]
    20  [1, 3, 5, 7, 9]

    21 >>> num = [1, 2, 3]
    22 >>> max(num)
    23 3
    24 >>> min(num)
    25 1
    26 >>> len(num)
    27 3

    2、修改、插入和删除操作,由此看来列表是可以进行修改的。

     1 #修改列表某个元素:索引赋值
     2 >>> num = [1,2,3]
     3 >>> num[0]=5  #必须为存在的位置索引赋值,否则报错
     4 >>> num
     5 [5, 2, 3]
     6 
     7 #修改列表某段范围的值:分片赋值
     8 >>> num[2:]=[6,7,9] #分片赋值元素个数可以不等长
     9 >>> num
    10 [5, 2, 6, 7, 9]
    11 
    12 #删除某个元素
    13 >>> del num[4]
    14 >>> num
    15 [5, 2, 6, 7]

    【方法】对于列表,python内置了诸多方法供操作,主要常用的有以下几个:

     1 #append方法:用于在列表最后添加元素,该方法直接修改原列表并返回修改完后的新列表
     2 >>> str = ['a','b','c','d']
     3 >>> str.append('e')
     4 >>> str
     5 ['a', 'b', 'c', 'd', 'e']
     6 
     7 #count方法:统计某个元素在列表中出现的次数
     8 >>> str = ['a','b','c','d']
     9 >>> str.count('a')
    10 1
    11 
    12 #extend方法:list.extend(L),L指的是列表对象
    13 #用另一个列表扩展一个列表,相当于两个列表连接,
    14 #但是又不同于连接操作,因为extend方法直接修改原列表并返回,
    15 #连接操作不影响原有的列表值
    16 >>> str1 = ['hello,']
    17 >>> str2 = ['world']
    18 >>> str1.extend(str2)
    19 >>> str1
    20 ['hello,', 'world']
    21 
    22 >>> str3 = ['a']
    23 >>> str4 = ['5']
    24 >>> str3 = str3+str4 #效率没有extend高
    25 >>> str3
    26 ['a', '5']
    27 
    28 #index方法:返回匹配项的第一个索引位置
    29 >>> knight = ['we','you','we','me','he']
    30 >>> knight.index('we')
    31 0
    32 
    33 #insert方法:list.insert(i, x)插入x到该i位置
    34 >>> knight.insert(1,'she')
    35 >>> knight
    36 ['we', 'she', 'you', 'we', 'me', 'he']
    37 
    38 #remove方法:list.remove(x)
    39 #删除列表中为X的第一个出现元素
    40 >>> knight = ['we', 'she', 'you', 'we', 'me', 'he']
    41 >>> knight.remove('we')
    42 >>> knight
    43 ['she', 'you', 'we', 'me', 'he']
    44 
    45 #reverse方法:将元素倒序存储
    46 >>> str = ['a', 'b']
    47 >>> str.reverse()
    48 >>> str
    49 ['b', 'a']
    50 
    51 #sort方法:list.sort(key=None, reverse=False)
    52 #直接改变原列表顺序,而不是改变副本,对于这种需求如
    53 #仅仅对副本进行排序,不改变原列表不能直接用sort
    54 >>> num = [1,3,2,4]
    55 >>> num.sort()
    56 >>> num
    57 [1, 2, 3, 4]
    58 
    59 #pop方法:list.pop([i])
    60 #删除指定索引位置的元素值,并返回该值
    61 >>> num = [1, 2, 3, 4]
    62 >>> num.pop(3)
    63 4

    【常用举例】:模拟实现堆栈操作和队列操作

    堆栈:后进先出

     1 >>> stack = [3, 4, 5]
     2 >>> stack.append(6)
     3 >>> stack.append(7)
     4 >>> stack
     5 [3, 4, 5, 6, 7]
     6 >>> stack.pop()
     7 7
     8 >>> stack
     9 [3, 4, 5, 6]
    10 >>> stack.pop()
    11 6
    12 >>> stack.pop()
    13 5
    14 >>> stack
    15 [3, 4]

    队列:先进先出

     1 >>> from collections import deque
     2 >>> queue = deque(["Eric", "John", "Michael"])
     3 >>> queue.append("Terry")           # Terry arrives
     4 >>> queue.append("Graham")          # Graham arrives
     5 >>> queue.popleft()                 # The first to arrive now leaves
     6 'Eric'
     7 >>> queue.popleft()                 # The second to arrive now leaves
     8 'John'
     9 >>> queue                           # Remaining queue in order of arrival
    10 deque(['Michael', 'Terry', 'Graham'])
  • 相关阅读:
    LeetCode——Basic Calculator
    LeetCode——Sqrt(x)
    LeetCode——Binary Search Tree Iterator
    LeetCode——Search for a Range
    LeetCode——pow(x, n)
    LeetCode——Single Number II
    LeetCode——Summary Ranges
    LeetCode——Largest Number
    LeetCode——Kth Largest Element in an Array
    LeetCode——Implement Stack using Queues
  • 原文地址:https://www.cnblogs.com/mysql-dba/p/4852943.html
Copyright © 2020-2023  润新知