Python之旅 五

数据结构

 

1.链表

   链表方法：

   append(x),把一个元素添加到链表的尾部

   extend(L),用指定的链表的所有元素来扩充一个链表

   insert(i,x),在指定的索引前加入一个元素x

   remove(x),删除链表中值为x的第一个元素，如果不存在这个元素则返回一个错误

   pop(i),删除指定位置的元素并将其返回。如果没有指定索引pop()将返回最后一个元素。

   index(x),返回第一个值为x的索引，如果不存在x则返回一个错误

   count(x),返回链表中x出现的次数

   sort(),对链表中的元素进行排序

   reverse(),倒排链表中的元素

  

 

   链表当做栈使用：

   用append(x)方法可以把一个元素添加到堆栈顶

   用不指定索引的pop()可以把一个元素从堆栈顶释放

 

   链表当做队列使用：

   用append(x)方法可以把一个元素添加到队列

   用pop(0)可以把一个最先进入队列的元素释放

  

 2.链表的3个重要的内置函数filter(),map(),reduce()

    filter(fun,sequence)返回一个序列，包括了给定序列中所有执行fun(x)返回值为true的元素。如果sequence是一个字符串或者元组，则返回值为同一类型，否则返回值为list.例：

    def fun(x) :

          return x%2!=0 && x%3!=0