Skip navigation

Materi Informatika Kelas 9

Pengantar Struktur Data

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.

Jenis - Jenis Struktur Data

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

punya_azzahra@2024

Made with eXeLearning (New Window)