CSI106 - Phần 10: Cấu trúc dữ liệu và kiểu dữ liệu trừu tượng

Cùng một tập dữ liệu, cách sắp xếp trong bộ nhớ quyết định thao tác nào nhanh và thao tác nào chậm. Phần này đi vào những cách tổ chức cơ bản: dãy ô liền nhau truy cập tức thì nhưng khó chèn, chuỗi các mắt xích nối nhau dễ chèn nhưng phải lần lượt đi qua, hai lối lấy ra theo thứ tự ngược và xuôi phục vụ hai nhu cầu khác nhau, và dạng phân nhánh cho phép loại bỏ một nửa khả năng sau mỗi bước so sánh. Đi kèm là ý tưởng tách phần mô tả hành vi khỏi phần cài đặt, để người dùng một cấu trúc chỉ cần biết nó làm được gì. Người học chọn được cấu trúc hợp với thao tác chiếm đa số trong bài toán của mình, thay vì chọn theo thói quen.