Chương 3 CÁC CẤU TRÚC DỮ LIỆU CƠ BẢN (Basic Data Structures) CTDL&TT – KHMT – ĐHBK Hà nội Bài giảng của PGS.TS. NGUYỄN ĐỨC NGHĨA Khoa học Máy tính Đại học Bách khoa Hà nội CTDL&TT – KHMT – ĐHBK Hà nội Nội dung 3.1. Các khái niệm 3.2. Mảng 3.3. Danh sách 3.4. Ngăn xếp 3.5. Hàng đợi CTDL & TT – KHMT – ĐHBK Hà nội Chap02-3 Chương 3. Các cấu trúc dữ liệu cơ bản 3.1. Các khái niệm 3.2. Mảng 3.3. Danh sách 3.4. Ngăn xếp 3.5. Hàng đợi CTDL & TT – KHMT – ĐHBK Hà nội Chap02-4 Kiểu dữ liệu (Data types) Kiểu dữ liệu (data type) được đặc trưng bởi: 。tập các giá trị (a set of values) 。cách biểu diễn dữ liệu (data representation) được sử dụng chung cho tất cả các giá trị này và 。tập các phép toán (set of operations) có thể thực hiện trên tất cả các giá trị CTDL & TT – KHMT – ĐHBK Hà nội 5 Các kiểu dữ liệu dựng sẵn (Built-in data types) Trong các ngôn ngữ lập trình thường có một số kiểu dữ liệu nguyên thuỷ đã được xây dựng sẵn. Ví dụ 。Kiểu số nguyên (Integer numeric types) byte, char, short, int, long 。Kiểu số thực dấu phảy động (floating point numeric types) float, double 。Các kiểu nguyên thuỷ khác (Other primitive types) boolean 。Kiểu mảng (Array type) mảng các phần tử cùng kiểu CTDL & TT – KHMT – ĐHBK Hà nội BGA Dữ liệu đối với kiểu nguyên thuỷ Trong ngôn ngữ lập trình C Type Bits Minimum value Maximum value byte 8 128 127 short 16 32768 32767 char 16 0 65535 int 32 2147483648 = -231 2147483647 = 231-1 long 64 9223372036854775808 9223372036854775807 float 32   1.40  10 -45   3.40  1038 double 64   4.94  10-324   1.80  10308 Có thể có kiểu boolean với hai giá trị true hoặc false 7 Phép toán đối với kiểu dữ liệu nguyên thuỷ Đối với kiểu: byte, char, short, int, long 。+, - , *, /, %, đổi thành xâu, ... Đối với kiểu: float, double 。+, -, *, /, round, ceil, floor, ... Đối với kiểu: boolean 。kiểm giá trị true, hay kiểm giá trị false Nhận thấy rằng: Các ngôn ngữ lập trình khác nhau có thể sử dụng