Daftar
Diperkenalkan| English | Makna |
|---|---|
| list/lɪst/ | list |
| elements/ˈelɪmənts/ | elemen |
| ordered collection/ˈɔːdəd kəˈlekʃn/ | kumpulan terurut |
| index/ˈɪndeks/ | indeks |
| traverse/trəˈvɜːs/ | menelusuri |
| general/ˈdʒenərəl/ | general |
| append/əˈpend/ | tambahkan |
Daftar menyimpan banyak elemen
- Sebuah daftar menyimpan kumpulan terurut dari nilai, yang disebut elemen, di bawah satu nama.
- Satu daftar
coloursmungkin berisi "merah", "hijau", dan "biru". - Satu nama menggantikan banyak variabel terpisah.
- Urutannya tetap, sehingga setiap elemen memiliki posisi pasti.
Sebuah daftar menyimpan:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Banyak nilai, satu nama, dalam urutan tetap.
Akses berdasarkan indeks
- Anda mengakses atau mengubah elemen menggunakan indeks-nya — posisinya dalam daftar.
- Di banyak bahasa, elemen pertama berada pada indeks $0$:
colours[0]adalah "red". - Baca
colours[1]untuk mendapatkan "hijau", atau tetapkan kecolours[2]untuk mengubahnya. - Selalu periksa di mana bahasa dimulai menghitung.
Akses elemen, atau ubah daftar?
Membaca colours[1] mengakses elemen; append, insert, dan remove mengubah isi daftar.
Jika daftar dimulai dari index 0, colours[0] dalam ["red","green","blue"] adalah:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Index 0 adalah elemen pertama, "red".
Mengunjungi setiap elemen daftar secara bergantian dengan loop disebut ______ daftar tersebut.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Traversal memproses seluruh daftar, apa pun ukurannya.
Jelajahi dengan perulangan
- Untuk memproses seluruh daftar, gunakan iterasi untuk menjelajahinya.
- Perulangan mengunjungi setiap elemen secara bergantian — pertama, kedua, ketiga, dan seterusnya.
- Perulangan yang sama berfungsi tidak peduli berapa banyak elemen yang dimiliki daftar.
- Inilah yang membuat kode daftar sangat umum.
Operasi append:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Append memperbesar daftar dengan satu di bagian akhir.
Traversing [70, 85, 90] dan menambahkan setiap elemen ke total akan menghasilkan total akhir berapa?
Difficulty 2/5 · 140 coins + a small bonus on first completion today
70 + 85 + 90 = 245.
Loop traversal yang sama berfungsi baik daftar memiliki 3 elemen maupun 300.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Loop merujuk pada daftar dengan namanya, menjadikannya umum.
Ubah isinya
- Daftar mendukung operasi yang mengubah isinya:
- tambahkan menambah elemen baru di bagian akhir;
- sisipkan menambah elemen pada posisi yang dipilih; hapus mengambil satu keluar.
Totalkan daftar. scores berisi [70, 85, 90]. Mulai total ← 0, lalu jelajahi: 70 → total 70; 85 → total 155; 90 → total 245. Total akhir 245. Tambahkan skor keempat dan perulangan yang sama juga menambahkannya — tanpa perubahan kode.
Sebuah daftar adalah kumpulan terurut dari elemen di bawah satu nama, diakses melalui indeks (sering dimulai dari 0). Jelajahi dengan perulangan untuk memproses setiap elemen, yang menjaga kode tetap umum untuk ukuran apa pun. Daftar juga dapat diubah: tambahkan, sisipkan, dan hapus.