Danh sách và trừu tượng hóa dữ liệu
Tại sao dùng danh sách?
- Một chương trình thường cần nhiều giá trị cùng lúc, ví dụ như điểm của cả lớp.
- Một biến cho mỗi giá trị sẽ rất lộn xộn.
- Một danh sách chứa nhiều giá trị dưới một tên duy nhất — đây là một trừu tượng dữ liệu hữu ích.
Trừu tượng dữ liệu là gì?
- Một trừu tượng ẩn đi chi tiết để bạn có thể nghĩ đến toàn bộ, thay vì từng phần nhỏ.
- Danh sách cho phép bạn xử lý 1 giá trị hay 1000 giá trị theo cùng một cách.
- Bạn viết cùng một đoạn mã bất kể danh sách dài bao nhiêu.
Tạo và đọc danh sách
- Viết các mục bên trong dấu ngoặc vuông:
[10, 20, 30]. - Lấy một mục bằng chỉ số (vị trí của nó). Python bắt đầu từ
0. scores[0]là mục đầu tiên;scores[-1]là mục cuối cùng.
scores = [10, 20, 30]
print(scores[0])
print(scores[-1])
print(len(scores))
Mở rộng danh sách với append
scores.append(x)thêmxvào cuối danh sách.- Danh sách có thể phát triển khi chương trình đang chạy.
len(scores)cho biết hiện tại có bao nhiêu mục.
scores = [10, 20]
scores.append(30)
print(scores)
print(len(scores))
Duyệt (thăm tất cả các mục)
- Để duyệt một danh sách nghĩa là đi qua từng mục, lần lượt từng cái.
for s in scores:cung cấp một mục mỗi lần lặp — đây là vòng lặp for-each.- Đây là cách sạch sẽ để xử lý toàn bộ danh sách.
scores = [10, 20, 30]
total = 0
for s in scores:
total = total + s
print(total)
Trong pseudocode AP CSP
- Một danh sách cũng xuất hiện trong đề thi — nhưng CB sử dụng chỉ số bắt đầu từ 1.
- Vì vậy
aList[1]là phần tử đầu tiên trong CB, trong khi phần tử đầu tiên của Python làscores[0]. FOR EACH x IN listtương ứng vớifor x in list:của Python.DISPLAY= in,←==.
aList ← [10, 20, 30]
DISPLAY(aList[1]) ## the FIRST item (1-indexed!)
total ← 0
FOR EACH x IN aList
{
total ← total + x
}
DISPLAY(total)
Lỗi thường gặp
- Chỉ số danh sách bắt đầu từ
0; mục cuối cùng làa[-1]. - Danh sách nhóm các giá trị liên quan dưới một tên chung.
Bây giờ bạn thử
- Xây dựng, mở rộng hoặc duyệt danh sách trong mỗi bài tập.
- Nhấn Check answer (Kiểm tra câu trả lời) để thử mã của bạn.
Danh sách các mục, được đánh chỉ mục
Danh sách lưu trữ nhiều giá trị theo thứ tự, mỗi giá trị tại một chỉ mục từ 0.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Bắt đầu từ danh sách colors = ["red", "green"]. Sử dụng .append(...) để thêm "blue" vào cuối, sao cho danh sách trở thành ["red", "green", "blue"].
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
nums là [4, 8, 15, 16, 23]. Duyệt qua nó bằng một vòng lặp for để cộng tất cả các giá trị, sau đó print tổng kết quả. (Nó sẽ in ra 66.)
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
days = ["Mon", "Tue", "Wed", "Thu", "Fri"]. Lưu ngày đầu tiên vào first và ngày cuối cùng vào last bằng cách sử dụng chỉ mục.
Nhấn Chạy để xem kết quả ở đây.