Một loại có cấu trúc - mảng một chiều

Nghiên cứu các vấn đề cơ bản của chương trình, đầu tiên (hoặc thứ hai) lập trình viên tương lai làm quen với các khái niệm về "mảng một chiều." Pascal, như các ngôn ngữ khác, cho phép làm việc với các ví dụ cấu trúc dữ liệu. Sớm hay muộn có một nhu cầu cho một lưu trữ có cấu trúc của bất kỳ biến. Trong hầu hết các trường hợp, này tập hợp các yếu tố thuộc về cùng loại. Ví dụ, một danh sách các nhóm đào tạo có thể bao gồm 25 thành viên, mỗi trong số đó là một biến kiểu chuỗi chứa tên và tên của học sinh.

Đây là những gì cho phép thực hiện một chiều mảng trong Pascal, mà là một tập có thứ tự của các yếu tố tương tự. Nó có thể tham khảo bất kỳ thành viên của một chuỗi như vậy bằng cách sử dụng cùng một ID và chỉ số tương tự - số thứ tự. Do đó, các mảng được gọi là một chiều.

Đánh số của các yếu tố tự thường bắt đầu từ một, ví dụ: phần tử đầu tiên có một số serial 1, mà là khá hợp lý. Tuy nhiên, nếu cần thiết, phạm vi chỉ số hoàn toàn có thể tùy ý, yêu cầu chính là chỉ số thực hiện hoặc số nguyên hoặc ký tự (bất kỳ loại theo thứ tự).

Hãy xem xét các hành động điển hình của một mảng một chiều:

1) Mô tả của mảng, trong đó n - số lượng các yếu tố theo thứ tự, mas - loại chỉ định một mảng một chiều các số nguyên 5, A - loại mas biến, ví dụ: biến kiểu một chiều mảng của 5 số nguyên

2) yếu tố với chuỗi bàn phím đầu vào

3) Đầu ra chuỗi các yếu tố trên màn hình

4) Điền chuỗi sử dụng một bộ tạo số ngẫu nhiên

5) chuyển đổi (sửa đổi) của mỗi phần tử mảng, ví dụ: thay đổi giá trị của nó (một ví dụ về một sự giảm chiều của mỗi phần tử mảng 6)

6) Xác định số lượng các yếu tố tự là biến S - tổng của các yếu tố

7) Định lượng các phần tử mảng thoả mãn một điều kiện nhất định (một ví dụ về xác định số phần tử, một số lượng lớn 4), với k - số yếu tố như

8) Xác định các cực trị (tối đa hoặc tối thiểu của phần tử mảng), đây min - giá trị nhỏ nhất trong số các phần tử mảng, k - số thứ tự (index) là phần tử nhỏ nhất trong mảng

Như bạn đã biết, đối với tất cả các biến, được mô tả trong chương trình Var phần trong chương trình Pascal, một số lượng nhất định các byte trong bộ nhớ được phân bổ khi chương trình bắt đầu. Đây được xác định bởi kiểu của biến, ví dụ, biểu tượng là một byte, một loại nguyên - hai byte, thực loại - bốn byte. Vì vậy, khi kích thước của mảng là không lớn, chương trình không đòi hỏi một lượng lớn bộ nhớ RAM. Nếu không, các lập trình viên sẽ phải tìm cách khác để phù hợp với mảng, ví dụ, trong một tập tin hoặc trong một đống với con trỏ.