Apa saja 4 struktur data bawaan di python?

Kami telah melihat tipe sederhana Python.

[2, 3, 5, 7, 11, 13, 17, 19]

[2, 3, 5, 7, 11, 13, 17, 19]

[2, 3, 5, 7, 11, 13, 17, 19]

[2, 3, 5, 7, 11, 13, 17, 19]

[2, 3, 5, 7, 11, 13, 17, 19]

[2, 3, 5, 7, 11, 13, 17, 19]

[2, 3, 5, 7, 11, 13, 17, 19]

[2, 3, 5, 7, 11, 13, 17, 19]

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

Seperti yang Anda lihat, tanda kurung bulat, persegi, dan keriting memiliki arti yang berbeda dalam hal jenis koleksi yang dihasilkan. Kami akan melakukan tur singkat tentang struktur data ini di sini

Daftar

Daftar adalah tipe pengumpulan data yang dipesan dan dapat diubah dalam Python. Mereka dapat didefinisikan dengan nilai yang dipisahkan koma di antara tanda kurung siku;

Dalam [1]

L = [2, 3, 5, 7]

Daftar memiliki sejumlah properti dan metode berguna yang tersedia untuk mereka. Di sini kita akan melihat sekilas beberapa yang lebih umum dan berguna

Di [2]

# Length of a list
len(L)

Keluar[2]

4

Dalam [3]

# Append a value to the end
L.append(11)
L

Keluar[3]

[2, 3, 5, 7, 11]

Di [4]

# Addition concatenates lists
L + [13, 17, 19]

Keluar[4]

[2, 3, 5, 7, 11, 13, 17, 19]

Dalam [5]

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

Keluar[5]

[1, 2, 3, 4, 5, 6]

Selain itu, masih banyak lagi metode daftar bawaan;

Sementara kami telah mendemonstrasikan daftar yang berisi nilai dari satu jenis, salah satu fitur hebat dari objek gabungan Python adalah bahwa mereka dapat berisi objek dari jenis apa pun, atau bahkan campuran jenis. Sebagai contoh

Di [6]

L = [1, 'two', 3.14, [0, 3, 5]]

Fleksibilitas ini merupakan konsekuensi dari sistem tipe dinamis Python. Membuat urutan campuran seperti itu dalam bahasa yang diketik secara statis seperti C bisa lebih memusingkan. Kami melihat bahwa daftar bahkan dapat berisi daftar lain sebagai elemen. Fleksibilitas tipe seperti itu adalah bagian penting dari apa yang membuat kode Python relatif cepat dan mudah untuk ditulis

Sejauh ini kami telah mempertimbangkan manipulasi daftar secara keseluruhan; . Ini dilakukan dengan Python melalui pengindeksan dan pemotongan, yang akan kita jelajahi selanjutnya

Daftar pengindeksan dan pemotongan

Python menyediakan akses ke elemen dalam tipe gabungan melalui pengindeksan untuk elemen tunggal, dan pemotongan untuk beberapa elemen. Seperti yang akan kita lihat, keduanya ditunjukkan dengan sintaks kurung siku. Misalkan kita kembali ke daftar beberapa bilangan prima pertama kita

Di [7]

# Length of a list
len(L)

Python menggunakan pengindeksan berbasis nol, sehingga kita dapat mengakses elemen pertama dan kedua menggunakan sintaks berikut

Di [8]

# Length of a list
len(L)

Keluar[8]

# Length of a list
len(L)

Dalam [9]

# Length of a list
len(L)

Keluar[9]

# Length of a list
len(L)

Elemen di akhir daftar dapat diakses dengan angka negatif, mulai dari -1

Di [10]

# Length of a list
len(L)

Keluar[10]

# Length of a list
len(L)

Di [11]

# Length of a list
len(L)

Keluar[11]

# Length of a list
len(L)

Anda dapat memvisualisasikan skema pengindeksan ini dengan cara ini

