Bài giảng Cấu trúc dữ liệu và giải thuật: Các khái niệm cơ bản có nội dung trình bày về kiểu dữ liệu (data type), kiểu dữ liệu cơ bản (basic data type), kiểu dữ liệu có cấu trúc (structured data type), kiểu dữ liệu trừu tượng (ADT – abstract data type), . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Cấu trúc dữ liệu amp Giải thuật Data Structures and Algorithms Các khái niệm cơ bản Nội dung 1 Kiểu dữ liệu Data Type 2 Kiểu dữ liệu cơ bản Basic Data Type 3 Kiểu dữ liệu có cấu trúc Structured Data Type 4 Kiểu dữ liệu trừu tượng ADT Abstract Data Type 5 Cấu trúc dữ liệu Data structure 6 Đánh giá Cấu trúc dữ liệu 09 2013 2 C Nguyen Tri Tuan - Kiểu dữ liệu 1 Hãy viết ra ít nhất 5 kiểu dữ liệu mà bạn biết. Mô tả ngắn gọn các đặc điểm của mỗi kiểu dữ liệu 3 Kiểu dữ liệu 2 Ví dụ Kiểu số nguyên int Kiểu ký tự char Kiểu chuỗi string Kiểu mảng array Định nghĩa tổng quát Kiểu dữ liệu T V Values - miền giá trị tập hợp các giá trị mà kiểu T có thể nhận O Operators các thao tác tập hợp các thao tác cơ bản được định nghĩa trên V 4 Kiểu dữ liệu 3 Ví dụ T short int 2 bytes V -32 768 . 32 767 O - div mod gt gt Kiểu dữ liệu cơ bản 1 Các ngôn ngữ lập trình C C Java đều cung cấp sẵn các kiểu dữ liệu cơ bản để người lập trình sử dụng Các kiểu số nguyên short int int long char Kiểu logic bool Các kiểu số thực float double 6 Kiểu dữ liệu cơ bản 2 Kiểu dữ liệu Kích thước size Miền giá trị bool 1 byte char unsigned char 1 byte short unsigned short 2 bytes int unsigned int 4 bytes long unsigned long 4 bytes long long unsigned long long 8 bytes float 4 bytes double 8 bytes 7 Kiểu dữ liệu có cấu trúc 1 Người lập trình cũng có thể xây dựng các kiểu dữ liệu mới bằng cách kết hợp các kiểu cơ bản thành một kiểu cấu trúc Kiểu mảng array Kiểu chuỗi ký tự string Kiểu struct Kiểu tập hợp enum Kiểu union 8 Kiểu dữ liệu có cấu trúc 2 Kiểu array VD. int NumList 100 array gồm 100 int. Size Kiểu string VD. char Name 30 array gồm 30 char. Size Kiểu struct VD. struct DATE unsigned short int Year Month Day Size struct PERSON char CardID 9 số CMND char Name 30 struct DATE Birthday float Weight Size 9 Kiểu dữ liệu có cấu trúc 3 Kiểu enum enum BOOLEAN false false 0 true 1 true enum BOOLEAN isCorrect true giá trị của biến 1 enum WEEKDAYS tập hợp các ngày trong tuần sunday sunday 0 monday 1 .
