การทำงานกับ stacks

โครงสร้างข้อมูลและอัลกอริทึมใน Python

Miriam Antona

Software Engineer

Stacks

• LIFO: Last-In First-Out
  • ข้อมูลที่ ใส่เข้าไปล่าสุด จะถูก นำออกเป็นอันแรก

Stacks

• LIFO: Last-In First-Out
  • ข้อมูลที่ ใส่เข้าไปล่าสุด จะถูก นำออกเป็นอันแรกเสมอ
• เพิ่ม ข้อมูลได้เฉพาะที่ ด้านบน เท่านั้น
  • Pushing onto the stack

Stacks

• LIFO: Last-In First-Out
  • ข้อมูลที่ ใส่เข้าไปล่าสุด จะถูก นำออกเป็นอันแรกเสมอ
• เพิ่ม ข้อมูลได้เฉพาะที่ ด้านบน เท่านั้น
  • Pushing onto the stack
• นำออก ได้เฉพาะที่ ด้านบน เท่านั้น
  • Popping from the stack

Stacks

• LIFO: Last-In First-Out
  • ข้อมูลที่ ใส่เข้าไปล่าสุด จะถูก นำออกเป็นอันแรกเสมอ
• เพิ่ม ข้อมูลได้เฉพาะที่ ด้านบน เท่านั้น
  • Pushing onto the stack
• ลบ ข้อมูลได้เฉพาะที่ ด้านบน เท่านั้น
  • Popping from the stack
• อ่าน ได้เฉพาะ ข้อมูลตัวสุดท้าย
  • Peeking from the stack

Stacks - การใช้งานจริง

• ฟังก์ชัน Undo

Stacks - การใช้งานจริง

• ฟังก์ชัน Undo
  • push ทุกการกดปุ่ม

Stacks - การใช้งานจริง

• ฟังก์ชัน Undo
  • push ทุกการกดปุ่ม

Stacks - การใช้งานจริง

• ฟังก์ชัน Undo
  • push ทุกการกดปุ่ม

Stacks - การใช้งานจริง

• ฟังก์ชัน Undo
  • push ทุกการกดปุ่ม

Stacks - การใช้งานจริง

• ฟังก์ชัน Undo
  • push ทุกการกดปุ่ม
  • pop การกดปุ่มล่าสุดออก

Stacks - การใช้งานจริง

• ตัวตรวจสอบสัญลักษณ์: ( [ { } ] )
  • push สัญลักษณ์เปิด

Stacks - การใช้งานจริง

• ตัวตรวจสอบสัญลักษณ์: ( [ { } ] )
  • push สัญลักษณ์เปิด

Stacks - การใช้งานจริง

• ตัวตรวจสอบสัญลักษณ์: ( [ { } ] )
  • push สัญลักษณ์เปิด

Stacks - การใช้งานจริง

• ตัวตรวจสอบสัญลักษณ์: ( [ { } ] )
  • push สัญลักษณ์เปิด
  • check สัญลักษณ์ปิด

Stacks - การใช้งานจริง

• ตัวตรวจสอบสัญลักษณ์: ( [ { } ] )
  • push สัญลักษณ์เปิด
  • check สัญลักษณ์ปิด
  • pop สัญลักษณ์เปิดที่ตรงกันออก

Stacks - การใช้งานจริง

• การเรียกใช้ฟังก์ชัน
  • push บล็อกหน่วยความจำ
  • pop เมื่อการทำงานสิ้นสุด

Stacks - การนำไปใช้งานด้วย singly linked lists

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

Stacks - การนำไปใช้งานด้วย singly linked lists

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

class Stack:
  def __init__(self):
    self.top = None

Stacks - การนำไปใช้งานด้วย singly linked lists

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

class Stack:
  def __init__(self):
    self.top = None

Stacks - push

def push(self, data):

Stacks - push

def push(self, data): 
  new_node = Node(data)

  if self.top:

Stacks - push

def push(self, data): 
  new_node = Node(data)
  if self.top:

    new_node.next = self.top

Stacks - push

def push(self, data): 
  new_node = Node(data)
  if self.top:
    new_node.next = self.top
  self.top = new_node

Stacks - pop

def pop(self):

  if self.top is None:

    return None

  else:

Stacks - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top

Stacks - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top
    self.top = self.top.next

Stacks - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top
    self.top = self.top.next
    popped_node.next = None

Stacks - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top
    self.top = self.top.next
    popped_node.next = None
    return popped_node.data 

Stacks - peek

def peek(self):

  if self.top:

    return self.top.data

  else:

    return None

LifoQueue ใน Python

• LifoQueue:
  • โมดูล queue ของ Python
  • ทำงานเหมือน stack

import queue


my_book_stack = queue.LifoQueue(maxsize=0)

my_book_stack.put("The misunderstanding")
my_book_stack.put("Persepolis")
my_book_stack.put("1984")


print("The size is: ", my_book_stack.qsize())

The size is: 3

print(my_book_stack.get())
print(my_book_stack.get())
print(my_book_stack.get())

1984
Persepolis
The misunderstanding

print("Empty stack: ", my_book_stack.empty())

Empty stack: True

มาฝึกกันเถอะ!

โครงสร้างข้อมูลและอัลกอริทึมใน Python