キューとスタック
18106 ワード
キュー
次の例ではpythonのlist「後方および前方の構造」を使用します。
>>> queue = []
>>> queue.append(4)
>>> queue.append(5)
>>> queue.append(6)
>>> queue.append(7)
>>> queue.append(8)
>>> queue
[4, 5, 6, 7, 8]
>>> queue.pop(0)
4
>>> queue.pop(0)
5
>>> queue
[6, 7, 8]
次の例ではpythonのlist「前後の構造」を使用します。
>>> queue = [4, 5, 6]
>>> queue.insert(0, 3)
>>> queue.insert(0, 2)
>>> queue
[2, 3, 4, 5, 6]
>>> queue.pop()
6
>>> queue.pop()
5
>>> queue
[2, 3, 4]
collectionsモジュールのdeque
popleft()
メソッドを提供する.この方法を使用して、最初のデータを削除します.リストオブジェクトのpop(0)
メソッドを使用するように、データストリームは後方から前方に流れる.>>> from collections import deque
>>>
>>> queue = deque([4, 5, 6])
>>> queue.append(7)
>>> queue.append(8)
>>> queue
deque([4, 5, 6, 7, 8])
>>> queue.popleft()
4
>>> queue.popleft()
5
>>> queue
deque([6, 7, 8])
>>> from collections import deque
>>>
>>> queue = deque([4, 5, 6])
>>> queue.appendleft(3)
>>> queue.appendleft(2)
>>> queue
deque([2, 3, 4, 5, 6])
>>> queue.pop()
6
>>> queue.pop()
5
>>> queue
deque([2, 3, 4])
Queueモジュール内のQueueクラス
put(x) 메서드
を使用し、データを削除するにはget() 메서드
を使用します.>>> from queue import Queue
>>>
>>> que = Queue()
>>> que.put(4)
>>> que.put(5)
>>> que.put(6)
>>> que.get()
4
>>> que.get()
5
>>> que.get()
6
スタック
pythonではlistをappend()、pop()スタックとして使用できます
>>> queue = []
>>> queue.append(4)
>>> queue.append(5)
>>> queue.append(6)
>>> queue.append(7)
>>> queue.append(8)
>>> queue
[4, 5, 6, 7, 8]
>>> queue.pop()
8
>>> queue.pop()
7
>>> queue
[4, 5, 6]
References
Reference
この問題について(キューとスタック), 我々は、より多くの情報をここで見つけました https://velog.io/@oneofakindscene/큐Queue와-스택Stackテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol