Bài giảng lý thuyết ngôn ngữ lập trình chương 5 cđ CNTT hữu nghị việt hàn

Chươ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


1. Tổng quan
1. Đối tượng dữ liệu
2. Một số khái niệm cơ bản


2. 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


1. Đố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ớ


2. 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


2. 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


2.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


2.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*104932 đến 3,4*104932
Void : kiểu rỗng không chứa giá trị gì cả.


2.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


2.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

Kiể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


3. 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


3. 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 đó

3. 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


3. 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