https://github.com/josestg/dynamic-array-cpp
Implementasi dan Analisis Array Dinamis
https://github.com/josestg/dynamic-array-cpp
Last synced: about 1 month ago
JSON representation
Implementasi dan Analisis Array Dinamis
- Host: GitHub
- URL: https://github.com/josestg/dynamic-array-cpp
- Owner: josestg
- Created: 2019-07-23T11:56:58.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2023-11-09T02:50:22.000Z (over 1 year ago)
- Last Synced: 2025-01-31T06:47:18.448Z (3 months ago)
- Language: C++
- Size: 190 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Implementasi dan Analisis Array Dinamis
Array Dinamis merupakan sebuah _array_ yang ukurannya dapat bertambah atau berkurang mengikuti jumlah elemen yang akan disimpan ke _array_. Karena Array Dinamis juga adalah _array_ maka besar runing time untuk operasi akses atau _update_ juga konstan atau __O(1)__.
Sedikit berbeda dengan _array_, konsep penambahan elemen di Array Dinamis mirip dengan penambahan elemen di struktur data Stack, yang mana elemen di tambahkan di akhir _array_ (operasi ini disebut _push_).
Pada implementasinya, untuk mendapatkan ukuran _array_ yang dinamis dilakukan dengan cara membuat _array_ baru berukuran __dua kali__ ukuran _array_ semula jika pada operasi _push_ berikutnya tidak ada ruang kosong lagi di _array_ semula.