Lewati ke konten utama

Tutorial Struktur Data Python

Berkenalan dengan struktur data Python: pelajari lebih lanjut tentang tipe data dan struktur data primitif maupun non-primitif, seperti string, list, stack, dll.
· 15 mnt Baca

Jelajahi bersama AI

Struktur data adalah cara mengorganisasi dan menyimpan data sehingga dapat diakses dan digunakan secara efisien. Struktur data menentukan hubungan antar data, serta operasi yang dapat dilakukan pada data tersebut. Ada banyak jenis struktur data yang didefinisikan untuk memudahkan data scientist dan insinyur komputer berfokus pada gambaran besar untuk memecahkan masalah yang lebih besar alih-alih tersesat dalam detail deskripsi dan akses data.

Dalam tutorial ini, Anda akan mempelajari berbagai struktur data Python dan melihat bagaimana penerapannya:

  • Tipe Data Abstrak dan Struktur Data
  • Struktur Data Primitif
    • Integer
    • Float
    • String
    • Boolean
  • Struktur Data Non-Primitif
    • Array
    • List
    • Tuple
    • Dictionary
    • Set
    • File

diagram

Dalam kursus gratis Intro to Python for Data Science, Anda dapat mempelajari lebih lanjut penggunaan Python secara khusus dalam konteks data science. Kursus ini memberikan pengenalan konsep dasar Python. Dengan itu, Anda akan menemukan method, fungsi, dan paket NumPy.

Tipe Data Abstrak dan Struktur Data

Seperti yang Anda baca di pengantar, struktur data membantu Anda berfokus pada gambaran besar alih-alih tersesat dalam detail. Ini dikenal sebagai abstraksi data.

Sekarang, struktur data sebenarnya adalah implementasi dari Abstract Data Types atau ADT. Implementasi ini memerlukan pandangan fisik terhadap data menggunakan beberapa konstruksi pemrograman dan tipe data dasar.

Secara umum, dalam ilmu komputer struktur data dapat dibagi menjadi dua kategori: struktur data primitif dan non-primitif. Yang pertama adalah bentuk paling sederhana untuk merepresentasikan data, sedangkan yang kedua lebih canggih: mereka berisi struktur data primitif di dalam struktur data yang lebih kompleks untuk tujuan khusus.

Struktur Data Primitif

Ini adalah struktur data yang paling primitif atau dasar. Mereka adalah blok bangunan untuk manipulasi data dan berisi nilai data yang murni dan sederhana. Python memiliki empat tipe variabel primitif:

  • Integer
  • Float
  • String
  • Boolean

Di bagian berikutnya, Anda akan mempelajari lebih lanjut tentangnya!

Integers

Anda dapat menggunakan integer untuk merepresentasikan data numerik dan, lebih spesifiknya, bilangan bulat dari negatif tak hingga hingga tak hingga, seperti 4, 5, atau -1.

Float

"Float" adalah singkatan dari 'floating point number'. Anda dapat menggunakannya untuk bilangan rasional, biasanya diakhiri dengan angka desimal, seperti 1.11 atau 3.14.

Lihat DataCamp Light Chunk berikut dan coba beberapa operasi integer dan float!

# Floats
x = 4.0
y = 2.0

# Addition
print(x + y)

# Subtraction
print(x - y)

# Multiplication
print(x * y)

# Returns the quotient
print(x / y)

# Returns the remainder
print(x % y) 

# Absolute value
print(abs(x))

# x to the power y
print(x ** y)

Catatan bahwa di Python, Anda tidak harus secara eksplisit menyatakan tipe variabel atau data Anda. Itu karena Python adalah bahasa bertipe dinamis. Bahasa bertipe dinamis adalah bahasa di mana tipe data yang dapat disimpan suatu objek bersifat mutable.

String

String adalah kumpulan huruf, kata, atau karakter lainnya. Di Python, Anda dapat membuat string dengan menutup urutan karakter dalam sepasang tanda kutip tunggal atau ganda. Misalnya: 'cake', "cookie", dll.

Anda juga dapat menerapkan operasi + pada dua atau lebih string untuk menggabungkannya, seperti pada contoh di bawah:

x = 'Cake'
y = 'Cookie'
x + ' & ' + y
'Cake & Cookie'

Berikut beberapa operasi dasar lain yang dapat Anda lakukan dengan string; Misalnya, Anda dapat menggunakan * untuk mengulangi string sejumlah kali tertentu:

# Repeat
x * 2
'CakeCake'

