Berkenalan dengan struktur data Python: pelajari lebih lanjut tentang tipe data dan struktur data primitif maupun non-primitif, seperti string, list, stack, dll.
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
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:
Berikut beberapa operasi dasar lain yang dapat Anda lakukan dengan string; Misalnya, Anda dapat menggunakan * untuk mengulangi string sejumlah kali tertentu:
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:
. 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
z =(x==y)# Ekspresi perbandingan (Bernilai false)if z:# Kondisional berdasarkan nilai benar/salah dari 'z'print("Cookie")else:print("No Cookie")Didukung oleh
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:
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)Didukung oleh
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
Didukung oleh
---------------------------------------------------------------------------
TypeError Traceback(most recent call last)<ipython-input-51-b8fe90df9e0e>in<module>()1 x =22 y ="The Godfather: Part "---->3 fav_movie = y + x
TypeError: Can't convert 'int' object to str implicitly
Didukung oleh
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)Didukung oleh
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)Didukung oleh
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.
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 positionprint(list_num)Didukung oleh
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:
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:
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!
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:Berikut beberapa operasi dasar lain yang dapat Anda lakukan dengan string; Misalnya, Anda dapat menggunakan
*untuk mengulangi string sejumlah kali tertentu:Anda juga dapat melakukan slicing pada string, yang berarti Anda memilih bagian dari string:
Catatan bahwa string juga dapat berupa karakter alfanumerik, tetapi operasi
+tetap digunakan untuk menggabungkan string.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
Ambil panjang sebuah string dalam karakter. Perhatikan bahwa spasi juga dihitung dalam hasil akhir:
Periksa apakah sebuah string hanya terdiri dari digit
Ganti bagian dari string dengan string lain
Temukan substring di string lain; Mengembalikan indeks atau posisi terendah dalam string tempat substring ditemukan:
Substring
'cook'ditemukan di awal
'cookie'. Akibatnya, Anda merujuk ke posisi dalam
'cookie'tempat Anda menemukan substring tersebut. Dalam kasus ini,
0dikembalikan karena Anda mulai menghitung posisi dari 0!
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:
TruedanFalse, yang sering membuatnya dapat dipertukarkan dengan integer 1 dan 0. Boolean berguna dalam ekspresi kondisional dan perbandingan, seperti pada contoh berikut: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: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:
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:
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
intmenjadistringagar 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(), danstr().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
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
arraydan 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 sepertiIyang Anda lihat pada contoh di bawah: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.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:
11ke listlist_numdenganappend(). Secara default, angka ini akan ditambahkan ke akhir list.insert()untuk menyisipkan11pada indeks atau posisi 0 di listlist_num'o'darilist_chardengan bantuanremove()-2dari