SLIDE GIẢNG DẠY LÝ THUYẾT NGÔN NGỮ LẬP TRÌNH CHƯƠNG 5 KIỂU DỮ LIỆU

Chương KIỂU DỮ LIỆU Tổng quan Các kiểu liệu ngôn ngữ lập trình C Tổng quan Đối tượng liệu Một số khái niệm Các kiểu liệu NNLT C 1.Kiểu liệu 2.Kiểu liệu có cấu trúc 3.Kiểu liệu người dùng tự định nghĩa Đối tượng liệu - Là nhóm nhiều mẩu liệu máy tính ảo - cấu trúc: ÐTDL sơ cấp ÐTDL có cấu trúc - Về nguồn gốc: ÐTDL tường minh ÐTDL ẩn - ÐTDL tham gia vào nhiều mối liên kết thời gian tồn như: giá trị, tên, ĐTDL khác, ô nhớ Một số khái niệm - Thuộc tính ĐTDL - Giá trị liệu - Thời gian tồn - Biến - Kiểu liệu - Khai báo kiểu liệu - Kiểm tra kiểu - Chuyển đổi kiểu - Tương thích kiểu - Gán khởi tạo Các kiểu liệu NNLT C Kiểu liệu Kiểu liệu có cấu trúc Kiểu liệu người dùng tự định nghĩa 2.1 Kiểu liệu unsigned char: lưu số nguyên dương từ đến 255 char: lưu số nguyên từ -128 đến 127 enum, short int, int : Lưu số nguyên từ -32768 đến 32767 unsigned int: lưu số nguyên dương từ đến 65535 Kiểu long : Lưu số nguyên từ -2147483658 đến 2147483647 2.1 Kiểu liệu Kiểu unsigned long: Kiểu unsigned long lưu số nguyên dương từ đến 4294967295 Kiểu float : có miền giá trị từ 3,4*10-38 đến 3,4*1038 Kiểu double : có miền giá trị từ 1,7*10-308 đến 1,7*10308 Kiểu long double : có miền giá trị từ 3,4*10-4932 đến 3,4*104932 Void : kiểu rỗng không chứa giá trị 2.2 Kiểu liệu có cấu trúc - Kiểu liệu có cấu trúc hay gọi cấu trúc liệu (CTDL) kiểu liệu mà ÐTDL ÐTDL có cấu trúc - Các thuộc tính chủ yếu CTDL bao gồm Số lượng phần tử Kiểu phần tử Số lượng lớn phần tử Tổ chức cấu trúc 2.2 Kiểu liệu có cấu trúc Các thuộc tính chủ yếu CTDL bao gồm Phép toán lựa chọn phần tử cấu trúc Lựa chọn ngẫu nhiên Lựa chọn Các phép toán thao tác toàn cấu trúc dl Thêm / bớt phần tử Tạo / hủy CTDL Kiểu liệu có cấu trúc C - Véc-tơ (hay gọi mảng chiều) - Ma trận (hay gọi mảng chiều) - Bảng ghi (Record) - Chuổi (String) - Danh sách (List) - Ngăn xếp - Hàng đợi Kiểu DL người dùng định nghĩa Khái niệm trừu tượng hóa Định nghĩa kiểu Ưu điểm Kiểu DL người dùng định nghĩa Khái niệm trừu tượng hóa Trừu tượng hóa phương pháp giúp người lập trình biết cách tập trung vào vấn đề, thuộc tính chất chương trình mà bỏ qua thuộc tính không cần thiết Trừu tượng hóa trình việc phân chia chương trình thành chương trình Mỗi chương trình đảm nhiệm tác vụ đặc trưng tên Trừu tượng hoá liệu việc tạo kiểu liệu trừu tượng Kiểu liệu trừu tượng tập hợp ĐTDL tập hợp phép toán, thao tác ĐTDL Kiểu DL người dùng định nghĩa Định nghĩa kiểu Ðịnh nghĩa kiểu liệu bao gồm việc xác định yếu tố sau Tên Kiểu liệu Kiểu DL người dùng định nghĩa Ưu điểm - Làm cho việc viết chương trinh trở nên ngắn gọn - Khi cần thay đổi cấu trúc liệu, cần thay đổi lần mức định nghĩa kiểu không cần phải thay đổi nhiều lần mức khai báo biến riêng biệt ... trị liệu - Thời gian tồn - Biến - Kiểu liệu - Khai báo kiểu liệu - Kiểm tra kiểu - Chuyển đổi kiểu - Tương thích kiểu - Gán khởi tạo Các kiểu liệu NNLT C Kiểu liệu Kiểu liệu có cấu trúc Kiểu liệu. .. thiết Trừu tượng hóa trình việc phân chia chương trình thành chương trình Mỗi chương trình đảm nhiệm tác vụ đặc trưng tên Trừu tượng hoá liệu việc tạo kiểu liệu trừu tượng Kiểu liệu trừu tượng tập... nguyên dương từ đến 655 35 Kiểu long : Lưu số nguyên từ -2147483 658 đến 2147483647 2.1 Kiểu liệu Kiểu unsigned long: Kiểu unsigned long lưu số nguyên dương từ đến 42949672 95 Kiểu float : có miền