Anda juga dapat melakukan slicing pada string, yang berarti Anda memilih bagian dari string:

# Range Slicing
z1 = x[2:]  
print(z1)
# Slicing
z2 = y[0] + y[1]
ke
Co

Catatan bahwa string juga dapat berupa karakter alfanumerik, tetapi operasi + tetap digunakan untuk menggabungkan string.

x = '4'
y = '2'
x + y
'42'

Python memiliki banyak method bawaan atau fungsi pembantu untuk memanipulasi string. Mengganti substring, membuat huruf pertama kapital pada kata tertentu dalam sebuah paragraf, menemukan posisi sebuah string di dalam string lain adalah beberapa manipulasi string yang umum. Coba lihat beberapa di antaranya:

Kapitalisasi string

str.capitalize('cookie')

'Cookie'

Ambil panjang sebuah string dalam karakter. Perhatikan bahwa spasi juga dihitung dalam hasil akhir:

str1 = "Cake 4 U"
str2 = "404"
len(str1)
8

Periksa apakah sebuah string hanya terdiri dari digit

str1.isdigit()
False
str2.isdigit()
True

Ganti bagian dari string dengan string lain

str1.replace('4 U', str2)
'Cake 404'

Temukan substring di string lain; Mengembalikan indeks atau posisi terendah dalam string tempat substring ditemukan:

str1 = 'cookie'
str2 = 'cook'
str1.find(str2)
0
      Substring

'cook'

      ditemukan di awal

'cookie'

      . Akibatnya, Anda merujuk ke posisi dalam

'cookie'

      tempat Anda menemukan substring tersebut. Dalam kasus ini,

0

    dikembalikan karena Anda mulai menghitung posisi dari 0!
str1 = 'I got you a cookie'
str2 = 'cook'
str1.find(str2)
12
      Serupa, substring

'cook'

      ditemukan pada posisi 12 dalam

'I got you a cookie'

    . Ingat bahwa Anda mulai menghitung dari 0 dan spasi juga dihitung sebagai posisi!

Anda dapat menemukan daftar lengkap method string di Python di sini.

Boolean

Tipe data bawaan ini dapat bernilai: True dan False, yang sering membuatnya dapat dipertukarkan dengan integer 1 dan 0. Boolean berguna dalam ekspresi kondisional dan perbandingan, seperti pada contoh berikut:

x = 4
y = 2
x == y
False
x > y
True
x = 4
y = 2
z = (x==y) # Ekspresi perbandingan (Bernilai false)
if z: # Kondisional berdasarkan nilai benar/salah dari 'z'
    print("Cookie")
else: print("No Cookie")
No Cookie

Konversi Tipe Data

Terkadang, Anda akan bekerja pada kode orang lain, dan Anda perlu mengonversi integer ke float atau sebaliknya, misalnya. Atau mungkin Anda mengetahui bahwa Anda telah menggunakan integer padahal yang Anda butuhkan adalah float. Dalam kasus seperti itu, Anda dapat mengonversi tipe data variabel!

Untuk memeriksa tipe suatu objek di Python, gunakan fungsi bawaan type(), seperti pada baris kode di bawah ini:

i = 4.0
type(i)
float

Saat Anda mengubah tipe suatu entitas dari satu tipe data ke tipe lainnya, ini disebut "typecasting". Ada dua jenis konversi data yang mungkin: implisit yang disebut koersi dan eksplisit, yang sering disebut casting.

Konversi tipe data implisit

Ini adalah konversi data otomatis, dan kompiler yang menangani ini untuk Anda. Lihat contoh berikut:

# A float
x = 4.0 

# An integer
y = 2 

# Divide `x` by `y`
z = x/y

# Check the type of `z`
type(z)
float

Pada contoh di atas, Anda tidak perlu secara eksplisit mengubah tipe data y untuk melakukan pembagian bernilai float. Kompiler melakukannya untuk Anda secara implisit.

Mudah, bukan!

Konversi tipe data eksplisit

Jenis konversi tipe data ini ditentukan pengguna, yang berarti Anda harus secara eksplisit memberi tahu kompiler untuk mengubah tipe data entitas tertentu. Pertimbangkan potongan kode di bawah ini untuk memahaminya sepenuhnya:

x = 2
y = "The Godfather: Part "
fav_movie = y + x
---------------------------------------------------------------------------

TypeError                                 Traceback (most recent call last)

<ipython-input-51-b8fe90df9e0e> in <module>()
      1 x = 2
      2 y = "The Godfather: Part "
----> 3 fav_movie = y + x


