Kiểu mảng và cấu trúc mảng SVIP

1. Biến mảng và cấu trúc mảng

a) Khai báo mảng một chiều

Khai báo tức là cung cấp đủ các thông tin: tên biển mảng, kiểu dữ liệu, kích thước.

b) Tổ chức mảng một chiều

Mảng một chiều được lưu trữ thành một khối các ô nhớ liền kề liên tục, dung lượng bằng tích kích thước × độ dài kiểu dữ liệu.

Ví dụ, nếu để lưu trữ một số thực (float) cần dùng 32 bit (4 byte) thì mảng gồm 10 phần tử trong bộ nhớ sẽ chiếm 40 byte.

Mảng là một cấu trúc dữ liệu gồm các phần tử có cùng kiểu dữ liệu, được lưu trữ thành một khối nhiều ô nhớ liền kề trong bộ nhớ.

c) Truy cập ngẫu nhiên

Thời gian thực hiện hằng số là một câu lệnh máy, một thuật toán, một chương trình được coi là có thời gian thực hiện hằng số nếu thời gian thực hiện đều không vượt quá một hằng số cho trước, không phụ thuộc kích thước dữ liệu đầu vào.

2. Mảng một chiều trong Python

Cú pháp khai báo mảng một chiều trong Python như sau:

• Khai báo sử dụng mô đun array ở đầu chương trình.
• Khai báo biến kiểu mảng theo mẫu dưới đây: mang_1 = array('i', [...])

Trong đó:

• Kí tự 'i' là viết tắt của integer.
• Thay cho dấu "..." ở dòng thứ nhất là một danh sách các số nguyên trong mảng_1.

Có thể dùng kiểu danh sách của Python làm mảng một chiều (linh hoạt hơn nhiều và có thêm một số hàm).

3. Một số hàm gộp và hàm phân tích thống kê

Các hàm gộp max, min, sum đã có sẵn và có thể sử dụng ngay cho kiểu mảng cũng như kiểu danh sách, cần khai báo mô đun statistics ở đầu chương trình theo cú pháp như sau:

 Dưới đây là một số hàm phân tích.