1.1. Cấu trúc dữ liệu mảng một chiều
– Dữ liệu mảng một chiều trong Tin học được gọi là cấu trúc dữ liệu tuyến tính, bao gồm các phần tử dữ liệu truy cập theo chỉ số.
– Trong Python, mảng một chiều được biểu diễn bằng danh sách (list) với các phần tử có cùng kiểu dữ liệu.
– Các mảng một chiều có thể được thiết lập dễ dàng bằng kiểu dữ liệu list trong Python.
– Có thể truy cập phần tử của mảng một chiều bằng chỉ số và kiểm tra phần tử có nằm trong mảng hay không bằng toán tử in trong Python.
– Sử dụng lệnh for để dễ dàng duyệt từng phần tử của mảng một chiều trong Python.
– Các lệnh thao tác với danh sách trong Python như append (bổ sung phần tử vào cuối), remove (xóa một phần tử), insert (bổ sung phần tử vào vị trí bất kì), clear (xóa toàn bộ phần tử trong danh sách) có thể được sử dụng để thao tác với mảng một chiều được biểu diễn bằng kiểu dữ liệu list.
Chú ý: Mảng trong khoa học máy tính không tương đương với kiểu dữ liệu List trong Python.
1.2. Cấu trúc dữ liệu mảng hai chiều
– Tạo bộ dữ liệu điểm học sinh trong lớp bằng cách lưu trữ mỗi phần tử là một danh sách gồm hai thông tin: tên học sinh và điểm số.
– Truy cập một phần tử sẽ trả về một danh sách gồm tên và điểm của học sinh tương ứng.
– Để truy cập giá trị điểm của một học sinh cụ thể, ví dụ “Quang“, ta sử dụng lệnh: DS_diem[0][1].
– Duyệt các phần tử của danh sách bằng vòng lặp for, mỗi phần tử là một danh sách có hai giá trị, tên và điểm số của học sinh.
– Một ma trận là một cấu trúc dữ liệu hai chiều bao gồm hàng và cột. Trong Python, ma trận có thể được biểu diễn bằng cấu trúc list trong list với mỗi hàng là một list con.
– Phần tử nằm tại hàng i và cột j sẽ kí hiệu là aij. Như vậy aij là phần tử của ma trận tại vị trí hàng i, cột j.
– Duyệt các phần tử của ma trận sẽ được thực hiện bằng cách sử dụng hai lệnh for lồng nhau.