Python-data-structure-python-queue

Python-キュー

サービスを待つ間、私たちは日々の生活の中でキューに慣れています。 キューのデータ構造も、データ要素がキューに配置される場所と同じ意味です。 キューの一意性は、アイテムが追加および削除される方法にあります。 アイテムは最後まで許可されますが、反対側から削除されます。 したがって、これは先入れ先出し法です。 キューは、Pythonリストを使用して実装できます。ここでは、insert（）およびpop（）メソッドを使用して要素を追加および削除できます。 データ要素は常にキューの最後に追加されるため、これらは挿入されません。

キューへの要素の追加

以下の例では、先入れ先出し法を実装するキュークラスを作成します。 データ要素を追加するには、組み込みのinsertメソッドを使用します。

class Queue:

  def __init__(self):
      self.queue = list()

  def addtoq(self,dataval):
# Insert method to add element
      if dataval not in self.queue:
          self.queue.insert(0,dataval)
          return True
      return False

  def size(self):
      return len(self.queue)

TheQueue = Queue()
TheQueue.addtoq("Mon")
TheQueue.addtoq("Tue")
TheQueue.addtoq("Wed")
print(TheQueue.size())

上記のコードが実行されると、次の結果が生成されます-

3

キューから要素を削除する

以下の例では、データを挿入するキュークラスを作成し、組み込みのpopメソッドを使用してデータを削除します。

class Queue:

  def __init__(self):
      self.queue = list()

  def addtoq(self,dataval):
# Insert method to add element
      if dataval not in self.queue:
          self.queue.insert(0,dataval)
          return True
      return False
# Pop method to remove element
  def removefromq(self):
      if len(self.queue)>0:
          return self.queue.pop()
      return ("No elements in Queue!")

TheQueue = Queue()
TheQueue.addtoq("Mon")
TheQueue.addtoq("Tue")
TheQueue.addtoq("Wed")
print(TheQueue.removefromq())
print(TheQueue.removefromq())

上記のコードが実行されると、次の結果が生成されます-

Mon
Tue