Sejenis berstruktur - mudah satu dimensi

Belajar asas-asas pengaturcaraan, pertama (atau kedua) pengaturcara masa depan yang biasa dengan konsep "array satu dimensi." Pascal, kerana bahasa lain, membolehkan untuk bekerja dengan apa-apa struktur data. Lambat laun terdapat keperluan untuk penyimpanan berstruktur mana-mana pembolehubah. Dalam kebanyakan kes, set elemen tergolong dalam jenis yang sama. Sebagai contoh, senarai kumpulan latihan boleh terdiri daripada 25 ahli, setiap yang adalah pembolehubah rentetan jenis yang memegang nama dan nama pelajar.

Ini adalah apa yang membolehkan untuk merealisasikan satu dimensi pelbagai dalam Pascal, yang merupakan satu set lebih awal daripada unsur-unsur yang sama. Ia boleh merujuk kepada mana-mana anggota urutan seperti menggunakan ID yang sama dan indeks yang sama - nombor turutan. Oleh itu, tatasusunan ini dipanggil satu dimensi.

Penomboran unsur urutan biasanya bermula pada satu, iaitu elemen pertama mempunyai nombor siri 1, yang agak logik. Walau bagaimanapun, jika perlu, pelbagai indeks boleh benar-benar sewenang-wenangnya, keperluan utama sebagai indeks dilaksanakan atau integer atau watak-watak (apa-apa jenis pesanan).

Mempertimbangkan tindakan biasa array satu dimensi:

1) Penerangan mengenai lokasi, di mana n - beberapa elemen dalam urutan, mas - Jenis menetapkan lokasi satu dimensi integer 5, A - jenis mas berubah-ubah, iaitu ubah jenis array satu dimensi 5 integer

2) unsur-unsur dengan urutan input papan kekunci

3) Output urutan elemen pada skrin

4) Pengisian turutan menggunakan penjana nombor rawak

5) transformasi (pengubahsuaian) bagi setiap elemen array, iaitu menukar nilai (contoh pengurangan dimensi setiap elemen array 6)

6) Penetapan jumlah unsur urutan adalah S ubah - jumlah unsur-unsur

7) Kuantifikasi unsur-unsur pelbagai memenuhi syarat tertentu (contoh menentukan bilangan elemen, sebilangan besar dari 4), di mana k - beberapa unsur-unsur seperti

8) Penentuan extremum (maksimum atau minimum elemen array) di sini min - nilai minimum antara elemen array, k - bilangan ordinal (indeks) adalah unsur yang paling kecil dalam array

Seperti yang anda tahu, untuk semua pembolehubah, yang diterangkan dalam program Var seksyen dalam pengaturcaraan Pascal, sebilangan bait dalam ingatan diperuntukkan apabila program bermula. Ini adalah ditentukan oleh jenis pembolehubah, sebagai contoh, lambang ini adalah satu bait, sejenis integer - dua bait, jenis sebenar - empat bait. Oleh itu, apabila dimensi array tidak besar, program ini tidak memerlukan jumlah yang besar RAM. Jika tidak, pengaturcara perlu mencari cara lain untuk menampung pelbagai, sebagai contoh, di dalam fail atau dalam timbunan dengan petunjuk.