- 博客(5)
- 收藏
- 关注
RSS订阅翻译 Python数据结构——队列（1）
队列（queue）这一数据结构非常适合那些数据按照其被接收的顺序处理的问题。如共享打印机。队列可以被看做一个先进先出的（FIFO）list. 下图为一个队列结构 有多种方式来实现一个队列：list，linked list，array都可以。首先看一个list实现的队列 1、用python list实现队列class Queue : # Creates an empty queue. def
2016-10-30 23:05:31
585
翻译 Python数据结构——栈
用两种数据结构实现栈 1、使用list，代码如下：class Stack : # 初始化一个空的栈 def __init__( self ): self._theItems = list() #返回True或False. def isEmpty( self ): return len( self ) == 0 # 返回栈中元素的个数 def __len__ (
2016-10-24 22:47:49
374
原创 Python数据结构——链表
Python中的list是基于array实现的。但无论是list还是array在数据存储和操作层面都有一些缺点。例如在插入和删除元素时都要移动元素，这在数据量旁大时就需要很大开销。array大小是固定的，无法更改；虽然list是可扩展的，但这也是有其代价的。别忘了list是基于array实现的，这就意味着list的每次扩展都要创建更大的array，然后把原来的array拷贝过来。array需要存储在
2016-10-22 10:47:18
536
原创 Python数据结构——查找和排序
1.1线性查找 在Python中查看一个元素是否在一个序列中，我们可以使用‘in’操作符，如：if key in theArray :print( "key在 array中." )else :print( "key 不在 array中." )不难想象，其实‘in’操作符是基于线性查找实现的。接下来看一个在无序序列上的线性查找的实现。def linearSearch( theValues,
2016-10-19 23:14:40
428
原创 网络py
``` pythonimport os from os import os import pickleclass FileDescr(object): saved = [] def __init__(self, name=None): self.name = name11 def __get__(self, obj, typ=None): if self.name not in Fi
2016-10-19 09:35:14
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人