Pengantar struktur data dan algoritma

1: Apa itu?

1. Apa itu struktur data: susunan data dalam memori atau disk komputer (array, daftar tertaut, tumpukan, pohon biner, dll.).

2. Apa itu algoritma: berbagai pemrosesan data dengan struktur tersebut.

2: Fungsi

1. Penyimpanan data kehidupan nyata: SDM memasukkan informasi yang relevan dari file karyawan, memasukkan informasi produk baru di supermarket ke dalam sistem penyimpanan, dll., dan sistem ini terdiri dari banyak struktur data.

2. Alat pengembang: digunakan oleh program itu sendiri, struktur data digunakan untuk menyederhanakan beberapa operasi pengembangan program.

3. Pemodelan: Penggunaan diagram dapat membuat peta jalan gunung, peta rute penerbangan pesawat, dll.

Berbagai struktur penyimpanan data

a. Array adalah struktur penyimpanan data paling sederhana relatif terhadap struktur lain, dan sederhana dan mudah dipahami.

Sebuah diagram akan membawa Anda untuk menganalisis struktur ini.

Pencarian: Di sini misalkan array berurutan menaik didefinisikan, saat mencari nilai 80, subskrip akan dimulai dari 0 hingga 7 menemukan nilai yang sesuai.

b. Cara bermain

Sintaks 1: dataType[] arrayRefVar = new dataType[arraySize];

Sintaks 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Pencarian efisien lainnya untuk pencarian linier relatif array - pencarian dikotomi

Premis dari algoritma dikotomi adalah bahwa array telah diurutkan secara teratur, dan yang paling klasik adalah permainan tebak-tebakan 1-100.

Algoritmanya adalah sebagai berikut:

1. Tentukan rentang pencarian depan = 0, akhir = N-1, dan hitung mid= (depan + akhir) / 2.

2. Jika a[mid]=x atau front>=end, pencarian berakhir; Jika tidak, lanjutkan ke bawah.

3. Jika a[mid]x, nilai elemen yang akan ditemukan hanya dapat berada dalam kisaran yang lebih kecil dari elemen tengah, tetapkan nilai mid-1 ke akhir, hitung ulang mid, dan pindah ke langkah 2.