溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
不懂python如何實現模擬數據結構模型？？其實想解決這個問題也不難，下面讓小編帶著大家一起學習怎么去解決，希望大家閱讀完這篇文章后大所收獲。
模擬棧
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())案例：燙手山芋
燙手山芋游戲介紹：6個孩子圍城一個圈，排列順序孩子們自己指定。第一個孩子手里有一個燙手的山芋，需要在計時器計時1秒后將山芋傳遞給下一個孩子，依次類推。規則是，在計時器每計時7秒時，手里有山芋的孩子退出游戲。該游戲直到剩下一個孩子時結束，最后剩下的孩子獲勝。請使用隊列實現該游戲策略，排在第幾個位置最終會獲勝。
準則：隊頭孩子的手里永遠要有山芋。
queue = Queue()
kids = ['A','B','C','D','E','F']
#將六個孩子添加到隊列中，A是隊頭位置的孩子
for kid in kids:
queue.enqueue(kid)
while queue.size() > 1:
#在7秒之內山芋會被傳遞6次
for i in range(6):
kid = queue.dequeue()
queue.enqueue(kid)
queue.dequeue()
print('獲勝者為：',queue.dequeue())模擬雙端隊列
同同列相比，有兩個頭部和尾部。可以在雙端進行數據的插入和刪除，提供了單數據結構中棧和隊列的特性
案例：回文檢查
回文是一個字符串，讀取首尾相同的字符，例如，radar toot madam。
def isHuiWen(s):
ex = True
q = Dequeue()
# 將字符串的每一個字符添加到雙端隊列中
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():
#構建出一個空的鏈表
def __init__(self):
self._head = None #永遠指向鏈表中的頭節點
#想鏈表的頭部插入節點
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 #頭節點
pre = None #cur的前一個節點
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('鏈表為空，沒有可刪除的節點！！1')
return
#刪除的是第一個節點的情況
if self._head.item == item:
self._head = self._head.next
return
#刪除的是非第一個節點的情況
while cur:
pre = cur
cur = cur.next
if cur.item == item:
pre.next = cur.next
return感謝你能夠認真閱讀完這篇文章，希望小編分享python如何實現模擬數據結構模型？內容對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，遇到問題就找億速云，詳細的解決方法等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
