Pertanyaan yang diberi tag «abstract-data-types»

Array atau vektor hanyalah urutan nilai. Mereka pasti dapat diimplementasikan dengan daftar tertaut. Ini hanya sekelompok node dengan pointer ke node berikutnya. Tumpukan dan antrian adalah dua tipe data abstrak yang umum diajarkan dalam kursus Intro CS. Di suatu tempat di kelas, siswa sering harus mengimplementasikan tumpukan dan antrian menggunakan …

21 algorithms  data-structures  abstract-data-types 

Saya pikir array asosiatif (yaitu peta, atau kamus) dan tabel hashing adalah konsep yang sama, sampai saya melihat di Wikipedia itu Untuk kamus dengan jumlah binding yang sangat kecil, mungkin masuk akal untuk mengimplementasikan kamus menggunakan daftar asosiasi, daftar binding yang terhubung. ... Implementasi tujuan umum yang paling sering digunakan …

17 data-structures  abstract-data-types 

Anggaplah kita memiliki himpunan DDD dan setiap anggota adalah pasangan data dan kunci. Kami menginginkan struktur data yang akan mendukung operasi berikut:DDD Masukkan ke ,D(d,k)(d,k)(d,k)DDD Hapus anggota , (tidak perlu mencari untuk menemukan , misalnya menunjuk ke anggota di ),e e DeeeeeeeeeDDD MostFrequent, yang mengembalikan anggota sehingga adalah salah satu …

14 algorithms  data-structures  abstract-data-types 

Sebuah jawaban pada Programmers.SE ciri esai oleh Masak ( Objects tidak ADT ) yang mengatakan Objek berperilaku seperti fungsi karakteristik atas nilai-nilai tipe, bukan sebagai aljabar. Objek menggunakan abstraksi prosedural daripada jenis abstraksi ADT biasanya memiliki implementasi unik dalam suatu program. Ketika bahasa seseorang memiliki modul, ada kemungkinan untuk memiliki …

11 programming-languages  object-oriented  abstract-data-types