TypeError: Can't convert 'int' object to str implicitly

Contoh di atas menghasilkan error karena kompiler tidak memahami bahwa Anda mencoba melakukan penggabungan atau penjumlahan akibat tipe data yang bercampur. Anda memiliki integer dan string yang coba Anda jumlahkan bersama.

Ada ketidakcocokan yang jelas.

Untuk mengatasinya, Anda terlebih dahulu perlu mengonversi int menjadi string agar dapat melakukan penggabungan.

Catatan bahwa tidak selalu mungkin mengonversi satu tipe data ke tipe lainnya. Beberapa fungsi konversi data bawaan yang dapat Anda gunakan di sini adalah: int(), float(), dan str().

x = 2
y = "The Godfather: Part "
fav_movie = (y) + str(x)
print(fav_movie)
The Godfather: Part 2

Struktur Data Non-Primitif

Tipe non-primitif adalah anggota yang lebih canggih dalam keluarga struktur data. Mereka tidak hanya menyimpan satu nilai, melainkan koleksi nilai dalam berbagai format.

Dalam dunia ilmu komputer tradisional, struktur data non-primitif dibagi menjadi:

  • Array
  • List
  • File

Array

Pertama, array di Python adalah cara ringkas untuk mengumpulkan tipe data dasar, semua entri dalam sebuah array harus memiliki tipe data yang sama. Namun, array tidak terlalu populer di Python, berbeda dengan bahasa pemrograman lain seperti C++ atau Java.

Secara umum, ketika orang membicarakan array di Python, mereka sebenarnya merujuk pada list. Namun, ada perbedaan mendasar di antara keduanya, dan Anda akan melihatnya sebentar lagi. Untuk Python, array dapat dianggap sebagai cara yang lebih efisien untuk menyimpan jenis list tertentu. Jenis list ini memiliki elemen dengan tipe data yang sama.

Di Python, array didukung oleh modul array dan perlu diimpor sebelum Anda mulai menginisialisasi dan menggunakannya. Elemen yang disimpan dalam sebuah array dibatasi tipe datanya. Tipe data ditentukan saat pembuatan array dan ditentukan menggunakan kode tipe, yaitu satu karakter seperti I yang Anda lihat pada contoh di bawah:

import array as arr
a = arr.array("I",[3,6,9])
type(a)
array.array

Halaman dokumentasi Python Array menyediakan informasi lebih lanjut tentang berbagai kode tipe yang tersedia dan fungsionalitas yang disediakan oleh modul array.

List

List di Python digunakan untuk menyimpan koleksi item heterogen. List bersifat mutable, yang berarti Anda dapat mengubah isinya tanpa mengubah identitasnya. Anda dapat mengenali list dari tanda kurung siku [ dan ] yang menampung elemen yang dipisahkan dengan koma ,. List sudah bawaan di Python: Anda tidak perlu memanggilnya secara terpisah.

x = [] # Empty list
type(x)
list
x1 = [1,2,3]
type(x1)
list
x2 = list([1,'apple',3])
type(x2)
list
print(x2[1])
apple
x2[1] = 'orange'
print(x2)
[1, 'orange', 3]

Catatan: seperti yang Anda lihat pada contoh di atas dengan x1, list juga dapat berisi item homogen dan karenanya memenuhi fungsionalitas penyimpanan array. Ini baik-baik saja kecuali Anda ingin menerapkan beberapa operasi spesifik pada koleksi ini.

Python menyediakan banyak method untuk memanipulasi dan bekerja dengan list. Menambahkan item baru ke list, menghapus beberapa item dari list, dan mengurutkan atau membalik list adalah manipulasi list yang umum. Mari lihat beberapa di antaranya:

  • Tambahkan 11 ke list list_num dengan append(). Secara default, angka ini akan ditambahkan ke akhir list.
list_num = [1,2,45,6,7,2,90,23,435]
list_char = ['c','o','o','k','i','e']

list_num.append(11) # Add 11 to the list, by default adds to the last position
print(list_num)
[1, 2, 45, 6, 7, 2, 90, 23, 435, 11]
  • Gunakan insert() untuk menyisipkan 11 pada indeks atau posisi 0 di list list_num
list_num.insert(0, 11)
print(list_num)
[11, 1, 2, 45, 6, 7, 2, 90, 23, 435, 11]
  • Hapus kemunculan pertama 'o' dari list_char dengan bantuan remove()
list_char.remove('o') 
print(list_char)
['c', 'o', 'k', 'i', 'e']
  • Hapus item pada indeks -2 dari