Python -- 002 基础 -- list

删除

删除 list 元素有几种方法：del()，pop()，remove()

• del(index)
  说明：独立的方法，非对象方法，所以不能通过 list 对象直接调用，需独立调用。
  用法：del(list_obj[index])
  返回：unknow (current)

• pop([index])
  说明：对象方法，即出栈。
  用法：list_obj.pop([index])，其中参数index可选，缺省参数-1，即删除（出栈）最后一个元素。
  返回：被删除的元素

• remove(item)
  说明：独立方法，非对象方法，所以不能通过 list 对象直接调用。
  用法：remove(item)。Ex：remove(‘str’)
  返回：unknow (current)

判断list是否为空

if list == None:
	# code block1
else:
	# code block2

Issues

1. 关于 list 初始化为 None之后用再用 append(item) 追加元素引起的问题。

（构造函数中）两种初始化 list 的方法：

self.__arrayqueue = [None] * capacity # Here can not work with self.__arrayqueue.append(item)
self.__arrayqueue = []

其中 capacity 为事先设定的 list 中元素个数。这里初始化完了之后，后续如果用 append(item) 往 list 里面填充数据，会存在如下问题：
对于第一种初始化方法，后续填充元素是这样的：

[None][None]......[None]--append--[item][item]...

对于后一种初始化方法，后续填充元素是这样的：

append--[item][item]...

问题来了：对于第一种初始化方法，如果要访问 list 前面的元素，会发现得到的全部是None，这往往不是我们预期想要的，这会引入一些问题。不过针对第一种方法初始化的 list 也有解决办法，那就是使用下标的方式进行赋值，之后再访问就是想要的结果了。比如，self._-arrayqueue[0] = 11, self.__arrayqueue[1] = 22，然后直接访问[0],[1]就能够达到我们预期的结果。
 

2. 直接对空 list（aq = []）进行元素赋值报错 IndexError: list assignment index out of range

    def __init__(self, capacity: int):
        self.__arrayqueue = []  // 初始化为空 list
        self.__capacity = capacity
        self.__head = 0
        self.__tail = 0
    ...
    
	def enqueue(self, item: int):
	    ...
		self.__arrayqueue[self.__tail] = item  //这里直接赋值空 list 会报错 out of range

• Root Cause：
  不能直接给空 list 进行赋值，空 list 使用 append 方法进行追加元素。
• 解决办法：
  方法一：初始化 list 改为 self.__arrayqueue = [None] * capacity
  方法二：将赋值改成 append 追加元素。