Di sini nilai dalam daftar diwakili oleh angka besar dalam kotak; . Dalam hal ini,

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

Di mana pengindeksan adalah cara untuk mengambil satu nilai dari daftar, mengiris adalah cara untuk mengakses beberapa nilai dalam sub-daftar. Ini menggunakan titik dua untuk menunjukkan titik awal (inklusif) dan titik akhir (non-inklusif) dari sub-array. Misalnya, untuk mendapatkan tiga elemen pertama dari daftar, kita bisa menulis

Dalam [12]

# Length of a list
len(L)

Keluar[12]

4

Perhatikan di mana

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

# sort() method sorts in-place
L = [2, 5, 1, 6, 3, 4]
L.sort()
L

Di [13]

4

Keluar[13]

4

Demikian pula, jika kita mengabaikan indeks terakhir, standarnya adalah panjang daftar. Dengan demikian, tiga elemen terakhir dapat diakses sebagai berikut

Dalam [14]

4

Keluar[14]

4

Terakhir, dimungkinkan untuk menentukan bilangan bulat ketiga yang mewakili ukuran langkah;

Dalam [15]

4

Keluar[15]

4

Versi yang sangat berguna dari ini adalah untuk menentukan langkah negatif, yang akan membalikkan larik

Dalam [16]

4

Keluar[16]

4

Pengindeksan dan pemotongan dapat digunakan untuk mengatur elemen serta mengaksesnya. Sintaksnya seperti yang Anda harapkan

Dalam [17]

4

# Append a value to the end
L.append(11)
L

Dalam [18]

# Append a value to the end
L.append(11)
L

# Append a value to the end
L.append(11)
L

Sintaks pemotongan yang sangat mirip juga digunakan di banyak paket berorientasi ilmu data, termasuk NumPy dan Pandas (disebutkan dalam pendahuluan)

Sekarang kita telah melihat daftar Python dan cara mengakses elemen dalam tipe gabungan terurut, mari kita lihat tiga tipe data gabungan standar lainnya yang disebutkan sebelumnya

Tupel

Tupel dalam banyak hal mirip dengan daftar, tetapi mereka didefinisikan dengan tanda kurung daripada tanda kurung siku

Dalam [19]

# Append a value to the end
L.append(11)
L

Mereka juga dapat didefinisikan tanpa tanda kurung sama sekali

Dalam [20]

# Append a value to the end
L.append(11)
L

# Append a value to the end
L.append(11)
L

Seperti daftar yang dibahas sebelumnya, tupel memiliki panjang, dan elemen individual dapat diekstraksi menggunakan pengindeksan kurung siku

Dalam [21]

# Append a value to the end
L.append(11)
L

Keluar[21]

# Length of a list
len(L)

Di [22]

# Append a value to the end
L.append(11)
L

Keluar[22]

# Append a value to the end
L.append(11)
L

Fitur pembeda utama dari tuple adalah bahwa mereka tidak dapat diubah. ini berarti setelah dibuat, ukuran dan isinya tidak dapat diubah

Dalam [23]

[2, 3, 5, 7, 11]

[2, 3, 5, 7, 11]

Di [24]

[2, 3, 5, 7, 11]

[2, 3, 5, 7, 11]

Tuple sering digunakan dalam program Python; . Misalnya, metode

[1, 2, 3, 4, 5, 6]

Di [25]

[2, 3, 5, 7, 11]

Keluar[25]

[2, 3, 5, 7, 11]

Beberapa nilai pengembalian ini dapat ditetapkan secara individual sebagai berikut

Dalam [26]

[2, 3, 5, 7, 11]

[2, 3, 5, 7, 11]

Logika pengindeksan dan pemotongan yang dibahas sebelumnya untuk daftar juga berfungsi untuk tupel, bersama dengan sejumlah metode lainnya. Lihat dokumentasi Python online untuk daftar yang lebih lengkap

Kamus

