Python中文
首页
教程
问答
标签
搜索
登录
注册
Python 链表队列
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我试图在python中创建一个链表队列,但是我不知道如何返回列表中的大小和第一个条目……这看起来非常简单。我可以插入和删除,但不能返回大小或第一项。有什么想法吗??</p> <pre><code>class Node(object): def __init__(self, item = None): self.item = item self.next = None self.previous = None class Queue(object): def __init__(self): """post: creates an empty FIFO queue""" self.length = 0 self.head = None self.tail = None def enqueue(self, x): """post: adds x at back of queue""" newNode = Node(x) newNode.next = None if self.head == None: self.head = newNode self.tail = newNode else: self.tail.next = newNode newNode.previous = self.tail self.tail = newNode def dequeue (self): """pre: self.size() > 0 post: removes and returns the front item""" item = self.head.item self.head = self.head.next self.length = self.length - 1 if self.length == 0: self.last = None return item def front(self): """pre: self.size() > 0 post: returns first item in queue""" return item[0] def size(self): """post: returns the number of itemes in queue""" </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>Python列表已经完成了您描述的工作。一些例子:</p> <pre><code># create a list l = ['foo', 'bar'] # get the first item print(l.pop(0)) # add an item l.append(42) print(l) # get the size print(len(l)) </code></pre>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
想用靓汤抢夺价值
5 回答
想申请一份符合工作描述的简历吗
4 回答
想画网格,Python
7 回答
想白痴化我的Python战舰
10 回答
想看两列日期,但只上
5 回答
想看看我写的这个脚本读一个Fortran二进制fi吗
7 回答
想知道Django是如何实现ORM查询优化的吗
3 回答
想知道GeoDjango和地图服务吗
9 回答
想知道Image.resize操作在PIL文件中的详细工作方式吗
8 回答
想知道matplotlib pyplot为什么不调整边距
2 回答
想知道matplotlib颜色的颜色代码吗
1 回答
想知道pd.factorize,pd.get_dummies,sklearn.preprocessing.labeencoder和OneHotEncod之间的区别
8 回答
想知道property()在python中的实际用法吗
5 回答
想知道pyodidejs是如何工作的吗?
3 回答
想知道pyparsing==2.0.1的已完成处理依赖关系
6 回答
想知道ScikitLearn中的编码算法吗
10 回答
想知道VTK 5.04和VTK 5.4.2的vtkMassProperties差异吗
1 回答
想知道一个特定字符在一个特定句子中出现的次数吗
5 回答
想知道两个不同子集的重叠中有多少个对象吗
8 回答
想知道为什么is_素数函数的结果不正确吗
1 回答