python如何實(shí)現(xiàn)模擬數(shù)據(jù)結(jié)構(gòu)模型？

class Stack():
  def __init__(self):
    self.items = []
  def push(self,item):
    self.items.append(item)
  def pop(self):
    return self.items.pop()
  def peek(self):
    return len(self.items) - 1
  def isEmpty(self):
    return self.items == []
  def size(self):
    return len(self.items)
s = Stack()
s.push(1)
s.push(2)
s.push(3)
print(s.pop())
print(s.pop())
print(s.pop())
print(s.isEmpty())

class Queue():
  def __init__(self):
    self.items = []
  def enqueue(self,item):
    self.items.insert(0,item)
  def dequeue(self):
    return self.items.pop()
  def isEmpty(self):
    return self.items == []
  def size(self):
    return len(self.items)
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue())
print(q.dequeue())
print(q.dequeue())

queue = Queue()
kids = ['A','B','C','D','E','F']
#將六個(gè)孩子添加到隊(duì)列中，A是隊(duì)頭位置的孩子
for kid in kids:
  queue.enqueue(kid)

while queue.size() > 1:
  #在7秒之內(nèi)山芋會被傳遞6次
  for i in range(6):
    kid = queue.dequeue()
    queue.enqueue(kid)
  queue.dequeue()

print('獲勝者為：',queue.dequeue())

def isHuiWen(s):
  ex = True
  q = Dequeue()
  # 將字符串的每一個(gè)字符添加到雙端隊(duì)列中
  for ch in s:
    q.addFront(ch)
  for i in range(len(s) // 2):
    font = q.removeFront()
    rear = q.removeRear()
    if font != rear:
      ex = False
      break
  return ex

class Node():
  def __init__(self,item):
    self.item = item
    self.next = None

class Link():
  #構(gòu)建出一個(gè)空的鏈表
  def __init__(self):
    self._head = None #永遠(yuǎn)指向鏈表中的頭節(jié)點(diǎn)
    #想鏈表的頭部插入節(jié)點(diǎn)
  def add(self,item):
    node = Node(item)
    node.next = self._head
    self._head = node

  def travel(self):  
    cur = self._head
    #鏈表為空則輸出‘鏈表為空'
    if self._head == None:
      print('鏈表為空！')
    while cur:
      print(cur.item)
      cur = cur.next
  def isEmpty(self):
    return self._head == None
  def length(self):
    cur = self._head
    count = 0
    while cur:
      count += 1
      cur = cur.next
    return count     
  def search(self,item):
    cur = self._head
    find = False
    while cur:
      if cur.item == item:
        find = True
        break
      cur = cur.next
    return find

  def append(self,item):
    node = Node(item)
    #鏈表為空的情況
    if self._head == None:
      self._head = node
      return

    cur = self._head #頭節(jié)點(diǎn)
    pre = None #cur的前一個(gè)節(jié)點(diǎn)
    while cur:
      pre = cur
      cur = cur.next
    pre.next = node

  def insert(self,pos,item):
    node = Node(item)

    if pos < 0 or pos > self.length():
      print('重新給pos賦值?。?！')
      return

    cur = self._head
    pre = None

    for i in range(pos):
      pre = cur
      cur = cur.next
    pre.next = node
    node.next = cur
  def remove(self,item):
    cur = self._head
    pre = None

    if self._head == None:#鏈表為空
      print('鏈表為空，沒有可刪除的節(jié)點(diǎn)！！1')
      return
    #刪除的是第一個(gè)節(jié)點(diǎn)的情況
    if self._head.item == item:
      self._head = self._head.next
      return

    #刪除的是非第一個(gè)節(jié)點(diǎn)的情況
    while cur:
      pre = cur
      cur = cur.next
      if cur.item == item:
        pre.next = cur.next
        return