BÀI GIẢNG
CƠ SỞ LẬP TRÌNH
CHƯƠNG 6.
CẤU TRÚC DỮ LIỆU
DICTIONARY
TRẦN THỊ THU THẢO
BỘ MÔN TIN HỌC QUẢN LÝ
TRƯỜNG ĐẠI HỌC KINH TẾ, ĐẠI HỌC ĐÀ NẴNG
THAOTRAN@DUE.EDU.VN
NỘI DUNG
Cấu trúc dữ liệu Dictionary
So sánh Dictionary với List
Các phương thức của Dictionary
Một số ứng dụng của Dictionary trong thực tiễn
Bài giảng CƠ SỞ LẬP TRÌNH –Trần Thị Thu Thảo, MIS Dept.
2
CẤU TRÚC DỮ LIỆU DICTIONARY
Cách tổ chức dữ liệu
Một Dictionary (Dict) có thể lưu trữ một tập hợp các giá trị có kiểu
khác nhau;
Dữ liệu trong Dict được tổ chức theo cặp thông tin gồm:key và
value;
Key có kiểu chuỗi hoặc số;
Cú pháp:
Bài giảng CƠ SỞ LẬP TRÌNH –Trần Thị Thu Thảo, MIS Dept.
3
{<key1: value1>, <key2: value2>, .., <keyn: valuen>}
CẤU TRÚC DỮ LIỆU DICTIONARY
Khởi tạo giá trị
Bài giảng CƠ SỞ LẬP TRÌNH –Trần Thị Thu Thảo, MIS Dept.
4
Tên biến
Đặt trong cặp dấu { }
myCat = {'size': 'fat', 'color': 'gray', 'disposition': 'loud'}
Mỗi phần tử cách nhau bởi dấu ,
Phần tử key: value
Nguồn: Automate the Boring Stuff with Python Book – Page 106
CẤU TRÚC DỮ LIỆU DICTIONARY
Khởi tạo giá trị
Ví dụ:
Bài giảng CƠ SỞ LẬP TRÌNH –Trần Thị Thu Thảo, MIS Dept.
5
Students={} #Khởi tạo Dict rỗng
Names = {1: 'An', 3: 'Nam', 2: 'Minh', 5: 'Lan'}
Words = {'Game': 5, 'Python': 11, 'Book': 2}