Jumat, 05 Maret 2010

Organisasi Struktur Data

Organisasi Berkas (File)

  • Sekuensial
    • Record disimpan dalam file secara beruntun berdasarkan kedatangannya
    • Record yang masuk pertama akan memiliki indeks atau alamat yang lebih kecil daripada record yang masuk kemudian
  • Langsung
  • Sekunsial Berindeks




File Langsung

  • Dengan organisasi ini, untuk menemukan suatu record, maka tidak melalui proses pencarian, namun langsung menuju ke alamat yang ditempati record
  • Contoh: record dengan key 100 akan disimpan pada alamat 100
  • Kerugian: berarti harus ada ruang yang cukup besar untuk menampung semua kemungkinan key yang ada.
  • Contoh: jika key berupa NIM (8 digit) berarti harus ada alamat 0000000 sampai 9999999


http://74.125.153.132/search?q=cache:I-c5I1toHhEJ:lecturer.ukdw.ac.id/anton/download/TIstrukdat12.ppt+organisasi+stack&cd=5&hl=id&ct=clnk&gl=id

Tidak ada komentar:

Posting Komentar