Kamus adalah pemetaan kunci nilai yang sangat fleksibel, dan membentuk dasar dari banyak implementasi internal Python. Mereka dapat dibuat melalui daftar yang dipisahkan koma dari

[1, 2, 3, 4, 5, 6]

Di [27]

[2, 3, 5, 7, 11]

Item diakses dan diatur melalui sintaks pengindeksan yang digunakan untuk daftar dan tupel, kecuali di sini indeks bukanlah urutan berbasis nol tetapi kunci yang valid dalam kamus

Dalam [28]

[2, 3, 5, 7, 11]

Keluar[28]

# Length of a list
len(L)

Item baru dapat ditambahkan ke kamus menggunakan pengindeksan juga

Di [29]

# Addition concatenates lists
L + [13, 17, 19]

# Addition concatenates lists
L + [13, 17, 19]

Perlu diingat bahwa kamus tidak mempertahankan urutan apa pun untuk parameter masukan; . Kurangnya urutan ini memungkinkan kamus diimplementasikan dengan sangat efisien, sehingga akses elemen acak sangat cepat, terlepas dari ukuran kamus (jika Anda ingin tahu cara kerjanya, baca tentang konsep tabel hash). Dokumentasi python memiliki daftar lengkap metode yang tersedia untuk kamus

Set

Kumpulan dasar keempat adalah himpunan, yang berisi kumpulan barang-barang unik yang tidak terurut. Mereka didefinisikan seperti daftar dan tupel, kecuali mereka menggunakan kurung kurawal kamus

Di [30]

# Addition concatenates lists
L + [13, 17, 19]

Jika Anda terbiasa dengan matematika himpunan, Anda akan terbiasa dengan operasi seperti gabungan, irisan, selisih, selisih simetris, dan lain-lain. Set Python memiliki semua operasi ini di dalamnya, melalui metode atau operator. Untuk masing-masing, kami akan menunjukkan dua metode yang setara

Dalam [31]

# Addition concatenates lists
L + [13, 17, 19]

Keluar[31]

# Addition concatenates lists
L + [13, 17, 19]

Dalam [32]

# Addition concatenates lists
L + [13, 17, 19]

Keluar[32]

# Addition concatenates lists
L + [13, 17, 19]

Dalam [33]

# Addition concatenates lists
L + [13, 17, 19]

Keluar[33]

# Addition concatenates lists
L + [13, 17, 19]

Dalam [34]

[2, 3, 5, 7, 11, 13, 17, 19]

Keluar[34]

[2, 3, 5, 7, 11, 13, 17, 19]

Lebih banyak metode dan operasi set yang tersedia. Anda mungkin sudah menebak apa yang akan saya katakan selanjutnya. lihat dokumentasi online Python untuk referensi lengkap

Lebih Struktur Data Khusus

Python berisi beberapa struktur data lain yang mungkin berguna bagi Anda; . Modul koleksi didokumentasikan sepenuhnya dalam dokumentasi online Python, dan Anda dapat membaca lebih lanjut tentang berbagai objek yang tersedia di sana

Secara khusus, saya menemukan yang berikut ini sangat berguna pada kesempatan tertentu

• [1, 2, 3, 4, 5, 6]

  4. Seperti tuple, tetapi setiap nilai memiliki nama

• [1, 2, 3, 4, 5, 6]

  5. Seperti kamus, tetapi kunci yang tidak ditentukan memiliki nilai default yang ditentukan pengguna

• [1, 2, 3, 4, 5, 6]

  6. Seperti kamus, tetapi urutan kunci dipertahankan

Setelah Anda melihat tipe koleksi bawaan standar, penggunaan fungsionalitas yang diperluas ini sangat intuitif, dan saya sarankan membaca tentang penggunaannya

Apa saja 4 struktur data tersebut?

Struktur data apa yang digunakan dalam Python?

Berapa banyak struktur data yang dimiliki Python?

Apa itu struktur data bawaan?