Struktur data adalah cara mengorganisasikan dan menyimpan data sehingga data tersebut dapat diakses dan dimanipulasi secara efisien. Struktur data adalah konsep fundamental dalam ilmu komputer yang memungkinkan pengolahan data yang efektif dan efisien.

1. Array

• Definisi: Struktur data yang menyimpan sejumlah elemen dengan tipe data yang sama dalam urutan yang tetap.
• Ciri-ciri: Elemen diakses menggunakan indeks.
  Contoh:
  int array[] = {1, 2, 3, 4, 5};
  
  

2. Linked List

• Definisi: Struktur data yang terdiri dari serangkaian elemen yang disebut node, di mana setiap node berisi data dan referensi (atau link) ke node berikutnya.
• Ciri-ciri: Elemen tidak harus berada dalam urutan yang berdekatan di memori.
  Contoh:
  class Node:
  def __init__(self, data):
  self.data = data
  self.next = None
  
  

3. Stack

• Definisi: Struktur data yang mengikuti prinsip LIFO (Last In, First Out).
• Ciri-ciri: Elemen yang terakhir dimasukkan adalah elemen yang pertama kali diambil.
• Operasi: push (menambah elemen), pop (menghapus elemen).
  Contoh:
  pythonCopy code
  stack = []
  stack.append(1) # push
  stack.pop() # pop

 
4. Queue

• Definisi: Struktur data yang mengikuti prinsip FIFO (First In, First Out).
• Ciri-ciri: Elemen yang pertama kali dimasukkan adalah elemen yang pertama kali diambil.
• Operasi: enqueue (menambah elemen), dequeue (menghapus elemen).
  Contoh:
  
  from collections import deque
  queue = deque()
  queue.append(1) # enqueue
  queue.popleft() # dequeue