BẰNG VECTO BIT
Một tập hợp được biểu diễn bởi một véctơ các bit 0 hoặc 1.
Phép kiểm tra.
Phép Thêm và Bớt.
Phép Hợp, Giao và Hiệu
Ưu điểm: dễ dàng cài đặt.
Nguyễn Văn Linh - Programm ing Languages - Chapter 4
40CÀI ĐẶT TẬP HỢP CÀI ĐẶT TẬP HỢP BẰNG BẢNG BĂM Tập hợp là một bảng băm mở. Phép kiểm tra. Phép Thêm và Bớt. Phép Hợp, Giao và Hiệu
Ưu điểm: cài đặt cho tập hợp bất kỳ, các phép kiểm tra, thêm, bớt dễ thực hiện.
Nhược điểm: khó thực hiện các phép hợp, giao, hiệu.
Nguyễn Văn Linh - Programm ing Languages - Chapter 4
41TẬP TIN TẬP TIN
Tập tin tuần tự
Tập tin văn bản.
Nguyễn Văn Linh - Programm ing Languages - Chapter 4
42TẬP TIN TUẦN TỰ TẬP TIN TUẦN TỰ
Đặc tả: một dãy tuyến tính các phần tử có cùng kiểu. Ðộ dài của tập tin là không giới hạn. Kiểu phần tử có thể là kiểu sơ cấp hoặc kiểu cấu trúc có kích thước cố định như
mảng hoặc mẩu tin
Mode read, mode write, con trỏ tập tin.
Nguyễn Văn Linh - Programm ing Languages - Chapter 4
43CÀI ĐẶT TẬP TIN TUẦN TỰ CÀI ĐẶT TẬP TIN TUẦN TỰ
Hệ điều hành.
Giao tiếp giữa bộ nhớ trong và bộ nhớ ngoài thông qua buffer.
Nguyễn Văn Linh - Programm ing Languages - Chapter 4
44CÁC LOẠI TẬP TIN KHÁC CÁC LOẠI TẬP TIN KHÁC
Tập tin văn bản: Tập tin tuần tự đặc biệt, các phần tử là kí tự.
Tập tin truy xuất trực tiếp: Có thể nhẩy đến truy xuất phần tử bất kỳ.