Level: Advanced
Struktur data lanjutan digunakan untuk menyimpan dan mengelola data secara efisien dalam skala besar atau kompleks. Bayangkan seperti arsip digital: kita butuh sistem yang cepat dan terorganisir untuk mencari, menyisipkan, dan menghapus data.
# Stack dengan list
stack = []
stack.append("A")
stack.append("B")
print(stack.pop()) # Output: B
# Queue dengan deque
from collections import deque
queue = deque()
queue.append("A")
queue.append("B")
print(queue.popleft()) # Output: A
# Linked List sederhana
class Node:
def __init__(self, data):
self.data = data
self.next = None
head = Node("A")
head.next = Node("B")
print(head.data, "->", head.next.data)
👉 Perhatikan cara kerja masing-masing struktur: urutan masuk dan keluar berbeda.
Buat program yang mensimulasikan:
Tugas tambahan: Implementasikan pencarian node dalam linked list berdasarkan nilai.