Các kiểu dữ liệu trong NNLT C1.Kiểu dữ liệu cơ bản 2.Kiểu dữ liệu có cấu trúc 3.Kiểu dữ liệu do người dùng tự định nghĩa... Đối tượng dữ liệu- Là một nhóm của một hoặc nhiều mẩu dữ liệu
Trang 1Chương 5 KIỂU DỮ LIỆU
1 Tổng quan
2 Các kiểu dữ liệu trong ngôn ngữ lập trình C
Trang 21 Tổng quan
1 Đối tượng dữ liệu
2 Một số khái niệm cơ bản
Trang 32 Các kiểu dữ liệu trong NNLT C
1.Kiểu dữ liệu cơ bản
2.Kiểu dữ liệu có cấu trúc
3.Kiểu dữ liệu do người dùng tự định nghĩa
Trang 41 Đối tượng dữ liệu
- Là một nhóm của một hoặc nhiều mẩu dữ liệu trong máy tính ảo
- về cấu trúc: ÐTDL sơ cấp và ÐTDL có cấu trúc
- Về nguồn gốc: ÐTDL tường minh và
ÐTDL ẩn
- ÐTDL có thể tham gia vào nhiều mối liên kết trong thời gian tồn tại của nó như: giá trị, tên, ĐTDL khác, ô nhớ
Trang 52 Một số khái niệm cơ bản
- Thuộc tính của một ĐTDL
- Giá trị dữ liệu
- Thời gian tồn tại
- Biến và hằng
- Kiểu dữ liệu
- Khai báo kiểu dữ liệu
- Kiểm tra kiểu
- Chuyển đổi kiểu
- Tương thích kiểu
- Gán và khởi tạo
Trang 62 Các kiểu dữ liệu trong NNLT C
1 Kiểu dữ liệu cơ bản
2 Kiểu dữ liệu có cấu trúc
3 Kiểu dữ liệu do người dùng tự định nghĩa
Trang 72.1 Kiểu dữ liệu cơ bản
unsigned char: lưu các số nguyên dương từ 0
đến 255
char: lưu các số nguyên từ -128 đến 127
enum, short int, int : Lưu các số nguyên từ
-32768 đến 32767
unsigned int: lưu các số nguyên dương từ 0
đến 65535
Kiểu long : Lưu các số nguyên từ -2147483658
đến 2147483647
Trang 82.1 Kiểu dữ liệu cơ bản
Kiểu unsigned long: Kiểu unsigned long lưu
các số nguyên dương từ 0 đế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*103,4*10-4932
Void : kiểu rỗng không chứa giá trị gì cả.
Trang 92.2 Kiểu dữ liệu có cấu trúc
- Kiểu dữ liệu có cấu trúc hay còn gọi là cấu trúc
dữ liệu (CTDL) là một kiểu dữ liệu mà các
ÐTDL của nó là các ÐTDL có cấu trúc
- Các thuộc tính chủ yếu của CTDL bao gồm
Số lượng phần tử Kiểu của mỗi một phần tử
Số lượng lớn nhất các phần tử
Tổ chức cấu trúc
Trang 102.2 Kiểu dữ liệu có cấu trúc
Các thuộc tính chủ yếu của CTDL bao gồm
Phép toán lựa chọn phần tử của cấu trúc
Lựa chọn ngẫu nhiên Lựa chọn tuần tự
Các phép toán thao tác trên toàn bộ cấu trúc dl
Thêm / bớt các phần tử Tạo / hủy CTDL
Trang 11Kiểu dữ liệu có cấu trúc trong C
- Véc-tơ (hay còn gọi là mảng một chiều)
- Ma trận (hay còn gọi là mảng 2 chiều)
- Bảng ghi (Record)
- Chuổi (String)
- Danh sách (List)
- Ngăn xếp
- Hàng đợi
Trang 123 Kiểu DL do người dùng định nghĩa
Khái niệm về trừu tượng hóa
Định nghĩa kiểu
Ưu điểm
Trang 133 Kiểu DL do người dùng định nghĩa
Khái niệm về trừu tượng hóa
Trừu tượng hóa là một phương pháp giúp người lập trình biết cách tập trung vào những vấn đề,
những thuộc tính bản chất của chương trình mà bỏ
qua các thuộc tính không cần thiết
Trừu tượng hóa quá trình là việc phân chia chương trình thành những chương trình con Mỗi chương trình con đảm nhiệm một tác vụ nào đó và được đặc trưng bởi một cái tên
Trừu tượng hoá dữ liệu là việc tạo ra kiểu dữ liệu trừu tượng Kiểu dữ liệu trừu tượng là một tập hợp các
ĐTDL và tập hợp các phép toán, thao tác trên các ĐTDL đó
Trang 143 Kiểu DL do người dùng định nghĩa
Định nghĩa kiểu
Ðịnh nghĩa một kiểu dữ liệu mới bao gồm việc xác định các yếu tố sau
Tên Kiểu dữ liệu
Trang 153 Kiểu DL do 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 dữ liệu, chỉ cần thay đổi một lần ở mức định nghĩa kiểu chứ không cần phải thay đổi nhiều lần ở mức khai báo từng biến riêng biệt