How can I implement data structures in Python?

How can I implement data structures in Python?

You can implement data structures in Python using built-in types like lists, dictionaries, sets, and tuples. Would you like examples?

Yes, can you show me how to implement a stack using a list?

Sure! A stack can be implemented using a list with the append() method to push and the pop() method to remove items. Here's a simple example:

stack = []

# Push
stack.append(1)
stack.append(2)

# Pop
item = stack.pop()  # This will remove and return 2

What about implementing a queue?

A queue can also be implemented using a list, but it's more efficient to use collections.deque. Here's how:

from collections import deque

queue = deque()

# Enqueue
queue.append(1)
queue.append(2)

# Dequeue
item = queue.popleft()  # This will remove and return 1